結果

問題 No.1290 Addition and Subtraction Operation
ユーザー tailstails
提出日時 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
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

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");
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0