hiho--google在线技术笔试模 第一题
2014-09-14 20:19
393 查看
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
小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的最长连续提交天数最多变成多少。
GCC 程序:
#include<stdio.h>
#include<malloc.h>
int main()
{
int t,n,m;
scanf("%d",&t);
int*array;
int ans[100];
for(int tt=0;tt<t;tt++)
{ scanf("%d%d",&n,&m);
array=(int*)malloc(n*sizeof(int));
int i=0;
ans[tt]=0;
for(i=0;i<n;i++)
scanf("%d",&array[i]);
if(n<=m)
ans[tt]=100;
else
{
ans[tt]=array[m]-1;
for(int kk=0;kk<n-m-1;kk++)
if(array[kk+m+1]-array[kk]>ans[tt])
ans[tt]=array[kk+m+1]-array[kk]-1;
if(100-array[n-m]>ans[tt])
ans[tt]=100-array[n-m];
}
free(array);
}
for(int j=0;j<t;j++)
printf("%d\n",ans[j]);
return 0;
}
单点时限:1000ms
内存限制:256MB
描述
小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的最长连续提交天数最多变成多少。GCC 程序:
#include<stdio.h>
#include<malloc.h>
int main()
{
int t,n,m;
scanf("%d",&t);
int*array;
int ans[100];
for(int tt=0;tt<t;tt++)
{ scanf("%d%d",&n,&m);
array=(int*)malloc(n*sizeof(int));
int i=0;
ans[tt]=0;
for(i=0;i<n;i++)
scanf("%d",&array[i]);
if(n<=m)
ans[tt]=100;
else
{
ans[tt]=array[m]-1;
for(int kk=0;kk<n-m-1;kk++)
if(array[kk+m+1]-array[kk]>ans[tt])
ans[tt]=array[kk+m+1]-array[kk]-1;
if(100-array[n-m]>ans[tt])
ans[tt]=100-array[n-m];
}
free(array);
}
for(int j=0;j<t;j++)
printf("%d\n",ans[j]);
return 0;
}
相关文章推荐
- 1051 : 补提交卡 hiho模拟面试题2 - google在线技术笔试模拟 By Java
- 手机的九宫格图案解锁总共能绘出多少种图案?(hiho模拟面试题2 - google在线技术笔试模拟)
- hiho #1051 : 补提交卡 (hiho模拟面试题2 - google在线技术笔试模拟 贪心+枚举)
- hiho#1054 : 滑动解锁 (hiho模拟面试题2 - google在线技术笔试模拟)
- 【hihocoder#1341】(微软探星夏令营在线技术笔试第一题)
- Google 2015 校招第四轮在线技术笔试 解题报告
- 2014google在线技术笔试模拟By Java
- hiho模拟面试题2 - google在线技术笔试模拟 【补提交卡】
- hihoCoder #1053 : 居民迁移(贪心,二分搜索,google在线技术笔试模拟)
- 亚马逊在线技术笔试(Amazon Hiring Campus 2013 - Final 6)
- google要在线笔试----bad horse 二分图
- 2015秋季腾讯【技术运营】岗位———在线笔试总结
- 2015年网易校招Java开发工程师(技术架构)在线笔试题(2015年9月20日 18:00—20:00)
- 微软2016校园招聘在线笔试题目-第一题 Magic Box
- Google 10月份在线笔试ProblemB(个人代码,未必最优,请不吝赐教)
- 2016微软探星夏令营在线技术笔试题解(1)
- 2015网易校招Java开发工程师(技术架构)在线笔试题
- 2015年网易校招Java开发工程师(技术架构)在线笔试题
- Google2015校园招聘在线笔试题2--2048游戏
- Google 10月份在线笔试ProblemA(个人代码,未必最优,请不吝赐教)