C小加

厚德 博学 求真 至善 The bright moon and breeze
posts - 145, comments - 195, trackbacks - 0, articles - 0
  C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理

Ural 1787. Turn for MEGA(水题)

Posted on 2012-05-07 10:51 C小加 阅读(443) 评论(0)  编辑 收藏 引用 所属分类: 解题报告

题意:k为每分钟可以通行的最大车辆。一共有n个分钟,给出每分钟新出现的车辆数,问过了n分钟后还剩下多少辆车没有通行。

分析:直接模拟就可以了。

#include<iostream>
#include<cstdio>
using namespace std;

int main()
{
    int k,n;
    scanf("%d %d",&k,&n);
    int sum=0,val;
    for(int i=0;i<n;++i)
    {
        scanf("%d",&val);
        sum+=val;
        sum=sum>k?sum-k:0;
    }

    printf("%d\n",sum);


    return 0;
}


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理