結果
問題 |
No.1707 Simple Range Reverse Problem
|
ユーザー |
|
提出日時 | 2021-10-17 12:29:19 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 713 bytes |
コンパイル時間 | 1,756 ms |
コンパイル使用メモリ | 170,328 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-09-17 19:39:50 |
合計ジャッジ時間 | 2,319 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 12 WA * 6 |
ソースコード
#include <bits/stdc++.h> #define rep(i, n) for (int i = 0; i < (n); i++) using namespace std; using ll = long long; using pii = pair<int, int>; int main() { int t; cin >> t; while (t--) { int n; cin >> n; int n2 = n * 2; vector<int> a(n2); rep(i, n2) { cin >> a[i]; a[i]--; } vector<int> x(n2); rep(i, n2) x[i] = i % n; bool ok = true; rep(i, n2) { if (x[i] != a[i]) { int l = i, r = i + n - 2; if (r >= n2) { ok = false; break; } rep(j, r - l + 1) if (x[l] != a[r]) ok = false; i += n - 1; } } if (ok) cout << "Yes" << endl; else cout << "No" << endl; } return 0; }