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;
}
全部评论

相关推荐

06-26 17:24
已编辑
宁波大学 golang
迷失西雅图:别给,纯kpi,别问我为什么知道
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务