HDU 5477 A Sweet Journey

2015 ACM/ICPC Asia Regional Shanghai Online

L长度的旅途，有n个沼泽地，在沼泽地里每单位距离消耗A能量，平地每单位距离回复B能量（除了沼泽都是平地），问一开始至少要多少能量才能走完这段路。

让一开始的能量为0，模拟一遍，得到的能量最小值（小于等于0）*(-1)就是答案

#include <stdio.h>
int l[105], r[105];
int main()
{
    int t, i, A, B, n, L, min, tmp, k;
    scanf("%d", &t);
    k = 1;
    while(t--)
    {
        scanf("%d %d %d %d", &n, &A, &B, &L);
        for(i = 0;i < n;i++)
            scanf("%d %d", &l[i], &r[i]);
        min = 0;
        tmp = 0;
        for(i = 0;i < n;i++)
        {
            if(i == 0) tmp = tmp + (l[i] - 0) * B;
            tmp = tmp - (r[i] - l[i]) * A;
            min = min>tmp?tmp:min;
            if(i != n - 1) tmp = tmp + (l[i + 1] - r[i]) * B;
            //if(i == n - 1&&r[i] < L) 
        }
        printf("Case #%d: %d\n", k++,  -min);
    }
}