网易测试岗笔试第二题

#include<iostream>
#include<string>
#include<sstream>
#include<algorithm>
#include<vector>
using namespace std;

int sum_max(vector<int>&vecn,vector<int>&vecflag,int start,int k)
{
    int sum = 0;
    for (int i = start; i < start+k; i++)
    {
        if (vecflag[i]==0)
        {
            sum+=vecn[i];
        }
        else
            continue;
    }
    return sum;
}

int main()
{
    vector<int>vecn;
    vector<int>vecflag;
    int n,k;
    cin>>n>>k;
    vecn.reserve(n);
    vecflag.reserve(n);
    for (int i = 0; i < n; i++)
    {
        cin>>vecn[i];
    }
    for (int i = 0; i < n; i++)
    {
        cin>>vecflag[i];
    }
    int sum = 0;
    if (n<=k)
    {
        for (int i = 0; i < n; i++)
        {
            sum += vecn[i];
        }
        cout<<sum;
        system("pause");
        return 0;
    }
    for (int i = 0; i < n-k; i++)
    {
        int result = sum_max(vecn,vecflag,i,k);
        if (sum < result)
        {
            sum = result;
        }
    }
    for (int i = 0; i < n; i++)
    {
        if (vecflag[i] == 1)
        {
            sum += vecn[i];
        }
    }
    cout<<sum;
    system("pause");
    return 0;

}
#网易##测试#
全部评论

相关推荐

怎么起名字:早知道就不读书了,害得我送外卖还得扶眼镜
点赞 评论 收藏
分享
06-15 02:05
已编辑
南昌航空大学 数据分析师
Eason三木:你如果想干技术岗,那几个发公众号合唱比赛的经历就去掉,优秀团员去掉,求职没用。然后CET4这种不是奖项,是技能,放到下面的专业技能里或者单独列一个英语能力。 另外好好改改你的排版,首行缩进完全没有必要,行间距好好调调,别让字和标题背景黏在一起,你下面说能做高质量PPT你得展现出来啊,你这简历排版我用PPT做的都能比你做的好。 然后自我评价,你如果要干数据工程师,抗压能力强最起码得有吧。
简历中的项目经历要怎么写
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务