首页 > > 程序设计 > C/C++ >

3022 西天收费站

2018-06-17 22:53:24来源：未知阅读 ()

题目描述 Description

唐僧师徒四人终于发现西天就在眼前，但猴子突然发现前面有n个收费站（如来佛太可恶），在每个收费站用不同的方式要交的钱不同，输入每个收费站的每种方法收的钱，输出最少花的钱。

输入描述 Input Description

参见样例

输出描述 Output Description

参见样例

样例输入 Sample Input

样例输入：

4 //四个地点a,b,c,d

3 3 2 2 //3种方法分别是3元，2元，2元，下同

3 100 50 50

1 10000

2 30000 50

样例输出 Sample Output

样例输出：10102

数据范围及提示 Data Size & Hint

数据范围:地点数量<=100,收费<=2³¹,方法数<=100

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<algorithm>
 5 using namespace std;
 6 long long int a[10001];
 7 long long int minn;
 8 long long int tot;
 9 int main()
10 {
11     int n;
12     scanf("%d",&n);
13     for(int i=1;i<=n;i++)
14     {
15         int m;
16         scanf("%d",&m);
17         minn=221247582000;
18         memset(a,0,sizeof(a));
19         for(int i=1;i<=m;i++)
20         {
21             scanf("%lld",&a[i]);    
22             if(a[i]<minn)
23             minn=a[i];
24         }
25         tot=tot+minn;
26     }
27     printf("%lld",tot);
28     return 0;
29 }