C.我才是简单题!
原题链接https://nuoyanli.com/contest/31/problem/C
一道贪心思想的题
为了花费最小我们要让负数的布最晚拿
正数的布最早拿
所以从后往前拿负数的布 然后从前往后一个一个一个拿正数的布(也就是说每个布都是第一个只用*1就好)
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
long long n;
while(~scanf("%lld",&n))
{
long long i,j,a,b,c,d,e,sum=0;
for(i=1;i<=n;i++)
{
scanf("%lld",&a);
if(a<0)
{
sum+=a*i;
}
else
{
sum+=a;
}
}
printf("%lld\n",sum);
}
return 0;
}