結果
問題 | No.1707 Simple Range Reverse Problem |
ユーザー |
![]() |
提出日時 | 2021-10-15 21:36:26 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 6 ms / 2,000 ms |
コード長 | 724 bytes |
コンパイル時間 | 224 ms |
コンパイル使用メモリ | 33,152 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-09-17 17:18:03 |
合計ジャッジ時間 | 1,102 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 18 |
ソースコード
#include <stdio.h> int x[2010],y[2010],temp[2010]; int main() { int T; scanf("%d",&T); while(T--) { int a; scanf("%d",&a); for(int i=1;i<=2*a;i++) scanf("%d",&x[i]); int control = 1; for(int i=1;i<=a;i++) if(x[i]!=i) control = 0; for(int i=1;i<=a;i++) if(x[i+a]!=i) control = 0; if(control==1) { printf("Yes\n"); continue; } for(int j=1;j<=a;j++) { for(int i=1;i<=a;i++) y[i] = i; for(int i=a+1;i<=2*a;i++) y[i] = i-a; for(int k=j;k<=j+a;k++) temp[k] = y[k]; for(int k=j;k<=j+a;k++) y[k] = temp[2*j+a-k]; control = 1; for(int i=1;i<=2*a;i++) if(x[i]!=y[i]) control = 0; if(control==1) { printf("Yes\n"); goto u; } } printf("No\n"); u:; } }