1147: 可持久化动态图上树状数组套主席树维护01背包（贪心算法）

#include<iostream>
#include<cstdio>

using namespace std;

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        long long ans=0, x;
        for(int i=1;i<=n;i++)//起始下标为1
        {
        	scanf("%lld",&x);//注意输入控制符
        	if(x>0) ans+=x;
        	else ans+=x*i;
		}
		printf("%lld\n",ans);
    }
    return 0;
}