Submission #1967081

---

Source Code Expand

//84104971101048411497 - Can you guess what does this mean?
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef complex<double> point;
#define mapii map<int, int>
#define debug(a) cout << #a << ": " << a << endl
#define debuga1(a, l, r) fto(i, l, r) cout << a[i] << " "; cout << endl
#define fdto(i, r, l) for(int i = (r); i >= (l); --i)
#define fto(i, l, r) for(int i = (l); i <= (r); ++i)
#define forit(it, var) for(__typeof(var.begin()) it = var.begin(); it != var.end(); it++)
#define forrit(rit, var) for(__typeof(var.rbegin()) rit = var.rbegin(); rit != var.rend(); rit++)
#define ii pair<int, int>
#define iii pair<int, ii>
#define ff first
#define ss second
#define mp make_pair
#define pb push_back
#define maxN 2005
#define oo 1000000000000000007LL
#define sz(a) (int)a.size()
#define left aofnojaef
#define right aionfeoangrou

const double PI = acos(-1.0);

double fRand(double fMin, double fMax)
{
    double f = (double)rand() / RAND_MAX;
    return fMin + f * (fMax - fMin);
}

template <class T>
T min(T a, T b, T c) {
    return min(a, min(b, c));
}

template <class T>
T max(T a, T b, T c) {
    return max(a, max(b, c));
}

template<typename T>
struct slopeQueue {
private:
    T pq;
    ll delta;
public:
    void push(ll x) {pq.push(x-delta);}
    void update(ll x) {delta += x;}
    ll top() {return pq.top() + delta;}
    void pop() {pq.pop();}
    void print() {
        T tmp = pq;
        while (!tmp.empty()) {
            cout << tmp.top() + delta << " ";
            tmp.pop();
        }
        cout << endl;
    }
};

ll cost(ll l, ll r, ll x) {
    if (x < l) return l-x;
    if (x > r) return x-r;
    return 0;
}

int main () {
    int n; scanf("%d", &n);
    vector<int> l(n), r(n);
    fto(i, 0, n-1) scanf("%d%d", &l[i], &r[i]);

    slopeQueue<priority_queue<ll> > left;
    slopeQueue<priority_queue<ll, vector<ll>, greater<ll> > > right;
    left.push(l[0]);
    right.push(l[0]);

    ll ans = 0;
    fto(i, 1, n-1) {
        left.update(l[i]-r[i]);
        right.update(r[i-1]-l[i-1]);

        ans += cost(left.top(), right.top(), l[i]);

        left.push(l[i]);
        right.push(l[i]);

        while (left.top() > right.top()) {
            ll x = left.top(); left.pop();
            ll y = right.top(); right.pop();
            left.push(y); right.push(x);
        }
    }

    cout << ans;

    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:72:27: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     int n; scanf("%d", &n);
                           ^
./Main.cpp:74:47: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     fto(i, 0, n-1) scanf("%d%d", &l[i], &r[i]);
                                               ^

Judge Result