NC5278 E-美味的序列
美味的序列
https://ac.nowcoder.com/acm/contest/5278/E
Question
一个数组，每一秒只能从头和尾加上其中一个元素，剩余元素全部-1，求最后的值最大为多少？
Solution
与所选顺序无关。
Code
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int>P;
const double eps = 1e-8;
const int NINF = 0xc0c0c0c0;
const int INF = 0x3f3f3f3f;
const ll mod = 1e9 + 7;
const ll maxn = 1e6 + 5;
const int N = 1e5 + 5;
int main(){
ios::sync_with_stdio(false);
cin.tie(0);
ll n;cin>>n;
ll sum=0;
for(int i=1;i<=n;i++) {
ll x;cin>>x;
sum+=x;
}
cout<<sum-n*(n-1)/2<<'\n';
return 0;
}
投递腾讯等公司10个岗位