Submission #1553332


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 = block + 5, left = 0;
            while(right - left > 1){
                int mid = (right + left) / 2;
                if(sum(mid) <= x - h) left = mid;
                else right = mid;
            }

            if(left == block + 5 - 1){
                cout << "miss" << endl;
                continue;
            }
            long long seg = sum(left + 1);
            long long total = sum(block + 5);
            if(seg != total && seg < x + h){
                cout << "stop" << endl;
            }else{
                cout << "go" << endl;
                add(left + 1, -(sum(left + 1) - sum(left)));
            }
        }else{
            block++;
            add(block, x);
        }
    }
}

Submission Info

Submission Time
Task G - だるま落とし
User noy72
Language C++14 (GCC 5.4.1)
Score 20
Code Size 1668 Byte
Status RE
Exec Time 153 ms
Memory 1024 KB

Judge Result

Set Name small large
Score / Max Score 20 / 20 0 / 80
Status
AC × 36
AC × 37
RE × 29
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 AC 2 ms 1024 KB
large/case_005.txt AC 2 ms 1024 KB
large/case_006.txt AC 2 ms 1024 KB
large/case_007.txt AC 2 ms 1024 KB
large/case_008.txt AC 4 ms 1024 KB
large/case_009.txt AC 4 ms 1024 KB
large/case_010.txt AC 4 ms 1024 KB
large/case_011.txt AC 4 ms 1024 KB
large/case_012.txt AC 4 ms 1024 KB
large/case_013.txt AC 4 ms 1024 KB
large/case_014.txt AC 4 ms 1024 KB
large/case_015.txt AC 4 ms 1024 KB
large/case_016.txt AC 4 ms 1024 KB
large/case_017.txt AC 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 AC 4 ms 1024 KB
large/case_023.txt AC 4 ms 1024 KB
large/case_024.txt AC 4 ms 1024 KB
large/case_025.txt AC 4 ms 1024 KB
large/case_026.txt AC 4 ms 1024 KB
large/case_027.txt AC 4 ms 1024 KB
large/case_028.txt AC 4 ms 1024 KB
large/case_029.txt AC 4 ms 1024 KB
large/case_030.txt AC 4 ms 1024 KB
large/case_031.txt AC 4 ms 1024 KB
large/case_032.txt AC 4 ms 1024 KB
large/case_033.txt AC 4 ms 1024 KB
large/case_034.txt AC 4 ms 1024 KB
large/case_035.txt AC 4 ms 1024 KB
large/case_036.txt AC 4 ms 1024 KB
large/case_037.txt AC 4 ms 1024 KB
large/large_case_000.txt RE 137 ms 1024 KB
large/large_case_001.txt RE 139 ms 1024 KB
large/large_case_002.txt RE 139 ms 1024 KB
large/large_case_003.txt RE 138 ms 1024 KB
large/large_case_004.txt RE 138 ms 1024 KB
large/large_case_005.txt RE 140 ms 1024 KB
large/large_case_006.txt RE 139 ms 1024 KB
large/large_case_007.txt RE 139 ms 1024 KB
large/large_case_008.txt RE 139 ms 1024 KB
large/large_case_009.txt RE 140 ms 1024 KB
large/large_case_010.txt AC 106 ms 1024 KB
large/large_case_011.txt RE 142 ms 1024 KB
large/large_case_012.txt RE 141 ms 1024 KB
large/large_case_013.txt RE 140 ms 1024 KB
large/large_case_014.txt RE 150 ms 1024 KB
large/large_case_015.txt RE 151 ms 1024 KB
large/large_case_016.txt RE 153 ms 1024 KB
large/large_case_017.txt RE 151 ms 1024 KB
large/large_case_018.txt RE 151 ms 1024 KB
large/large_case_019.txt RE 152 ms 1024 KB
large/large_case_020.txt RE 151 ms 1024 KB
large/large_case_021.txt RE 153 ms 1024 KB
large/large_case_022.txt RE 151 ms 1024 KB
large/large_case_023.txt RE 151 ms 1024 KB
large/large_case_024.txt RE 150 ms 1024 KB
large/large_case_025.txt RE 151 ms 1024 KB
large/large_case_026.txt RE 150 ms 1024 KB
large/large_case_027.txt RE 152 ms 1024 KB
large/large_case_028.txt RE 151 ms 1024 KB
large/large_case_029.txt RE 151 ms 1024 KB
small/case_000.txt AC 2 ms 1024 KB
small/case_002.txt AC 2 ms 1024 KB
small/case_003.txt AC 2 ms 1024 KB
small/case_005.txt AC 2 ms 1024 KB
small/case_006.txt AC 2 ms 1024 KB
small/case_007.txt AC 2 ms 1024 KB
small/case_008.txt AC 4 ms 1024 KB
small/case_009.txt AC 4 ms 1024 KB
small/case_010.txt AC 4 ms 1024 KB
small/case_011.txt AC 4 ms 1024 KB
small/case_012.txt AC 4 ms 1024 KB
small/case_013.txt AC 4 ms 1024 KB
small/case_014.txt AC 4 ms 1024 KB
small/case_015.txt AC 4 ms 1024 KB
small/case_016.txt AC 4 ms 1024 KB
small/case_017.txt AC 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 AC 4 ms 1024 KB
small/case_023.txt AC 4 ms 1024 KB
small/case_024.txt AC 4 ms 1024 KB
small/case_025.txt AC 4 ms 1024 KB
small/case_026.txt AC 4 ms 1024 KB
small/case_027.txt AC 4 ms 1024 KB
small/case_028.txt AC 4 ms 1024 KB
small/case_029.txt AC 4 ms 1024 KB
small/case_030.txt AC 4 ms 1024 KB
small/case_031.txt AC 4 ms 1024 KB
small/case_032.txt AC 4 ms 1024 KB
small/case_033.txt AC 4 ms 1024 KB
small/case_034.txt AC 4 ms 1024 KB
small/case_035.txt AC 4 ms 1024 KB
small/case_036.txt AC 4 ms 1024 KB
small/case_037.txt AC 4 ms 1024 KB