牛客网--2019校招--瞌睡
题目描述
小易觉得高数课太无聊了,决定睡觉。不过他对课上的一些内容挺感兴趣,所以希望你在老师讲到有趣的部分的时候叫醒他一下。你知道了小易对一堂课每分钟知识点的感兴趣程度,并以分数量化,以及他在这堂课上每分钟是否会睡着,你可以叫醒他一次,这会使得他在接下来的k分钟内保持清醒。你需要选择一种方案最大化小易这堂课听到的知识点分值。
输入描述:
第一行 n, k (1 <= n, k <= 105) ,表示这堂课持续多少分钟,以及叫醒小易一次使他能够保持清醒的时间。 第二行 n 个数,a1, a2, ... , an(1 <= ai <= 104) 表示小易对每分钟知识点的感兴趣评分。 第三行 n 个数,t1, t2, ... , tn 表示每分钟小易是否清醒, 1表示清醒。
输出描述:
小易这堂课听到的知识点的最大兴趣值。
示例1
输入
复制
6 3 1 3 5 2 5 4 1 1 0 1 0 0
输出
复制
16
先将小易清醒时候的兴趣值加在一起,然后将清醒时的兴趣值赋值为0
从头开始,先将前k时间内的兴趣值加在一起,用s保存值,并将值赋给max
从k开始遍历,每向后加一个兴趣值,就将第一个兴趣值去掉,如果每次变化之后的值大于max
则把值赋给max
代码:
#include<stdio.h>
typedef struct Person1
{
int flag;
int Interest;
}Person;
int main()
{
int n,k,i,sum=0,max=0,s=0;
scanf("%d%d",&n,&k);
Person person[n];
for(i=0;i<n;i++)
{
scanf("%d",&person[i].Interest);
}
for(i=0;i<n;i++)
{
scanf("%d",&person[i].flag);
if(person[i].flag==1)
{
sum+=person[i].Interest;
person[i].Interest=0;
}
}
for(i=0;i<k;i++)
{
s+=person[i].Interest;
max=s;
}
for(i=k;i<n;i++)
{
s=s+person[i].Interest-person[i-k].Interest;
if(s>max)
{
max=s;
}
}
printf("%d\n",sum+max);
}
牛客网--2019校招--瞌睡相关推荐
- 牛客网--2019校招--丰收
题目描述 又到了丰收的季节,恰逢小易去牛牛的果园里游玩. 牛牛常说他对整个果园的每个地方都了如指掌,小易不太相信,所以他想考考牛牛. 在果园里有N堆苹果,每堆苹果的数量为ai,小易希望知道从左往右数第 ...
- 【网易】牛客网2019校招真题(编程题)
[网易]被3整除 [题解]打表找规律,n为3的倍数和3的倍数余2的都是可以的,3的倍数余1的数是不可以的. 1 #include<bits/stdc++.h> 2 using namesp ...
- 牛客网 2018校招真题 美团点评 K的倍数
Description 牛客网 2018校招真题 K的倍数 Solving Ideas sum[i + 1]: 表示序列p[0]...p[i]的和 从长度最大的子串开始判断,当剩余需要判断子串长度不可 ...
- 牛客网 2018校招真题 摩拜 排序次数
Description 牛客网 2018校招真题 排序次数 Solving Ideas 将数组a的元素拷贝到数组b 对数组b进行排序 对比数组b,统计数组a中已排序的元素个数 如:a = [2, 11 ...
- 牛客网 2018校招真题 滴滴出行 寻找丑数
Description 牛客网 2018校招真题 寻找丑数 Solving Ideas 参考<剑指offer>丑数 Time complexity : O(n)O(n)O(n) Space ...
- 牛客网 2018校招真题 爱奇艺 最后一位
Description 牛客网 2018校招真题 最后一位 Solving Ideas 二分查找 Solution import java.io.BufferedReader; import java ...
- 牛客网 2018校招真题 京东 回文
Description 牛客网 2018校招真题 回文 Solving Ideas 计算以str[str.length() - 1]为结尾的最大的回文长度,从而判断最少需要追加多少个字母才能使整个串成 ...
- 牛客网 2018校招真题 美团点评 关灯游戏
Description 牛客网 2018校招真题 关灯游戏 Solving Ideas 只与最右边的数字有关,如果最右边的数字为1,则Alice赢,否则Bob赢 假设最右边的数字为1 因为Alice是 ...
- 牛客网 2018校招真题 网易 骰子游戏
Description 牛客网 2018校招真题 骰子游戏 Solving Ideas 参考<剑指offer>n个骰子的点数 考虑用两个数组来存储骰子点数的每一个总数出现的次数. 在一次循 ...
最新文章
- 任天堂经典游戏可以体感操作了,打开网页就能玩,击败泰森不是梦
- Java技术体系平台
- DevOps Troubleshooting(1)-运维思想
- (原)Eclipse中将JNI生成的so打包成jar的步骤
- MYSQL中只知表名查询属于哪个SCHEMA
- linux缓存代码,Linux使用的缓存
- 分节符缩写p_p值的缩写是什么?
- 远程管理服务器的具体操作方法
- 重写__repr__与__str__函数
- python爬虫大众点评字体反爬
- 5G手机开打价格战,4G手机将被加速淘汰
- MySQL auto_increment介绍及自增键断层的原因分析
- 证伪主义 | A Little Sight of Falsification
- magnifierrentgen(放大镜)插件的使用
- 新中新二代身份证读卡器DKQ-A16D C# Demo 无法运行问题
- 连载32:软件体系设计新方向:数学抽象、设计模式、系统架构与方案设计(简化版)(袁晓河著)...
- 【智能路由器】openwrt创建用户软件包
- RGB、YUY2、YUYV、YVYU、UYVY、AYUV
- c语言游戏经典案例,C语言新案例-跑马游戏
- 基于PI双闭环解耦控制的三相SVPWM电压型逆变器(2)--控制器设计
热门文章
- seaborn绘图入门1(lineplot+barplot+heatmap+scatterplot)
- Java增强之并发编程
- java自动加空格吗_程序加上空格和不加空格运行结果不一样
- python编程书籍1020python编程书籍_从零单排之玩转Python安全编程(II)
- 在K40小破卡训练50层BERT Large的宝藏trick
- 训练效率低?GPU利用率上不去?快来看看别人家的tricks吧~
- 美团数据库运维自动化系统构建之路
- Spring Boot中对log4j进行多环境不同日志级别的控制
- 垃圾分类智能化-垃圾分类机器人
- LeetCode-二叉树算法总结-层次遍历,路径总和等