結果
問題 | No.1508 Avoid being hit |
ユーザー |
|
提出日時 | 2021-05-14 22:36:29 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 930 bytes |
コンパイル時間 | 685 ms |
コンパイル使用メモリ | 68,500 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-02 02:32:03 |
合計ジャッジ時間 | 7,136 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 31 WA * 12 |
コンパイルメッセージ
main.cpp:7:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type] 7 | main() | ^~~~
ソースコード
#include<iostream> #include<algorithm> using namespace std; int N,Q; int A[1<<17],B[1<<17]; int L[1<<17],R[1<<17]; main() { cin>>N>>Q; for(int i=0;i<Q;i++)cin>>A[i]; for(int i=0;i<Q;i++)cin>>B[i]; L[Q]=0,R[Q]=N+1; for(int i=Q;i--;) { if(A[i]>B[i])swap(A[i],B[i]); L[i]=L[i+1]-1; if(A[i]==L[i+1]+1||B[i]==L[i+1]+1)L[i]++; if(A[i]==L[i+1]+1&&B[i]==L[i+1]+2)L[i]++; if(L[i]<0)L[i]=0; R[i]=R[i+1]+1; if(A[i]==R[i+1]-1||B[i]==R[i+1]-1)R[i]--; if(A[i]==R[i+1]-2&&B[i]==R[i+1]-1)R[i]--; if(R[i]>N+1)R[i]=N+1; if(L[i]+1>=R[i]) { cout<<"NO"<<endl; return 0; } if(L[i]+2==R[i]&&(L[i]+1==A[i]||L[i]+1==B[i])) { cout<<"NO"<<endl; return 0; } } cout<<"YES"<<endl; int pos=L[0]+1; cout<<pos<<endl; for(int i=0;i<Q;i++) { if(pos<=L[i])pos++; else if(pos>=R[i])pos--; else if(pos==A[i]||pos==B[i]) { pos--; if(pos<=L[i]||pos==A[i]||pos==B[i])pos+=2; } cout<<pos<<endl; } }