Submission #4874656

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

int main(){
    int N;
    int64_t L, X[300000], T[300000];
    cin >> N >> L;
    for(int i=0; i<N; i++) cin >> X[i];
    for(int i=0; i<N; i++) cin >> T[i];

    int64_t C = N;
    bitset<300000> l, r;
    for(int i=0; i<N; i++){
        int64_t c = (T[i]-1) / (2*L);
        C += c;
        T[i] -= c * 2 * L;
        r[i] = (T[i] <= 2*(L-X[i]));
        l[i] = (T[i] <= 2*X[i]);
    }
    if(r[N-1] == 0) C++;

    int cl = 0, clr = 0;
    for(int i=0; i<N-1; i++){
        if(l[i] && r[i]){
            if(cl > 0){
                C--;
                cl--;
            }else{
                clr++;
            }
        }else if(l[i]){
            cl++;
        }else if(r[i]){
            if(cl > 0){
                C--;
                cl--;
            }else if(clr > 0){
                C--;
                clr--;
            }
        }
    }
    C -= clr/2;

    int64_t ans = C * 2 * L;
    cout << ans << endl;
    return 0;
}

Submission Info

Submission Time
Task D - Shopping
User betrue12
Language C++14 (GCC 5.4.1)
Score 1600
Code Size 1037 Byte
Status AC
Exec Time 314 ms
Memory 4992 KiB

Judge Result

Set Name Sample Partial All
Score / Max Score 0 / 0 1000 / 1000 600 / 600
Status
AC × 4
AC × 52
AC × 98
Set Name Test Cases
Sample s1.txt, s2.txt, s3.txt, s4.txt
Partial s1.txt, s2.txt, s3.txt, s4.txt, sub1_01.txt, sub1_02.txt, sub1_03.txt, sub1_04.txt, sub1_05.txt, sub1_06.txt, sub1_07.txt, sub1_08.txt, sub1_09.txt, sub1_10.txt, sub1_11.txt, sub1_12.txt, sub1_13.txt, sub1_14.txt, sub1_15.txt, sub1_16.txt, sub1_17.txt, sub1_18.txt, sub1_19.txt, sub1_20.txt, sub1_21.txt, sub1_22.txt, sub1_23.txt, sub1_24.txt, sub1_25.txt, sub1_26.txt, sub1_27.txt, sub1_28.txt, sub1_29.txt, sub1_30.txt, sub1_31.txt, sub1_32.txt, sub1_33.txt, sub1_34.txt, sub1_35.txt, sub1_36.txt, sub1_37.txt, sub1_38.txt, sub1_39.txt, sub1_40.txt, sub1_41.txt, sub1_42.txt, sub1_43.txt, sub1_44.txt, sub1_45.txt, sub1_46.txt, sub1_47.txt, sub1_48.txt
All 49.txt, 50.txt, 51.txt, 52.txt, 53.txt, 54.txt, 55.txt, 56.txt, 57.txt, 58.txt, 59.txt, 60.txt, 61.txt, 62.txt, 63.txt, 64.txt, 65.txt, 66.txt, 67.txt, 68.txt, 69.txt, 70.txt, 71.txt, 72.txt, 73.txt, 74.txt, 75.txt, 76.txt, 77.txt, 78.txt, 79.txt, 80.txt, 81.txt, 82.txt, 83.txt, 84.txt, 85.txt, 86.txt, 87.txt, 88.txt, 89.txt, 90.txt, 91.txt, 92.txt, 93.txt, 94.txt, s1.txt, s2.txt, s3.txt, s4.txt, sub1_01.txt, sub1_02.txt, sub1_03.txt, sub1_04.txt, sub1_05.txt, sub1_06.txt, sub1_07.txt, sub1_08.txt, sub1_09.txt, sub1_10.txt, sub1_11.txt, sub1_12.txt, sub1_13.txt, sub1_14.txt, sub1_15.txt, sub1_16.txt, sub1_17.txt, sub1_18.txt, sub1_19.txt, sub1_20.txt, sub1_21.txt, sub1_22.txt, sub1_23.txt, sub1_24.txt, sub1_25.txt, sub1_26.txt, sub1_27.txt, sub1_28.txt, sub1_29.txt, sub1_30.txt, sub1_31.txt, sub1_32.txt, sub1_33.txt, sub1_34.txt, sub1_35.txt, sub1_36.txt, sub1_37.txt, sub1_38.txt, sub1_39.txt, sub1_40.txt, sub1_41.txt, sub1_42.txt, sub1_43.txt, sub1_44.txt, sub1_45.txt, sub1_46.txt, sub1_47.txt, sub1_48.txt
Case Name Status Exec Time Memory
49.txt AC 211 ms 4352 KiB
50.txt AC 292 ms 4992 KiB
51.txt AC 25 ms 4608 KiB
52.txt AC 314 ms 4992 KiB
53.txt AC 202 ms 4096 KiB
54.txt AC 314 ms 4992 KiB
55.txt AC 9 ms 2432 KiB
56.txt AC 211 ms 4992 KiB
57.txt AC 175 ms 4608 KiB
58.txt AC 213 ms 4992 KiB
59.txt AC 148 ms 4608 KiB
60.txt AC 215 ms 4992 KiB
61.txt AC 8 ms 2432 KiB
62.txt AC 215 ms 4992 KiB
63.txt AC 260 ms 4864 KiB
64.txt AC 286 ms 4992 KiB
65.txt AC 12 ms 2432 KiB
66.txt AC 280 ms 4992 KiB
67.txt AC 210 ms 4608 KiB
68.txt AC 254 ms 4992 KiB
69.txt AC 180 ms 4352 KiB
70.txt AC 254 ms 4992 KiB
71.txt AC 10 ms 2432 KiB
72.txt AC 265 ms 4992 KiB
73.txt AC 240 ms 4864 KiB
74.txt AC 265 ms 4992 KiB
75.txt AC 10 ms 2432 KiB
76.txt AC 253 ms 4992 KiB
77.txt AC 201 ms 4608 KiB
78.txt AC 253 ms 4992 KiB
79.txt AC 177 ms 4864 KiB
80.txt AC 259 ms 4992 KiB
81.txt AC 9 ms 4352 KiB
82.txt AC 259 ms 4992 KiB
83.txt AC 200 ms 4864 KiB
84.txt AC 214 ms 4992 KiB
85.txt AC 131 ms 4096 KiB
86.txt AC 211 ms 4992 KiB
87.txt AC 204 ms 4864 KiB
88.txt AC 212 ms 4992 KiB
89.txt AC 60 ms 4864 KiB
90.txt AC 215 ms 4992 KiB
91.txt AC 48 ms 4352 KiB
92.txt AC 288 ms 4992 KiB
93.txt AC 147 ms 3584 KiB
94.txt AC 297 ms 4992 KiB
s1.txt AC 2 ms 2432 KiB
s2.txt AC 2 ms 2432 KiB
s3.txt AC 2 ms 2304 KiB
s4.txt AC 2 ms 2432 KiB
sub1_01.txt AC 1 ms 2432 KiB
sub1_02.txt AC 2 ms 2304 KiB
sub1_03.txt AC 3 ms 2432 KiB
sub1_04.txt AC 4 ms 2432 KiB
sub1_05.txt AC 3 ms 2432 KiB
sub1_06.txt AC 5 ms 2432 KiB
sub1_07.txt AC 3 ms 2432 KiB
sub1_08.txt AC 5 ms 2432 KiB
sub1_09.txt AC 3 ms 2432 KiB
sub1_10.txt AC 3 ms 2432 KiB
sub1_11.txt AC 2 ms 2432 KiB
sub1_12.txt AC 3 ms 2432 KiB
sub1_13.txt AC 4 ms 4352 KiB
sub1_14.txt AC 3 ms 2432 KiB
sub1_15.txt AC 3 ms 2432 KiB
sub1_16.txt AC 3 ms 2432 KiB
sub1_17.txt AC 2 ms 2432 KiB
sub1_18.txt AC 4 ms 2432 KiB
sub1_19.txt AC 4 ms 2432 KiB
sub1_20.txt AC 4 ms 2432 KiB
sub1_21.txt AC 3 ms 2432 KiB
sub1_22.txt AC 4 ms 2432 KiB
sub1_23.txt AC 2 ms 2432 KiB
sub1_24.txt AC 4 ms 2432 KiB
sub1_25.txt AC 2 ms 2432 KiB
sub1_26.txt AC 4 ms 2432 KiB
sub1_27.txt AC 2 ms 2432 KiB
sub1_28.txt AC 4 ms 2432 KiB
sub1_29.txt AC 3 ms 2432 KiB
sub1_30.txt AC 4 ms 2432 KiB
sub1_31.txt AC 3 ms 2432 KiB
sub1_32.txt AC 4 ms 2432 KiB
sub1_33.txt AC 3 ms 2432 KiB
sub1_34.txt AC 4 ms 2432 KiB
sub1_35.txt AC 4 ms 2432 KiB
sub1_36.txt AC 4 ms 2432 KiB
sub1_37.txt AC 3 ms 2432 KiB
sub1_38.txt AC 4 ms 4480 KiB
sub1_39.txt AC 2 ms 2432 KiB
sub1_40.txt AC 3 ms 2432 KiB
sub1_41.txt AC 2 ms 2432 KiB
sub1_42.txt AC 3 ms 2432 KiB
sub1_43.txt AC 2 ms 2432 KiB
sub1_44.txt AC 3 ms 2432 KiB
sub1_45.txt AC 3 ms 2432 KiB
sub1_46.txt AC 4 ms 2432 KiB
sub1_47.txt AC 3 ms 2432 KiB
sub1_48.txt AC 4 ms 2432 KiB