結果
問題 | No.1290 Addition and Subtraction Operation |
ユーザー |
![]() |
提出日時 | 2020-11-13 23:16:38 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 559 ms / 2,000 ms |
コード長 | 448 bytes |
コンパイル時間 | 2,383 ms |
コンパイル使用メモリ | 176,696 KB |
実行使用メモリ | 442,948 KB |
最終ジャッジ日時 | 2024-07-05 14:46:48 |
合計ジャッジ時間 | 8,203 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 85 |
ソースコード
vector<ll> v[1d5+1];ll bs[1d5];ll ad,as[1d5+1];{int @n,@m;rd(bs(n));rep(m){ll @l,@r;v[l-1].push_back(r);}rep(i,0,n,2)bs[i]=-bs[i];rep(x,n){ad+=as[x];if(v[x].empty()){if(bs[x]!=ad){wt("NO");exit(0);}continue;}int r=v[x][0];rep(y,1,v[x].size()){int r2=v[x][y];if(r>r2) swap(r,r2);if(r!=r2) v[r].push_back(r2);}v[x].clear();as[r]-=bs[x]-ad;ad=bs[x];}wt("YES");}