Codeforces Problem 408A. Line to Cashier

最新推荐文章于 2021-01-30 11:43:25 发布

ckmoonfish

最新推荐文章于 2021-01-30 11:43:25 发布

阅读量574

点赞数

分类专栏： codeforces 文章标签： implementation

本文链接：https://blog.csdn.net/ckeling/article/details/23400217

版权

codeforces 专栏收录该内容

26 篇文章 0 订阅

订阅专栏

题目链接：http://codeforces.com/problemset/problem/408/A

题目意思：你去超市买东西，排了很多队，你需要选择你等待时间最少的一对去排。知道每一队的人数，每个人买了多少东西，以及cashier处理一件东西的时间，和结账时间。输出你要花的最短时间。

思路：主要就是数据处理。

代码：

#include <stdio.h>

#define MAXN 105
#define INF 10000000000

int main(){
    int n, second, m, s, k[MAXN];
    int i, j;

    second = INF;
    scanf("%d", &n);
    for(i = 0; i < n; i++)
        scanf("%d", k+i);
    for(i = 0; i < n; i++){
        s = 0;
        for(j = 0; j < k[i]; j++){
            scanf("%d", &m);
            s += m;
        }
        if(s*5 + k[i]*15 < second)
            second = s*5 + k[i]*15;
    }
    printf("%d", second);

    return 0;
}