Submission #1418714

---

Source Code Expand

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

const int DIM = 1e5 + 5;

pair<int, int> seg[DIM];
multiset<long long> lft, rgt;

int main(void)
{
    int n;
    scanf("%d", &n);
    
    long long ld = 0, rd = 0, ans = 0;
    for (int i = 1; i <= n; ++i) {
        scanf("%d %d", &seg[i].first, &seg[i].second);
        
        if (i == 1) {
            lft.insert(seg[i].first);
            rgt.insert(seg[i].first);
        }
        else {
            ld += seg[i].second - seg[i].first;
            rd += seg[i - 1].second - seg[i - 1].first;
            
            long long ps = seg[i].first,
                      le = *lft.rbegin() - ld,
                      ri = *rgt.begin()  + rd;
        
            if (ps < le) {
                ans += le - ps;
                lft.erase(prev(lft.end()));
                
                lft.insert(ps + ld);
                lft.insert(ps + ld);
                rgt.insert(le - rd);
            }
            else
            if (ps > ri) {
                ans += ps - ri;
                rgt.erase(rgt.begin());
                
                rgt.insert(ps - rd);
                rgt.insert(ps - rd);
                lft.insert(ri + ld);
            }
            else {
                lft.insert(ps + ld);
                rgt.insert(ps - rd);
            }
        }
    }
    
    printf("%lld\n", ans);
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:12:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &n);
                    ^
./Main.cpp:16:54: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d %d", &seg[i].first, &seg[i].second);
                                                      ^

Judge Result