Submission #1553285
Source Code Expand
#include<bits/stdc++.h> #define range(i,a,b) for(int i = (a); i < (b); i++) #define rep(i,b) for(int i = 0; i < (b); i++) #define all(a) (a).begin(), (a).end() #define show(x) cerr << #x << " = " << (x) << endl; //const int INF = 1e8; using namespace std; const int MAX_N = 100005; //[1, n] vector<long long> bit(MAX_N + 1, 0); int sum(int i){ long long s = 0; while(i > 0){ s += bit[i]; i -= i & -i; } return s; } void add(int i, long long x){ while(i <= MAX_N){ bit[i] += x; //bit[i] = max(bit[i], x); i += i & - i; } } int main(){ int n, m; long long h; cin >> n >> m >> h; int block = n; rep(i,n){ long long a; cin >> a; add(i + 1, a); } rep(j,m){ string s; long long x; cin >> s >> x; if(s[0] == 'c'){ int right = MAX_N, left = 0; int _right = MAX_N, _left = 0; rep(i,50){ int mid = (right + left) / 2; int _mid = (_right + _left) / 2; if(sum(mid) <= x) left = mid; else right = mid; if(sum(_mid) > x) _right = _mid; else _left = _mid; } int s = sum(left); int t = sum(_right); //show(left) show(x) show(s) show(t) if((s <= x - h && x + h <= t) || (s <= x - h && x - h < t && t - sum(_right + 1) == 0)){ cout << "go" << endl; add(left + 1, -(t - s)); }else if(block < left){ cout << "miss" << endl; }else{ cout << "stop" << endl; } }else{ block++; add(block, x); } } }
Submission Info
Submission Time | |
---|---|
Task | G - だるま落とし |
User | noy72 |
Language | C++14 (GCC 5.4.1) |
Score | 0 |
Code Size | 1840 Byte |
Status | WA |
Exec Time | 330 ms |
Memory | 1280 KB |
Judge Result
Set Name | small | large | ||||||||
---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 20 | 0 / 80 | ||||||||
Status |
|
|
Set Name | Test Cases |
---|---|
small | small/case_000.txt, small/case_002.txt, small/case_003.txt, small/case_005.txt, small/case_006.txt, small/case_007.txt, small/case_008.txt, small/case_009.txt, small/case_010.txt, small/case_011.txt, small/case_012.txt, small/case_013.txt, small/case_014.txt, small/case_015.txt, small/case_016.txt, small/case_017.txt, small/case_018.txt, small/case_019.txt, small/case_020.txt, small/case_021.txt, small/case_022.txt, small/case_023.txt, small/case_024.txt, small/case_025.txt, small/case_026.txt, small/case_027.txt, small/case_028.txt, small/case_029.txt, small/case_030.txt, small/case_031.txt, small/case_032.txt, small/case_033.txt, small/case_034.txt, small/case_035.txt, small/case_036.txt, small/case_037.txt |
large | large/case_000.txt, large/case_002.txt, large/case_003.txt, large/case_005.txt, large/case_006.txt, large/case_007.txt, large/case_008.txt, large/case_009.txt, large/case_010.txt, large/case_011.txt, large/case_012.txt, large/case_013.txt, large/case_014.txt, large/case_015.txt, large/case_016.txt, large/case_017.txt, large/case_018.txt, large/case_019.txt, large/case_020.txt, large/case_021.txt, large/case_022.txt, large/case_023.txt, large/case_024.txt, large/case_025.txt, large/case_026.txt, large/case_027.txt, large/case_028.txt, large/case_029.txt, large/case_030.txt, large/case_031.txt, large/case_032.txt, large/case_033.txt, large/case_034.txt, large/case_035.txt, large/case_036.txt, large/case_037.txt, large/large_case_000.txt, large/large_case_001.txt, large/large_case_002.txt, large/large_case_003.txt, large/large_case_004.txt, large/large_case_005.txt, large/large_case_006.txt, large/large_case_007.txt, large/large_case_008.txt, large/large_case_009.txt, large/large_case_010.txt, large/large_case_011.txt, large/large_case_012.txt, large/large_case_013.txt, large/large_case_014.txt, large/large_case_015.txt, large/large_case_016.txt, large/large_case_017.txt, large/large_case_018.txt, large/large_case_019.txt, large/large_case_020.txt, large/large_case_021.txt, large/large_case_022.txt, large/large_case_023.txt, large/large_case_024.txt, large/large_case_025.txt, large/large_case_026.txt, large/large_case_027.txt, large/large_case_028.txt, large/large_case_029.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
large/case_000.txt | AC | 2 ms | 1024 KB |
large/case_002.txt | AC | 2 ms | 1024 KB |
large/case_003.txt | WA | 2 ms | 1024 KB |
large/case_005.txt | AC | 2 ms | 1024 KB |
large/case_006.txt | WA | 2 ms | 1024 KB |
large/case_007.txt | WA | 2 ms | 1024 KB |
large/case_008.txt | WA | 4 ms | 1024 KB |
large/case_009.txt | WA | 4 ms | 1024 KB |
large/case_010.txt | WA | 4 ms | 1024 KB |
large/case_011.txt | WA | 4 ms | 1024 KB |
large/case_012.txt | WA | 4 ms | 1024 KB |
large/case_013.txt | WA | 4 ms | 1024 KB |
large/case_014.txt | WA | 4 ms | 1024 KB |
large/case_015.txt | WA | 4 ms | 1024 KB |
large/case_016.txt | WA | 4 ms | 1024 KB |
large/case_017.txt | WA | 4 ms | 1024 KB |
large/case_018.txt | AC | 3 ms | 1024 KB |
large/case_019.txt | AC | 4 ms | 1024 KB |
large/case_020.txt | AC | 4 ms | 1024 KB |
large/case_021.txt | AC | 4 ms | 1024 KB |
large/case_022.txt | WA | 5 ms | 1024 KB |
large/case_023.txt | WA | 5 ms | 1024 KB |
large/case_024.txt | WA | 5 ms | 1024 KB |
large/case_025.txt | WA | 5 ms | 1024 KB |
large/case_026.txt | WA | 5 ms | 1024 KB |
large/case_027.txt | WA | 5 ms | 1024 KB |
large/case_028.txt | WA | 5 ms | 1024 KB |
large/case_029.txt | WA | 5 ms | 1024 KB |
large/case_030.txt | WA | 5 ms | 1024 KB |
large/case_031.txt | WA | 5 ms | 1024 KB |
large/case_032.txt | WA | 5 ms | 1024 KB |
large/case_033.txt | WA | 5 ms | 1024 KB |
large/case_034.txt | WA | 5 ms | 1024 KB |
large/case_035.txt | WA | 5 ms | 1024 KB |
large/case_036.txt | WA | 5 ms | 1024 KB |
large/case_037.txt | WA | 5 ms | 1024 KB |
large/large_case_000.txt | WA | 254 ms | 1280 KB |
large/large_case_001.txt | WA | 257 ms | 1280 KB |
large/large_case_002.txt | WA | 257 ms | 1280 KB |
large/large_case_003.txt | WA | 258 ms | 1280 KB |
large/large_case_004.txt | WA | 258 ms | 1280 KB |
large/large_case_005.txt | WA | 254 ms | 1280 KB |
large/large_case_006.txt | WA | 249 ms | 1280 KB |
large/large_case_007.txt | WA | 259 ms | 1280 KB |
large/large_case_008.txt | WA | 252 ms | 1280 KB |
large/large_case_009.txt | WA | 254 ms | 1280 KB |
large/large_case_010.txt | AC | 105 ms | 1024 KB |
large/large_case_011.txt | WA | 252 ms | 1152 KB |
large/large_case_012.txt | WA | 259 ms | 1280 KB |
large/large_case_013.txt | WA | 262 ms | 1280 KB |
large/large_case_014.txt | WA | 313 ms | 1280 KB |
large/large_case_015.txt | WA | 311 ms | 1280 KB |
large/large_case_016.txt | WA | 307 ms | 1280 KB |
large/large_case_017.txt | WA | 308 ms | 1280 KB |
large/large_case_018.txt | WA | 321 ms | 1280 KB |
large/large_case_019.txt | WA | 309 ms | 1280 KB |
large/large_case_020.txt | WA | 312 ms | 1280 KB |
large/large_case_021.txt | WA | 310 ms | 1280 KB |
large/large_case_022.txt | WA | 317 ms | 1280 KB |
large/large_case_023.txt | WA | 330 ms | 1280 KB |
large/large_case_024.txt | WA | 315 ms | 1280 KB |
large/large_case_025.txt | WA | 310 ms | 1280 KB |
large/large_case_026.txt | WA | 311 ms | 1280 KB |
large/large_case_027.txt | WA | 316 ms | 1280 KB |
large/large_case_028.txt | WA | 313 ms | 1280 KB |
large/large_case_029.txt | WA | 312 ms | 1280 KB |
small/case_000.txt | AC | 2 ms | 1024 KB |
small/case_002.txt | AC | 2 ms | 1024 KB |
small/case_003.txt | WA | 2 ms | 1024 KB |
small/case_005.txt | AC | 2 ms | 1024 KB |
small/case_006.txt | WA | 2 ms | 1024 KB |
small/case_007.txt | WA | 2 ms | 1024 KB |
small/case_008.txt | WA | 4 ms | 1024 KB |
small/case_009.txt | WA | 4 ms | 1024 KB |
small/case_010.txt | WA | 4 ms | 1024 KB |
small/case_011.txt | WA | 4 ms | 1024 KB |
small/case_012.txt | WA | 4 ms | 1024 KB |
small/case_013.txt | WA | 4 ms | 1024 KB |
small/case_014.txt | WA | 4 ms | 1024 KB |
small/case_015.txt | WA | 4 ms | 1024 KB |
small/case_016.txt | WA | 4 ms | 1024 KB |
small/case_017.txt | WA | 4 ms | 1024 KB |
small/case_018.txt | AC | 3 ms | 1024 KB |
small/case_019.txt | AC | 4 ms | 1024 KB |
small/case_020.txt | AC | 4 ms | 1024 KB |
small/case_021.txt | AC | 4 ms | 1024 KB |
small/case_022.txt | WA | 5 ms | 1024 KB |
small/case_023.txt | WA | 5 ms | 1024 KB |
small/case_024.txt | WA | 5 ms | 1024 KB |
small/case_025.txt | WA | 5 ms | 1024 KB |
small/case_026.txt | WA | 5 ms | 1024 KB |
small/case_027.txt | WA | 5 ms | 1024 KB |
small/case_028.txt | WA | 5 ms | 1024 KB |
small/case_029.txt | WA | 5 ms | 1024 KB |
small/case_030.txt | WA | 5 ms | 1024 KB |
small/case_031.txt | WA | 5 ms | 1024 KB |
small/case_032.txt | WA | 5 ms | 1024 KB |
small/case_033.txt | WA | 5 ms | 1024 KB |
small/case_034.txt | WA | 5 ms | 1024 KB |
small/case_035.txt | WA | 5 ms | 1024 KB |
small/case_036.txt | WA | 5 ms | 1024 KB |
small/case_037.txt | WA | 5 ms | 1024 KB |