Hust oj 1608 XianGe的旅途（水题）

XianGe要驾驶自己的汽车外出旅游一番。作为一名程序员，旅游的路线都是早已规划好，他要按照定好的路线行驶，在这路线上，有n个加油站，编号从0到n-1，XianGe从0到n-1依次旅行，并且要到达的目的地编号是n，即从加油站n-1到达目的地n，加油站 i到加油站i+1的距离是d[i]，第i个加油站的每单位容量油价是p[i]，假设汽车的油箱没有上限，可以在任意一个加油站加任意容量的汽油。

汽车用1单位容量的汽油能行驶1单位距离的路程。

有多组测试数据，对于每组测试数据，第一行为n（1<=n<=100000），第二行含n个数，分别表示di（1<=di<=100），第三行含n个数，分别表示pi(1<=pi<=100)。

处理到文件结束，测试数据不超过10组。

到达目的地最小的油量花费。

3
1 2 3
1 1 5
5
1 2 3 4 5
5 4 3 2 1

6
35

记录一下最小值就行了。。

#include<cstdio>
#include<iostream>
using namespace std;const int Maxn = 100005;
int n;
int dis[Maxn];
int val[Maxn];int main()
{while(~scanf("%d",&n)){for(int i=0;i<n;i++){scanf("%d",&dis[i]);}for(int i=0;i<n;i++){scanf("%d",&val[i]);}int Min = val[0];int sum = 0;for(int i=0;i<n;i++){if(val[i] < Min)Min = val[i];sum += Min * dis[i];}printf("%d\n",sum);}
}