Codeforces Problem 408A. Line to Cashier

最新推荐文章于 2017-07-23 11:16:32 发布

原创最新推荐文章于 2017-07-23 11:16:32 发布 · 666 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#implementation

codeforces 专栏收录该内容

26 篇文章

订阅专栏

本文讨论了如何在超市购物时选择等待时间最短的队伍进行排队的问题。通过输入每队人数、购买商品数量及 cashier 处理时间等信息，文章提供了计算所需最短时间的方法，并详细阐述了解题思路。

题目链接：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;
}