CodeForces 439A

最新推荐文章于 2017-10-07 09:48:23 发布

ChangeCore

最新推荐文章于 2017-10-07 09:48:23 发布

阅读量384

点赞数

CC 4.0 BY-SA版权

分类专栏：切记熟能生巧啊

本文链接：https://blog.youkuaiyun.com/ChangeCore/article/details/30510081

切记熟能生巧啊专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种计算Devu表演所需额外时间的算法。通过输入表演单元数量和总可用时间，该算法首先减去每个表演单元的基础时间消耗，然后根据剩余时间计算还需要多少额外的五分钟间隔来完成表演。

这道题，要先做一个判断。判断时间是否达到Devu表演需要的基本时间，不满足输出-1；大于或等于输出(d - Devu表演需要的基本时间） / 5 + (n - 1) * 2。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define SIZE 110
int minutes[SIZE];
int n,d;
int main()
{
    while(scanf("%d %d",&n,&d) != EOF)
    {
        for(int i = 1; i <= n; i++)
        {
            scanf("%d",&minutes[i]);
            d -= minutes[i];
        }
        d -= ((n - 1) * 10);
        if(d >= 0)
            printf("%d\n",(d / 5) + (n - 1) * 2);
        else
            printf("-1\n");
    }
    return 0;
}