Submission #1087102

---

Source Code Expand

#include<stdio.h>
#include<algorithm>
using namespace std;
struct point {
    int b, e;
    bool operator<(const point &p)const{
        return e-b!=p.e-p.b?e-b<p.e-p.b:b<p.b;
    }
}w[5010];
int n;
long long Res, D[5010][5010];
int main(){
    int i, be, j;
    scanf("%d",&n);
    for(i=1;i<=n;i++){
        //scanf("%d%d",&w[i].b,&w[i].e);
        w[i].b=w[i].e = 1e9;
        w[i].b = -w[i].b;
    }
    sort(w+1,w+n+1);
    Res = 1e18;
    for(i=0;i<=n;i++)for(j=0;i+j<=n;j++)D[i][j]=1e18;
    D[0][0] = 0;
    for(i=0;i<n;i++){
        for(j=0;j+i<n;j++){
            int x = n-i-j;
            D[i+1][j] = min(D[i+1][j], D[i][j] + w[x].e + 1ll*(w[x].e-w[x].b)*i);
            D[i][j+1] = min(D[i][j+1], D[i][j] + -w[x].b + 1ll*(w[x].e-w[x].b)*j);
        }
    }
    if(n%2==0){
        for(i=0;i<=n;i++)Res = min(Res, D[i][n-i]);
        printf("%lld\n",Res);
    }
    else{
        printf("%lld\n",D[n/2][n/2] + 1ll*(w[1].e-w[1].b)*(n/2));
    }
}

Submission Info

Compile Error

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

Judge Result