题解 | #获得最多的奖金#

获得最多的奖金

https://www.nowcoder.com/practice/247f7bd088764aefa7474cff27489095

#include <stdio.h>

int main() {
    long n;
    scanf("%ld",&n);
    long data[n];
    for(long i=0;i<n;i++)
        scanf("%ld",&data[i]);
    
    //两头同时往中间求和的原理
    long first=data[0],last=data[n-1],sum=0;
    if(first==last)
        sum=first;
    for(long i=1,j=1;i+j<n;)
    {
        if(first<last)
        {
            first+=data[i];
            i++;
        }
        if(first>last)
        {
            last+=data[(n-1)-j];
            j++;
        }
        if(last==first)
        {    
            sum=first;
            first+=data[i];
            i++;
        }
    }
    printf("%ld\n",sum);
    return 0;
}

全部评论

相关推荐

11-13 20:16
已编辑
厦门理工学院 软件测试
专业嗎喽:硕佬,把学校背景放后面几段,学校背景双非还学院,让人看了就不想往下看。 把实习经历和个人奖项放前面,用数字化简述自己实习的成果和掌握的技能,比如负责项目一次通过率90%,曾4次发现项目潜在问题风险为公司减少损失等等
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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