HDU5477

HDU5477地址链接：http://acm.hdu.edu.cn/showproblem.php?pid=5477
模拟运动过程
输出负

#include <iostream>
#include <cstdio>
#include <cstring>
#define N 100001
using namespace std;
struct node
{
    int l,r;
};
int main()
{
    int l[105],r[105];
    int cnt=1;
    int i,n,L,A,B,c;
    int sum,eng;
    scanf("%d",&c);
    while(c--)
    {
        scanf("%d%d%d%d",&n,&A,&B,&L);
        for(i=0; i<n; i++)
            scanf("%d%d",&l[i],&r[i]);
        sum=0,eng=0;
        /* for(i=0;i<n;i++)
         {
             dp[i][0]=0;
             for(j=i+1;j<n;j++)
             {
                 if(nd.l<=j&&j<=nd.r)
                 sum++;
                 else
                 eng++;
                 dp[i][j]=dp[i][j-1]+sum+eng+1;
                 for(k=0;k<i+j;k++)
                 {

                 }
             }
         }*/
        for(i=0; i<n; i++)
        {
            if(i==0)
                sum+=(l[i]-0)*B;
            sum-=(r[i]-l[i])*A;
            eng=eng>sum?sum:eng;
            if(i!=n-1)
                sum+=(l[i+1]-r[i])*B;
        }
        printf("Case #%d: %d\n",cnt++,-eng);
    }
    return 0;
}