Submission #2376916
Source Code Expand
#include <bits/stdc++.h> #define rep(i, a, b) for(int i = int(a); i < int(b); i++) typedef long long ll; using namespace std; int N, Q; ll A[200010], B[200010]; multiset<ll> S; int main() { cin >> N >> Q; rep(i, 0, 2 * N) cin >> A[i]; rep(i, 0, 2 * N) cin >> B[i]; ll ans = 0; bool odd = false; ans += A[0] + A[2 * N - 1]; rep(i, 1, 2 * N - 1) { ans += max(A[i], B[i]); odd ^= (A[i] > B[i]); S.insert(abs(A[i] - B[i])); } while(Q--) { ll a, x, y; cin >> a >> x >> y; a--; if(a == 0 || a == 2 * N - 1) { ans += x - A[a]; A[a] = x; } else { odd ^= (A[a] > B[a]); odd ^= (x > y); ans += max(x, y) - max(A[a], B[a]); S.erase(S.lower_bound(abs(A[a] - B[a]))); S.insert(abs(x - y)); A[a] = x; B[a] = y; } cout << (!odd ? ans : ans - (*S.begin())) << "\n"; } }
Submission Info
Submission Time | |
---|---|
Task | C - Paired Parentheses |
User | omochana2 |
Language | C++14 (GCC 5.4.1) |
Score | 700 |
Code Size | 851 Byte |
Status | AC |
Exec Time | 571 ms |
Memory | 14208 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 | 768 KB |
s2_15.txt | AC | 9 ms | 896 KB |
s2_16.txt | AC | 129 ms | 8832 KB |
s2_17.txt | AC | 105 ms | 7424 KB |
s2_18.txt | AC | 193 ms | 12800 KB |
s2_19.txt | AC | 193 ms | 12800 KB |
s2_20.txt | AC | 192 ms | 12800 KB |
s2_21.txt | AC | 193 ms | 12800 KB |
s2_22.txt | AC | 8 ms | 768 KB |
s2_23.txt | AC | 9 ms | 896 KB |
s2_24.txt | AC | 8 ms | 768 KB |
s2_25.txt | AC | 237 ms | 12800 KB |
s2_26.txt | AC | 241 ms | 12800 KB |
s2_27.txt | AC | 237 ms | 12800 KB |
s2_28.txt | AC | 237 ms | 12800 KB |
s3_29.txt | AC | 191 ms | 7040 KB |
s3_30.txt | AC | 280 ms | 4480 KB |
s3_31.txt | AC | 163 ms | 10240 KB |
s3_32.txt | AC | 488 ms | 11136 KB |
s3_33.txt | AC | 195 ms | 7040 KB |
s3_34.txt | AC | 571 ms | 14208 KB |
s3_35.txt | AC | 564 ms | 14208 KB |
s3_36.txt | AC | 550 ms | 14208 KB |
s3_37.txt | AC | 556 ms | 14208 KB |
s3_38.txt | AC | 556 ms | 14208 KB |
s3_39.txt | AC | 562 ms | 14208 KB |
s3_40.txt | AC | 245 ms | 1024 KB |
s3_41.txt | AC | 243 ms | 1024 KB |