hihoCoder 1051 补提交卡(贪心枚举)
来源:互联网 发布:剑三淘宝 编辑:程序博客网 时间:2024/05/16 01:54
#1051 : 补提交卡
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
- 样例输入
3 5 1 34 77 82 83 84 5 2 10 30 55 56 90 5 10 10 30 55 56 90
- 样例输出
76 59100
水题一道,主要就是要想明白能获得最优解必定是连续使用补题交卡,知道这点之后就枚举结果就好了,不过这题有个bug就是没写sort也能过,题里没说给的数列是有序的
#include<iostream>#include<cstdio>using namespace std;int n,m;const int maxn = 105;int a[maxn];int main(){ int t; scanf("%d",&t); while(t--) { int Max = -1; scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) scanf("%d",&a[i]); a[0] = 0; a[n+1] = 100; if(m >= n) { printf("100\n"); continue; } for(int i=0;i<=n-m;) { int flag = i; i += (m+1); if(a[i] - a[flag] > Max) Max = a[i] - a[flag]; i = flag + 1; } printf("%d\n",Max-1); } return 0;}
描述
小Ho给自己定了一个宏伟的目标:连续100天每天坚持在hihoCoder上提交一个程序。100天过去了,小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼神从小Hi那里要来M张"补提交卡"。每张"补提交卡"都可以补回一天的提交,将原本没有提交程序的一天变成有提交程序的一天。小Ho想知道通过利用这M张补提交卡,可以使自己的"最长连续提交天数"最多变成多少天。
输入
第一行是一个整数T(1 <= T <= 10),代表测试数据的组数。
每个测试数据第一行是2个整数N和M(0 <= N, M <= 100)。第二行包含N个整数a1, a2, ... aN(1 <= a1 < a2 < ... < aN <= 100),表示第a1, a2, ... aN天小Ho没有提交程序。
输出
对于每组数据,输出通过使用补提交卡小Ho的最长连续提交天数最多变成多少。
0 0
- hihoCoder - 1051 - 补提交卡 (枚举,贪心!!)
- hihoCoder - 1051 - 补提交卡(贪心、枚举)
- hihoCoder 1051 补提交卡(贪心枚举)
- hihoCoder 1051 : 补提交卡(贪心+枚举)
- hihoCoder 1051 : 补提交卡 枚举
- hihoCoder:#1051 补提交卡
- hihoCoder#1051 : 补提交卡
- [HiHoCoder]#1051 : 补提交卡
- HihoCoder#1051:补提交卡
- HihoCoder 1051:补提交卡
- hihoCoder #1051 补提交卡
- hihoCoder 1051 补提交卡
- Hihocoder 1051 补提交卡
- # hihocoder #1051 补提交卡
- hihocoder 1051 补提交卡
- hihocoder 1051 : 补提交卡
- hihocoder #1051补提交卡
- [HihoCoder]#1051 : 补提交卡
- iOS个人整理42-FMDB
- UTF-8编码格式导致编码GBK的不可映射字符问题
- codevs 1098 均分纸牌【贪心】
- BNUOJ-49098-神奇的身高
- 2020
- hihoCoder 1051 补提交卡(贪心枚举)
- 《引爆点》学习笔记一
- 【POJ 3440】 Coin Toss(概率公式)
- 计算String公式网站参考
- 用QML做简单图片查看器(主要介绍QML鼠标的一些操作)
- 我国9.4T磁共振成像系统研制进展
- 在Ubuntu14.04 安装Caffe
- 归并排序算法的实现
- Visual Studio Code 开源免费跨平台代码编辑器