Submission #3125862
Source Code Expand
#include <cstdio> #include <cstring> #include <string> #include <iostream> #include <cmath> #include <bitset> #include <vector> #include <map> #include <set> #include <queue> #include <deque> #include <algorithm> using namespace std; typedef long long int ll; typedef pair<ll, int> P; int main() { int n, q; cin>>n>>q; ll a[200001], b[200001]; for(int i=1; i<=2*n; i++){ cin>>a[i]; } for(int i=1; i<=2*n; i++){ cin>>b[i]; } multiset<ll> st; ll ans=a[1]+a[2*n]; for(int i=2; i<2*n; i++){ if(b[i]>=a[i]) st.insert(b[i]-a[i]); ans+=max(a[i], b[i]); } for(int i=0; i<q; i++){ int p; ll x, y; cin>>p>>x>>y; if(p==1 || p==2*n){ ans=ans-a[p]+x; a[p]=x; b[p]=y; }else{ if(b[p]>=a[p]) st.erase(st.lower_bound(b[p]-a[p])); ans=ans-max(a[p], b[p])+max(x, y); a[p]=x; b[p]=y; if(y>=x) st.insert(y-x); } if((st.size())%2==0){ cout<<ans<<endl; }else{ cout<<ans-*(st.begin())<<endl; } } return 0; }
Submission Info
Submission Time | |
---|---|
Task | C - Paired Parentheses |
User | chocorusk |
Language | C++14 (GCC 5.4.1) |
Score | 0 |
Code Size | 1058 Byte |
Status | WA |
Exec Time | 505 ms |
Memory | 9600 KB |
Judge Result
Set Name | Sample | Subtask1 | Subtask2 | All | ||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 200 | 0 / 300 | 0 / 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 | 2 ms | 2304 KB |
00_example_02.txt | AC | 1 ms | 2304 KB |
s1_01.txt | WA | 1 ms | 2304 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 | WA | 1 ms | 256 KB |
s1_06.txt | AC | 2 ms | 2304 KB |
s1_07.txt | AC | 1 ms | 256 KB |
s1_08.txt | AC | 1 ms | 256 KB |
s1_09.txt | AC | 1 ms | 2304 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 | 2560 KB |
s2_15.txt | AC | 8 ms | 640 KB |
s2_16.txt | AC | 104 ms | 5760 KB |
s2_17.txt | AC | 85 ms | 5376 KB |
s2_18.txt | AC | 152 ms | 8064 KB |
s2_19.txt | AC | 152 ms | 8064 KB |
s2_20.txt | AC | 151 ms | 8064 KB |
s2_21.txt | AC | 151 ms | 8064 KB |
s2_22.txt | AC | 8 ms | 2560 KB |
s2_23.txt | AC | 8 ms | 2560 KB |
s2_24.txt | AC | 8 ms | 640 KB |
s2_25.txt | AC | 196 ms | 8064 KB |
s2_26.txt | AC | 195 ms | 8064 KB |
s2_27.txt | AC | 196 ms | 8064 KB |
s2_28.txt | WA | 195 ms | 8064 KB |
s3_29.txt | AC | 170 ms | 5888 KB |
s3_30.txt | AC | 247 ms | 3328 KB |
s3_31.txt | AC | 130 ms | 6784 KB |
s3_32.txt | AC | 401 ms | 7552 KB |
s3_33.txt | AC | 164 ms | 5760 KB |
s3_34.txt | AC | 461 ms | 9472 KB |
s3_35.txt | AC | 458 ms | 9600 KB |
s3_36.txt | AC | 489 ms | 9472 KB |
s3_37.txt | AC | 490 ms | 9472 KB |
s3_38.txt | AC | 505 ms | 9472 KB |
s3_39.txt | WA | 488 ms | 9472 KB |
s3_40.txt | AC | 252 ms | 3072 KB |
s3_41.txt | AC | 242 ms | 1024 KB |