結果
問題 |
No.1707 Simple Range Reverse Problem
|
ユーザー |
![]() |
提出日時 | 2021-10-15 21:39:09 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,012 bytes |
コンパイル時間 | 446 ms |
コンパイル使用メモリ | 65,680 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-17 17:19:39 |
合計ジャッジ時間 | 1,048 ms |
ジャッジサーバーID (参考情報) |
judge6 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 18 |
ソースコード
#include <iostream> using namespace std; void solve(){ int n; cin >> n; int a[2002]; for(int i = 0; i < n * 2; i++){ cin >> a[i]; a[i]--; } bool f = true; for(int i = 0; i < n * 2; i++){ if(i % n != a[i]) f = false; } if(f){ cout << "Yes" << endl; return; } int m = -1; for(int i = 1; i < n * 2; i++){ if(a[i - 1] == 0 && a[i] == n - 1){ m = i; break; } } if(m == -1){ cout << "No" << endl; return; } for(int i = 0; i < m / 2; i++){ if(a[i] != a[m - i - 1] || a[i] != i){ cout << "No" << endl; return; } } for(int i = 0; i <= (n * 2 - m) / 2; i++){ if(a[n * 2 - i - 1] != a[m + i] || a[n * 2 - i - 1] != n - i - 1){ cout << "No" << endl; return; } } cout << "Yes" << endl; } int main() { int t; cin >> t; while(t--){ solve(); } }