首页 > 代码库 > Codeforces Round #376 (Div. 2) E. Funny Game
Codeforces Round #376 (Div. 2) E. Funny Game
题解:
预处理前缀和后,
题意就转变成了。对于一个数组a[n],有两个人,第一个人选了第i(i>=2)个数,第二个人必须选第j(j>i)个数。依此循环,知道选了第n个数
求第一个人选的数的总和减去第二个人选的数的总和的最大值
分析:
对于第一个人,选了第k个数,那么从第k+1个数开始,要么继续选,要么给第二个人选,第二个人也是如此。
也据是使得a[i1]-a[i2]+a[i3]-a[i4].........最大。。
也就是一个人递推。。但不知道怎么写。。
代码
#include<bits/stdc++.h> #define ll long long using namespace std; ll a[200010]; int n; ll solve(int i) { if(i==n) return a[n]; return max(solve(i+1),a[i]-solve(i+1)); } int main() { scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%lld",&a[i]); a[i]+=a[i-1]; } printf("%lld\n",solve(2)); }
Codeforces Round #376 (Div. 2) E. Funny Game
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。