牛客了练习赛29

第一次做牛客发现比我想象的更难

 

第一题：https://www.nowcoder.com/acm/contest/211/A

分析：贪心策略。使负数项的脚码尽量大，整数项的脚码尽量小。开longlong

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    ll sum=0;
    ll n,x;
    cin>>n;
    for(ll i=1;i<=n;i++)
    {
        cin>>x;
        if(x>0)    sum+=x;
        else sum+=i*x;
    }
    cout<<sum<<endl;
    return 0;
}

第二题：https://www.nowcoder.com/acm/contest/211/B

分析：后面继续更