2176.cpp

ZOJ 动态规划算法题目入门与提高 源代码

#include<cstdio>

int main()
{
    freopen("in.txt","r",stdin);
    int N,s,t,total,pt;
    while(scanf("%d\n",&N)!=EOF && N!=-1)
    {
        pt =0;
        total = 0;
        while(N--)
        {
            scanf("%d %d\n",&s,&t);
            total += s*(t-pt);
            pt = t;
        }
        printf("%d miles\n",total);
    }
}