3022 西天收费站

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

新老客户大回馈,云服务器低至5折

题目描述 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,收费<=231,方法数<=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 }

 

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:codevs 1213 解的个数

下一篇:3085 相同的后三位