結果
問題 | 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"); }