求助 B 组 D1T1
  • 板块学术版
  • 楼主CSP_Sept
  • 当前回复12
  • 已保存回复12
  • 发布时间2020/6/21 11:52
  • 上次更新2023/11/7 00:17:16
查看原帖
求助 B 组 D1T1
224931
CSP_Sept楼主2020/6/21 11:52

题意简述

思路:枚举每个 pi=i=1kai(2kn)p_i=\sum\limits_{i=1}^ka_i(2\le k\le n),若 pi>0p_i>0 则把 ansans 加上 pip_i

纠正思路修改代码

代码:

#include <cstdio>

int ans,tmp,sum;
int main(){
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d",&tmp);
        sum+=tmp;//统计 p_i
        if(sum>0&&i!=0) ans+=sum;
    }
    printf("%d",ans);
    return 0;
}
2020/6/21 11:52
加载中...