code forces 408A Line to Cashier

最新推荐文章于 2025-02-24 10:07:08 发布

原创最新推荐文章于 2025-02-24 10:07:08 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#simulation

水题同时被 2 个专栏收录

146 篇文章

订阅专栏

模拟

115 篇文章

订阅专栏

本文详细解析了Codeforces平台上的A LinetoCashier问题，通过模拟算法解决排队找时间最短的场景。文章深入分析了问题背景、解题思路，并提供了C语言代码实现。

code forces A Line to Cashier

题目大意：排队要找时间最短的。每一列队伍抽象成一个数列，每一个数代表一个人拿着的物品数，每个物品都要花5单位的时间，每一个人算完帐都要再花15单位时间付账。

题目分析：模拟水无坑。

code:

#include<stdio.h>
int main()
{
    int i,j,t,n,num[110],sum,cnt=9999999;
    scanf("%d",&t);
    for(i=0;i<t;i++)
    {
        scanf("%d",&num[i]);
    }
    for(i=0;i<t;i++)
    {
        for(sum=j=0;j<num[i];j++)
        {
            scanf("%d",&n);
            sum+=n*5+15;
        }
        cnt=cnt<sum?cnt:sum;
    }
    printf("%d\n",cnt);
    return 0;
}