A. Bear and Game
来源:互联网 发布:新零售与人工智能论坛 编辑:程序博客网 时间:2024/04/29 15:25
Bear Limak likes watching sports on TV. He is going to watch a game today. The game lasts 90 minutes and there are no breaks.
Each minute can be either interesting or boring. If 15 consecutive minutes are boring then Limak immediately turns TV off.
You know that there will be n interesting minutes t1, t2, ..., tn. Your task is to calculate for how many minutes Limak will watch the game.
The first line of the input contains one integer n (1 ≤ n ≤ 90) — the number of interesting minutes.
The second line contains n integers t1, t2, ..., tn (1 ≤ t1 < t2 < ... tn ≤ 90), given in the increasing order.
Print the number of minutes Limak will watch the game.
37 20 88
35
916 20 30 40 50 60 70 80 90
15
915 20 30 40 50 60 70 80 90
90
In the first sample, minutes 21, 22, ..., 35 are all boring and thus Limak will turn TV off immediately after the 35-th minute. So, he would watch the game for 35 minutes.
In the second sample, the first 15 minutes are boring.
In the third sample, there are no consecutive 15 boring minutes. So, Limak will watch the whole game.
解题说明:此题只需要判断数列中数字之差是否超过15。
#include<cstdio>#include <cstring>#include<cmath>#include<iostream>#include<algorithm>#include<vector>#include <map>using namespace std;int main(){int i,n,T,s=90;scanf("%d",&n);int t[n+2];t[0]=0;t[n+1]=90;for(i=1;i<=n;i++){scanf("%d",&t[i]);}for(i=1;i<=n+1;i++){T=t[i]-t[i-1];if(T>15){s=t[i-1]+15;break;}}printf("%d\n",s);return 0;}
- A. Bear and Game
- codeforcs 351 A. Bear and Game
- CodeForces 673A Bear and Game
- CodeForces 673 A Bear and Game
- CodeForces 673A Bear and Game
- 【CodeForces】[673A]Bear and Game
- CodeForces 673 A Bear and Game
- CodeForces 673A Bear and Game
- CF Bear and Game
- 【Codeforces Round】351A - Bear and Game(水)
- CF #351 A. Bear and Game(简单题)
- CodeForces - 673A Bear and Game (模拟)水
- 【Codeforces Round #351 Div. 2】 673A Bear and Game
- A. Bear and Raspberry
- A. Bear and Poker
- A. Bear and Elections
- 【codeforces】-#351A--Bear and Game(第一次cf,错到哭,还是有点开心的,嘿嘿)
- A. Bear and Displayed Friends
- 编辑文章时怎么让 远程保存图片自动打勾?
- MYSQL管理之主从同步管理
- Lock与synchronized的区别
- Maven多模块项目管理小结
- System.InvalidOperationException: 此实现不是 Windows 平台 FIPS 验证的加密算法的一部分
- A. Bear and Game
- poj1284Primitive Roots【欧拉函数 原根】
- 搭建sonatype nexus 2.18.X时遇到的SSLException错误
- 《挑战程序设计》的一些记录
- UNIX TIMESTAMP 与 TIME 之间的转换
- DCOS 介绍
- c#中(int)、int.Parse()、int.TryParse、Convert.ToInt32的区别详解
- MFC遇到的问题总结
- SegmentControl的基本设置