CodeForces 673A Bear and Game
2016-05-10 19:39
447 查看
思路:水题
Description
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.
Input
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.
Output
Print the number of minutes Limak will watch the game.
Sample Input
Input
Output
Input
Output
Input
Output
#include<bits\stdc++.h> using namespace std; const int maxn = 1e5+6; int vis[100]; int main() { int n; scanf("%d",&n); for (int i = 1;i<=n;i++) { int temp; scanf("%d",&temp); vis[temp]=1; } int now=0; int sum=0; for (int i = 1;i<=90;i++) { sum++; if(vis[i]) now=0; else now++; if(now==15) break; } printf("%d\n",sum); }
Description
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.
Input
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.
Output
Print the number of minutes Limak will watch the game.
Sample Input
Input
3 7 20 88
Output
35
Input
9 16 20 30 40 50 60 70 80 90
Output
15
Input
9 15 20 30 40 50 60 70 80 90
Output
90
相关文章推荐
- U盘中病毒后文件变为屏幕保护程序恢复方法
- TCP通讯实例两则
- java学习第一节
- 信息的表示和处理
- iOS开发中页面跳转的方法
- 如何在windows安装Eclipse
- Node.js学习总纲
- Linux驱动开发之 六 (那些必须要了解的硬件知识 之 仪器篇)
- 关于极光推送通知栏无法正确显示应用图标
- NYOJ - 169 素数
- Codeforces 526C - Om Nom and Candies
- JDBC / Spring / MyBatis 性能比较
- 让Myeclipse10支持Mac OSX – Retina显示屏
- COM开发-CComPtr用法
- HDU 3760(最短路思路)
- tr命令
- html 弹窗
- 自定义View----Banner广告条
- css半透明
- Python学习日记.1