結果
問題 |
No.2374 ASKT Subsequences
|
ユーザー |
|
提出日時 | 2024-03-20 13:00:46 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 1,024 bytes |
コンパイル時間 | 745 ms |
コンパイル使用メモリ | 78,180 KB |
実行使用メモリ | 13,640 KB |
最終ジャッジ日時 | 2024-09-30 06:04:00 |
合計ジャッジ時間 | 4,665 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 22 TLE * 1 -- * 5 |
ソースコード
#include <iostream> #include <vector> #include <unordered_map> using namespace std; int main() { int N; cin >> N; vector<int> A(N); for (int i = 0; i < N; ++i) { cin >> A[i]; } unordered_map<int, vector<int>> di; for (int i = 0; i < N; ++i) { di[A[i]].push_back(i); } int ans = 0; for (int i = 0; i < N - 3; ++i) { for (int j = i + 1; j < N - 2; ++j) { if (di.find(A[i] + 10) != di.end()) { for (int k : di[A[i] + 10]) { if (A[k] > A[j]) break; if (di.find(A[j] + 1) != di.end()) { for (int l : di[A[j] + 1]) { if (A[i] + 10 == A[k] && A[j] + 1 == A[l] && A[i] < A[j] && A[j] > A[k] && A[k] < A[l] && i < j && j < k && k < l) { ans++; } } } } } } } cout << ans << endl; return 0; }