HLJU 1220: AC100天 (枚举)
2015-06-11 08:22
232 查看
1220: AC100天
Time Limit: 1 Sec Memory Limit:128 MB
Submit: 89 Solved: 12
[Submit][Status][Web
Board]
Description
迪迪给自己定了一个宏伟的目标:连续100天每天坚持AC一道题目。100天过去了,迪迪查看自己的AC记录发现有N天因为贪玩忘记AC了。于是迪迪软磨硬泡、强忍着田田鄙视的眼神从田田那里要来M张"补AC卡"。每张"补AC卡"都可以补回一天的AC,将原本没有AC的一天变成有AC的一天。迪迪想知道通过利用这M张补AC卡,可以使自己的"最长连续AC天数"最多变成多少天。Input
输入包含多组样例。每个测试数据第一行是2个整数N和M(0 <= N, M <= 100)。第二行包含N个整数a1, a2, ... aN(1 <= a1 < a2 < ... < aN <= 100),表示第a1, a2, ... aN天没有AC。
Output
对于每组数据,输出通过使用补AC卡的最长连续AC天数最多变成多少。Sample Input
5 1 34 77 82 83 84 5 2 10 30 55 56 90
Sample Output
76 59
HINT
题中姓名纯属虚构,如有雷同,纯属巧合!Source
tyh解析:水题一道,仔细考虑清楚每种特殊情况即可。
AC代码:
#include <bits/stdc++.h> using namespace std; int a[102]; int main(){ #ifdef sxk freopen("in.txt", "r", stdin); #endif //sxk int n, m; while(~scanf("%d%d", &n, &m)){ for(int i=1; i<=n; i++) scanf("%d", &a[i]); if(m >= n){ printf("%d\n", 100); continue; } int ans = 0; a[0] = 0; a[n+1] = 101; for(int i=1; i<=n+1; i++){ int foo = a[min(m+i, n+1)] - 1 - a[i-1]; ans = max(ans, foo); } printf("%d\n", ans); } return 0; }
相关文章推荐
- php codeigniter (CI) oracle 数据库配置-宋正河整理
- Spring集成MongoDB及操作
- 26款 网络会议/视频会议开源软件
- 哈希表(hash table)的基本知识
- LeetCode 之 Add Two Numbers — C 实现
- 【WinRT】【译】【加工】在 XAML 中制作圆形图片
- (转)hibernateTools工具安装及使用总结(eclipse 3.6)
- jquery图片裁切+PHP文件上传
- “XXX.Index”不扩展类“System.Web.UI.Page”,因此此处不允许的问题
- 自己写了一个类似百度空间自动保存草稿的程序 php+jquery
- IO多路复用总结:select pool epoll
- Tomcat 7最大并发连接数的正确修改方法
- Tomcat 7最大并发连接数的正确修改方法
- “XXX.Index”不扩展类“System.Web.UI.Page”,因此此处不允许的问题
- php 在线 mysql 大数据导入程序
- C++的默认拷贝构造函数/深拷贝/浅拷贝详解
- php 采集程序 宋正河
- 在欺负心态活着
- thinkphp succes error跳转模板 设置
- maven发布jar、aar、war等到中央库(Central Repository)的步骤