結果
問題 |
No.1707 Simple Range Reverse Problem
|
ユーザー |
![]() |
提出日時 | 2021-10-15 21:36:26 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 4 ms / 2,000 ms |
コード長 | 724 bytes |
コンパイル時間 | 201 ms |
コンパイル使用メモリ | 29,852 KB |
実行使用メモリ | 7,844 KB |
最終ジャッジ日時 | 2025-07-13 03:50:48 |
合計ジャッジ時間 | 917 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 19 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:7:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 7 | scanf("%d",&T); | ~~~~~^~~~~~~~~ main.cpp:11:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 11 | scanf("%d",&a); | ~~~~~^~~~~~~~~ main.cpp:12:46: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 12 | for(int i=1;i<=2*a;i++) scanf("%d",&x[i]); | ~~~~~^~~~~~~~~~~~
ソースコード
#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:; } }