Submission #2123524
Source Code Expand
#include<iostream> #include<algorithm> #include<vector> #include<queue> #include<map> #include<complex> #define lol(i,n) for(int i=0;i<n;i++) #define mod 1000000007 typedef long long ll; using namespace std; #define N 200010 ll n,q,a[N],b[N]; map<ll,ll> mp; void Erase(ll x){ mp[x]--; if(mp[x]==0)mp.erase(x); } int main(){ cin>>n>>q; lol(i,2*n)cin>>a[i]; lol(i,2*n)cin>>b[i]; ll sum=a[0]+a[2*n-1]; ll cnt=0; for(int i=1;i<=2*n-2;i++){ sum+=max(a[i],b[i]); if(a[i]>b[i])cnt++; mp[abs(a[i]-b[i])]++; } lol(u,q){ ll p,x,y; cin>>p>>x>>y; p--; if(p==0||p==2*n-1){ sum=sum-a[p]+x; } else{ sum-=max(a[p],b[p]); sum+=max(x,y); if(a[p]>b[p])cnt--; Erase(abs(a[p]-b[p])); if(x>y)cnt++; else mp[abs(x-y)]++; } a[p]=x,b[p]=y; ll ans=sum; if(cnt%2==1){ ans-=mp.begin()->first; } cout<<ans<<endl; } return 0; }
Submission Info
Submission Time | |
---|---|
Task | C - Paired Parentheses |
User | ynymxiaolongbao |
Language | C++14 (GCC 5.4.1) |
Score | 700 |
Code Size | 979 Byte |
Status | AC |
Exec Time | 561 ms |
Memory | 17280 KB |
Judge Result
Set Name | Sample | Subtask1 | Subtask2 | All | ||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 200 / 200 | 300 / 300 | 200 / 200 | ||||||||
Status |
|
|
|
|
Set Name | Test Cases |
---|---|
Sample | 00_example_01.txt, 00_example_02.txt |
Subtask1 | 00_example_01.txt, s1_01.txt, s1_02.txt, s1_03.txt, s1_04.txt, s1_05.txt, s1_06.txt, s1_07.txt, s1_08.txt, s1_09.txt, s1_10.txt, s1_11.txt, s1_12.txt, s1_13.txt |
Subtask2 | s2_14.txt, s2_15.txt, s2_16.txt, s2_17.txt, s2_18.txt, s2_19.txt, s2_20.txt, s2_21.txt, s2_22.txt, s2_23.txt, s2_24.txt, s2_25.txt, s2_26.txt, s2_27.txt, s2_28.txt |
All | 00_example_01.txt, 00_example_02.txt, s1_01.txt, s1_02.txt, s1_03.txt, s1_04.txt, s1_05.txt, s1_06.txt, s1_07.txt, s1_08.txt, s1_09.txt, s1_10.txt, s1_11.txt, s1_12.txt, s1_13.txt, s2_14.txt, s2_15.txt, s2_16.txt, s2_17.txt, s2_18.txt, s2_19.txt, s2_20.txt, s2_21.txt, s2_22.txt, s2_23.txt, s2_24.txt, s2_25.txt, s2_26.txt, s2_27.txt, s2_28.txt, s3_29.txt, s3_30.txt, s3_31.txt, s3_32.txt, s3_33.txt, s3_34.txt, s3_35.txt, s3_36.txt, s3_37.txt, s3_38.txt, s3_39.txt, s3_40.txt, s3_41.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00_example_01.txt | AC | 1 ms | 256 KB |
00_example_02.txt | AC | 1 ms | 256 KB |
s1_01.txt | AC | 1 ms | 256 KB |
s1_02.txt | AC | 1 ms | 256 KB |
s1_03.txt | AC | 1 ms | 256 KB |
s1_04.txt | AC | 1 ms | 256 KB |
s1_05.txt | AC | 1 ms | 256 KB |
s1_06.txt | AC | 1 ms | 256 KB |
s1_07.txt | AC | 1 ms | 256 KB |
s1_08.txt | AC | 1 ms | 256 KB |
s1_09.txt | AC | 1 ms | 256 KB |
s1_10.txt | AC | 1 ms | 256 KB |
s1_11.txt | AC | 1 ms | 256 KB |
s1_12.txt | AC | 1 ms | 256 KB |
s1_13.txt | AC | 1 ms | 256 KB |
s2_14.txt | AC | 8 ms | 896 KB |
s2_15.txt | AC | 9 ms | 1024 KB |
s2_16.txt | AC | 128 ms | 9728 KB |
s2_17.txt | AC | 105 ms | 8192 KB |
s2_18.txt | AC | 202 ms | 13824 KB |
s2_19.txt | AC | 189 ms | 13824 KB |
s2_20.txt | AC | 189 ms | 13824 KB |
s2_21.txt | AC | 189 ms | 13824 KB |
s2_22.txt | AC | 8 ms | 896 KB |
s2_23.txt | AC | 9 ms | 1024 KB |
s2_24.txt | AC | 9 ms | 896 KB |
s2_25.txt | AC | 254 ms | 15872 KB |
s2_26.txt | AC | 249 ms | 15872 KB |
s2_27.txt | AC | 242 ms | 15872 KB |
s2_28.txt | AC | 242 ms | 15872 KB |
s3_29.txt | AC | 189 ms | 7808 KB |
s3_30.txt | AC | 279 ms | 4992 KB |
s3_31.txt | AC | 163 ms | 11136 KB |
s3_32.txt | AC | 467 ms | 12032 KB |
s3_33.txt | AC | 189 ms | 7680 KB |
s3_34.txt | AC | 544 ms | 15232 KB |
s3_35.txt | AC | 539 ms | 15232 KB |
s3_36.txt | AC | 561 ms | 17280 KB |
s3_37.txt | AC | 554 ms | 17280 KB |
s3_38.txt | AC | 556 ms | 17280 KB |
s3_39.txt | AC | 555 ms | 17280 KB |
s3_40.txt | AC | 239 ms | 1024 KB |
s3_41.txt | AC | 243 ms | 1024 KB |