Submission #1443359

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define MP make_pair
typedef long long ll;
const int inf=0x3f3f3f3f;
const int maxn=400+5;
int l[maxn],r[maxn];
int len[maxn];
int n;
int dp[maxn][maxn];
bool judge(pair<int ,int > a,pair<int ,int > b)
{return min(a.second,b.second)>=max(a.first,b.first);}
int myabs(int x){return x<0?-x:x;}
int main()
{
    scanf("%d",&n);
    int maxpos=0;
    for(int i=1;i<=n;i++)
    {
        scanf("%d%d",&l[i],&r[i]);
        len[i]=r[i]-l[i]+1;
        maxpos=max(maxpos,r[i]);
    }
    memset(dp,inf,sizeof(dp));
    int ans=inf;
    dp[1][l[1]]=0;
    for(int i=1;i<=maxpos;i++) dp[1][i]=myabs(l[1]-i);
    /*for(int i=1;i<=maxpos;i++)
    {
        printf("dp[%d][%d]=%d\n",1,i,dp[1][i]);
    }puts("");*/
    for(int i=2;i<=n;i++)
        for(int x=1;x<=maxpos;x++)
            for(int y=1;y<=maxpos;y++)
                if(judge(MP(y,y+len[i-1]-1),MP(x,x+len[i]-1)))
                    dp[i][x]=min(dp[i][x],dp[i-1][y]+myabs(l[i]-x));
/*    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=maxpos;j++)
        printf("dp[%d][%d]=%d\n",i,j,dp[i][j]);
        puts("");
    }*/
    for(int i=1;i<=maxpos;i++) ans=min(ans,dp[n][i]);
    printf("%d\n",ans);
    return 0;
}

Submission Info

Compile Error

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

Judge Result