Submission #1729098

---

Source Code Expand

#include <bits/stdc++.h>
#define pb push_back
#define fs first
#define sc second
#define all(x) (x).begin(), (x).end()
#define sz(x) (int)(x).size()
using namespace std;

typedef long long ll;
typedef vector<int> vi;
typedef vector<ll> vll;
typedef pair<int, int> pii;
typedef vector<pii> vpii;
typedef vector<double> vd;

int main() {
    int i, n;
    ll val, dshift, ushift, uv, dv;
    scanf("%d", &n);
    vll l(n), r(n);
    for(i=0; i<n; i++) scanf("%lld%lld", &l[i], &r[i]);
    priority_queue<ll, vector<ll>, less<ll>> down;
    priority_queue<ll, vector<ll>, greater<ll>> up;
    down.push(l[0]);
    up.push(l[0]);
    val=dshift=ushift=0;
    for(i=1; i<n; i++) {
        dshift-=r[i]-l[i];
        ushift+=r[i-1]-l[i-1];
        dv=down.top()+dshift;
        uv=up.top()+ushift;
        if(l[i]>=dv && l[i]<=uv) {
            down.push(l[i]-dshift);
            up.push(l[i]-ushift);
        }
        else if(l[i]<=dv) {
            val+=min(abs(l[i]-dv), abs(l[i]-uv));
            down.pop();
            up.push(dv-ushift);
            down.push(l[i]-dshift);
            down.push(l[i]-dshift);
        }
        else {
            val+=min(abs(l[i]-dv), abs(l[i]-uv));
            up.pop();
            down.push(uv-dshift);
            up.push(l[i]-ushift);
            up.push(l[i]-ushift);
        }
    }
    printf("%lld\n", val);
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:19:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &n);
                    ^
./Main.cpp:21:55: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     for(i=0; i<n; i++) scanf("%lld%lld", &l[i], &r[i]);
                                                       ^

Judge Result