URAL 1787. Turn for MEGA

2024-05-09 04:44:32

1787. Turn for MEGA

Time limit: 1.0 second
Memory limit: 64 MB

A traffic light at the turn for the “MEGA” shopping center from the Novomoskovskiy highway works in such a way that k cars are able to take a turn in one minute. At weekends all the residents of the city drive to the mall to take a shopping, which results in a huge traffic jam at the turn. Administration of the mall ordered to install a camera at the nearby bridge, which is able to calculate the number of cars approaching this turn from the city. The observation started n minutes ago. You should use the data from the camera to determine the number of cars currently standing in the traffic jam.

Input

The first line contains integers k and n (1 ≤ k, n ≤ 100), which are the number of cars that can take a turn to “MEGA” in one minute and the number of minutes passed from the beginning of observation. The second line contains space-separated integers a1, …, an (0 ≤ ai ≤ 100), where aiis the number of cars that approached the turn during the i-th minute. The observation started at morning, when there were no cars at the turn.

Output

Output the number of cars currently standing in the traffic jam.

Samples

input	output
5 3 6 7 2	0
5 3 20 0 0	5

题的大概意思就是在一个路口，每分钟可以有k辆车转头，n分钟内分别有ai辆车通过，输出有多少车滞留。

刚开始想的太简单了，直接用了个sum把ai全加起来和k*n比较，后来发现下一分钟接近路口的车不能出现在上一分钟里。

#include<cstdio>
#include<iostream>
using namespace std;
int main()
{int k,n,sum;int a[1001];while(cin>>k>>n){sum=0;for(int i=0;i<n;i++){cin>>a[i];if(sum+a[i]>k)sum+=a[i]-k;elsesum=0;}cout<<sum<<endl;}return 0;
}

URAL 1787. Turn for MEGA相关推荐

java 合并和拆分单元格_如何轻松合并和拆分电子书
java 合并和拆分单元格 Whether you want to merge collections of short stories into a DIY anthology, or you wa ...
英语单词 voltage simulation synthesize junction asynchronous mega optimize
voltage 英 [ˈvəʊltɪdʒ]美 [ˈvoʊltɪdʒ] n. 电压;伏特数 [例句] The output voltage rises, compensating for the ori ...
HDU 4869 Turn the pokers（思维+组合公式+高速幂）
Turn the pokers 大意:给出n次操作,给出m个扑克.然后给出n个操作的个数a[i],每一个a[i]代表能够翻的扑克的个数,求最后可能出现的扑克的组合情况. Hint Sample Inp ...
11/1787，哈工大小学妹的比赛上分经验，附战友招募
↑↑↑关注后"星标"Datawhale 每日干货 & 每月组队学习,不错过 Datawhale干货作者:刘钰舒,哈尔滨工业大学研一我是来自HIT的刘钰舒,因为我也是新手 ...
R语言禁止数值表示为科学计数法实战（Turn Off Scientific Notation ）:全局设置或者单变量设置
R语言禁止数值表示为科学计数法实战(Turn Off Scientific Notation ):全局设置或者单变量设置目录
Ural 1018 (树形DP+背包+优化)
题目链接: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=17662 题目大意:树枝上间连接着一坨坨苹果(不要在意'坨'),给 ...
Turn over a new leaf
Turn over a new leaf 重新开始 I finally turned over a new leaf and got into the good habit of arriving a ...
bzoj1814 Ural 1519 Formula 1(插头dp模板题)
1814: Ural 1519 Formula 1 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 924 Solved: 351 [Submit][S ...
mega_[MEGA DEAL] Android课程的Java基础知识（61％折扣）
mega 与大学教授一起掌握Android应用背后的语言! 嘿,怪胎, 本周,在我们的JCG Deals商店中,我们提供了一个极端的报价. 我们提供的Java Essentials for Andro ...
mega_[MEGA DEAL]带有Kotlin捆绑包的完整Android Oreo（95％折扣）
mega 使用Android最快的编程语言之一进行105小时的培训,深入了解黄铜技术嘿,怪胎, 本周,在我们的JCG Deals商店中,我们提供了另一个超值优惠. 我们提供带有Kotlin Bund ...

最新文章

热门文章