Submission #59511721

---

Source Code Expand

// Go in my style.
// Not afraid to dark.

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

clock_t sttime;
#define STCLOCK sttime = clock ();
#define TIMENOW fprintf (stderr, "\nNOW TIME COSSEMED: %0.4lf\n", 1.0 * (clock () - sttime) / CLOCKS_PER_SEC);
#define inline __inline__ __attribute__ ((always_inline))

#define ll long long

namespace io {
    int read_pos, read_dt; char read_char;
    inline int read (int &p = read_pos){
        p = 0, read_dt = 1; read_char = getchar ();
        while (! isdigit (read_char)){
            if (read_char == '-')
                read_dt = - 1;
            read_char = getchar ();
        }
        while (isdigit (read_char)){
            p = (p << 1) + (p << 3) + read_char - 48;
            read_char = getchar ();
        }
        return p = p * read_dt;
    }
    int write_sta[65], write_top;
    inline void write (ll x){
        if (x < 0)
            putchar ('-'), x = - x;
        write_top = 0;
        do
            write_sta[write_top ++] = x % 10, x /= 10;
        while (x);
        while (write_top)
            putchar (write_sta[-- write_top] + 48);
    }
}

const int N = 3e5;
int n, L, Rd, x[N + 5], t[N + 5], cntres;
bool l[N + 5], r[N + 5], del[N + 5];
ll ans;

signed main (){
    STCLOCK

    io::read (n), io::read (L); Rd = L << 1;
    for (int i = 1;i <= n;++ i) io::read (x[i]);
    for (int i = 1;i <= n;++ i) io::read (t[i]), ans += t[i] - t[i] % Rd, t[i] %= Rd;
    ans += 1ll * Rd * (n + 1);
    for (int i = 1;i <= n;++ i){
        if (! t[i]) ans -= Rd, del[i] = true;
        else {
            l[i] = x[i] * 2 >= t[i];
            r[i] = Rd - x[i] * 2 >= t[i];
            cntres += (l[i] && r[i] && i < n);
            del[i] = ! l[i] && ! r[i];
        }
    }
    if (r[n]) ans -= Rd;
    int rx = n;
    for (int i = 1, cr = 0;i < n;++ i){
        if (del[i]) continue;
        if (! r[i]){ rx = i; break;}
        if (l[i]) ++ cr;
        else if (cr > 0) -- cr, ans -= Rd, -- cntres;
    }
    for (int i = n - 1, cr = 0;i >= rx;-- i){
        if (del[i]) continue;
        if (! l[i]) break;
        if (r[i]) ++ cr;
        else if (cr > 0) -- cr, ans -= Rd, -- cntres;
    }
    ans -= 1ll * (cntres >> 1) * Rd;
    io::write (ans), putchar ('\n');

    TIMENOW
    return 0;
}

Submission Info

Judge Result