Submission #1087056

---

Source Code Expand

#include<stdio.h>
#include<algorithm>
using namespace std;
struct point {
    int b, e, ck;
    bool operator<(const point &p)const{
        return e-b<p.e-p.b;
    }
}w[5010];
int n;
long long Res;
void Calc(){
    long long l = w[n%2].b, r = w[n%2].e;
    long long s = 0;
    int i;
    for(i=n%2+1;i<=n;i++){
        if(!w[i].ck){
            s += w[i].e - l;
            l -= (w[i].e-w[i].b);
        }
        else{
            s += r - w[i].b;
            r += (w[i].e-w[i].b);
        }
    }
    Res = min(Res, s);
}
int main(){
    int i, be;
    scanf("%d",&n);
    for(i=1;i<=n;i++){
        scanf("%d%d",&w[i].b,&w[i].e);
        w[i].b = -w[i].b;
    }
    sort(w+1,w+n+1);
    Res = 1e18;
    while(1){
        Calc();
        int Mx = -2e9, pv = -1;
        for(i=n%2+1;i<=n;i++){
            if(w[i].ck == 0 && Mx < w[i].b+w[i].e)Mx = w[i].b+w[i].e, pv = i;
        }
        if(pv==-1)break;
        w[pv].ck = 1;
    }
    printf("%lld\n",Res);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:30:19: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d",&n);
                   ^
./Main.cpp:32:38: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d%d",&w[i].b,&w[i].e);
                                      ^

Judge Result