結果

問題 No.1290 Addition and Subtraction Operation
ユーザー tailstails
提出日時 2020-11-13 22:59:55
言語 cLay
(20240714-1)
結果
WA  
実行時間 -
コード長 649 bytes
コンパイル時間 2,648 ms
コンパイル使用メモリ 181,240 KB
実行使用メモリ 8,036 KB
最終ジャッジ日時 2024-07-05 14:45:00
合計ジャッジ時間 7,065 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 ms
5,248 KB
testcase_01 AC 1 ms
5,376 KB
testcase_02 AC 2 ms
5,376 KB
testcase_03 AC 2 ms
5,376 KB
testcase_04 WA -
testcase_05 AC 1 ms
5,376 KB
testcase_06 AC 2 ms
5,376 KB
testcase_07 AC 1 ms
5,376 KB
testcase_08 AC 2 ms
5,376 KB
testcase_09 AC 2 ms
5,376 KB
testcase_10 AC 2 ms
5,376 KB
testcase_11 AC 2 ms
5,376 KB
testcase_12 AC 2 ms
5,376 KB
testcase_13 AC 1 ms
5,376 KB
testcase_14 AC 2 ms
5,376 KB
testcase_15 AC 2 ms
5,376 KB
testcase_16 AC 2 ms
5,376 KB
testcase_17 AC 2 ms
5,376 KB
testcase_18 AC 1 ms
5,376 KB
testcase_19 WA -
testcase_20 AC 2 ms
5,376 KB
testcase_21 AC 2 ms
5,376 KB
testcase_22 AC 2 ms
5,376 KB
testcase_23 AC 1 ms
5,376 KB
testcase_24 AC 1 ms
5,376 KB
testcase_25 AC 1 ms
5,376 KB
testcase_26 AC 1 ms
5,376 KB
testcase_27 AC 1 ms
5,376 KB
testcase_28 AC 1 ms
5,376 KB
testcase_29 AC 1 ms
5,376 KB
testcase_30 AC 1 ms
5,376 KB
testcase_31 AC 1 ms
5,376 KB
testcase_32 AC 2 ms
5,376 KB
testcase_33 WA -
testcase_34 AC 1 ms
5,376 KB
testcase_35 AC 1 ms
5,376 KB
testcase_36 AC 1 ms
5,376 KB
testcase_37 AC 1 ms
5,376 KB
testcase_38 AC 1 ms
5,376 KB
testcase_39 AC 1 ms
5,376 KB
testcase_40 WA -
testcase_41 AC 2 ms
5,376 KB
testcase_42 AC 25 ms
6,076 KB
testcase_43 AC 26 ms
6,072 KB
testcase_44 AC 25 ms
6,076 KB
testcase_45 AC 26 ms
6,076 KB
testcase_46 AC 26 ms
6,020 KB
testcase_47 AC 25 ms
6,080 KB
testcase_48 AC 25 ms
6,080 KB
testcase_49 AC 26 ms
6,076 KB
testcase_50 AC 26 ms
6,080 KB
testcase_51 AC 26 ms
6,080 KB
testcase_52 AC 26 ms
6,076 KB
testcase_53 AC 26 ms
6,080 KB
testcase_54 AC 26 ms
6,016 KB
testcase_55 AC 26 ms
6,084 KB
testcase_56 AC 26 ms
6,076 KB
testcase_57 AC 5 ms
5,376 KB
testcase_58 AC 6 ms
5,792 KB
testcase_59 AC 5 ms
5,376 KB
testcase_60 AC 31 ms
8,032 KB
testcase_61 AC 8 ms
7,124 KB
testcase_62 AC 9 ms
7,136 KB
testcase_63 AC 6 ms
5,776 KB
testcase_64 AC 3 ms
5,376 KB
testcase_65 AC 4 ms
5,376 KB
testcase_66 AC 7 ms
5,940 KB
testcase_67 AC 31 ms
8,032 KB
testcase_68 AC 9 ms
7,028 KB
testcase_69 AC 7 ms
5,780 KB
testcase_70 AC 6 ms
5,720 KB
testcase_71 AC 7 ms
5,888 KB
testcase_72 AC 5 ms
5,376 KB
testcase_73 AC 8 ms
5,936 KB
testcase_74 AC 3 ms
5,376 KB
testcase_75 AC 4 ms
5,376 KB
testcase_76 AC 6 ms
5,612 KB
testcase_77 WA -
testcase_78 WA -
testcase_79 WA -
testcase_80 WA -
testcase_81 WA -
testcase_82 AC 10 ms
7,140 KB
testcase_83 AC 30 ms
7,900 KB
testcase_84 AC 27 ms
7,776 KB
testcase_85 AC 6 ms
6,348 KB
testcase_86 AC 5 ms
5,376 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

priority_queue<pair<ll,ll>> q;

ll bs[1d5];
ll ad,as[1d5+1];
int lc[1d5],rc[1d5];
{
	int @n,@m;
	rd(bs(n));
	rep(m){
		ll @l,@r;
		q.push({-(l-1),-(r)});
	}
	rep(i,0,n,2)bs[i]=-bs[i];
	int x=0;
	while(!q.empty()){
		pair<ll,ll> p=q.top();
		q.pop();
		ll l=-p.first;
		ll r=-p.second;
		while(x<l){
			ad+=as[x];
			if(bs[x]!=ad){
				wt("NO");
				exit(0);
			}
			++x;
		}
		while(!q.empty()&&-q.top().first==l){
			pair<ll,ll> p2=q.top();
			q.pop();
			q.push({r,-p2.second});
		}
		ad+=as[x];
		as[r]-=bs[x]-ad;
		ad=bs[x];
		++x;
	}
	{
		while(x<n){
			ad+=as[x];
			if(bs[x]!=ad){
				wt("NO");
				exit(0);
			}
			++x;
		}
	}
	wt("YES");
}
0