2019校招网易-瞌睡的小易要拿到最大兴趣值

算法思路：从头到尾遍历，清醒状态则加上，瞌睡状态则：其后 k 个值加上以及剩余个数的和，然后判断值是否比当前最大值大，若大则更新最大值；
另一种算法思路：加上所有清醒状态的值 s1，遍历瞌睡状态的值，则其后 k 个值中瞌睡状态的值加上为 s2，若 s2 大于最大值则更新最大值，遍历完瞌睡状态的值，则最终结果为 s1+最大值，这种思路也是一种解决方案！

#include <iostream>
using namespace std;int main()
{int n, k;cin >> n >> k;int *a = new int[n];int *t = new int[n];for (int i = 0; i < n; i++) {cin >> a[i];}for (int i = 0; i < n; i++) {cin >> t[i];}int maxInterests = 0, interests = 0;for (int i = 0; i < n; i++) {int temp = 0;if (t[i] == 1) {interests += a[i];}else {temp = interests;for (int j = i; j < n&&j < i + k; j++) {interests += a[j];}for (int j = i + k; j < n; j++) {if (t[j] == 1) {interests += a[j];}}if (interests > maxInterests) {maxInterests = interests;}interests = temp;}if (temp == 0 && interests > maxInterests) {maxInterests = interests;}}cout << maxInterests << endl;system("pause");return 0;
}

2019校招网易 - 瞌睡的小易要拿到最大兴趣值相关推荐

网易笔试：小易喜欢的数列
网易笔试:小易喜欢的数列(终于不超时了) 题目描述小易非常喜欢拥有以下性质的数列: 1.数列的长度为n 2.数列中的每个数都在1到k之间(包括1和k) 3.对于位置相邻的两个数A和B(A在B前),都 ...
2019 网易校园招聘---[小易的字典]
描述小易在学校中学习了关于字符串的理论, 于是他基于此完成了一个字典的项目. 小易的这个字典很奇特, 字典内的每个单词都包含 n 个 'a' 和 m 个 'z' ,并且所有单词按照字典序排列. 小易 ...
【网易笔试】小易最近在数学课上学习到了集合的概念
/***************************************************** 小易最近在数学课上学习到了集合的概念,集合有三个特征:1.确定性 2.互异性 3.无序性. ...
2019网易校招笔试算法编程题——小易橡皮泥
(2018.9.8 15:00--17:00) (哇这题花了我40分钟(也没做出来)!直接害得我后面问答题来不及写!) 以下为题目的大概描述: 小易买了一块只有黑色(b)和白色(w)的橡皮泥(当作字符 ...
2017年网易校招题解救小易
题目描述有一片1000*1000的草地,小易初始站在(1,1)(最左上角的位置).小易在每一秒会横向或者纵向移动到相邻的草地上吃草(小易不会走出边界).大反派超超想去捕捉可爱的小易,他手里有n个陷阱 ...
网易2018校招内退编程题独立的小易
小易为了向他的父母表现他已经长大独立了,他决定搬出去自己居住一段时间.一个人生活增加了许多花费: 小易每天必须吃一个水果并且需要每天支付x元的房屋租金.当前小易手中已经有f个水果和d元钱,小易也能去商 ...
小易爱回文（网易2021校招笔试-）
小易得到了一个仅包含大小写英文字符的字符串,该字符串可能不是回文串.("回文串"是一个正读和反读都一样的字符串,比如"level"或者"noon&qu ...
网易python笔试题_python 饥饿的小易(网易笔试题)
本周早些时候,学弟给我发了一道网易的笔试题,饥饿的小易,感觉有点意思-分享给大家题目描述: 小易总是感觉饥饿,所以作为章鱼的小易经常出去寻找贝壳吃.最开始小易在一个初始位置x_0.对于小易所处的当前 ...
剑指Offer——网易笔试之解救小易
知识要点首先介绍一下曼哈顿,曼哈顿是一个极为繁华的街区,高楼林立,街道纵横,从A地点到达B地点没有直线路径,必须绕道,而且至少要经C地点,走AC和 CB才能到达,由于街道很规则,ACB就像一个直角3 ...

2019校招网易 - 瞌睡的小易要拿到最大兴趣值

2019校招网易-瞌睡的小易要拿到最大兴趣值

2019校招网易 - 瞌睡的小易要拿到最大兴趣值相关推荐

最新文章

热门文章