D - Eating Candies

news/2024/10/23 7:15:56/
题意有 n 个糖果从左往右放在桌子上, Alice 和 Bob 吃糖果, Alice可以从左边开始吃, Bob可以从右边开始吃,他们需要连续吃,不能跳过任何一颗糖果,如果 Alice 吃掉了糖果, Bob 就不能吃,反之亦然,他们的目标是吃到等重的糖果。

Sample 1

InputcopyOutputcopy
4
3
10 20 10
6
2 1 4 2 4 1
5
1 2 4 8 16
9
7 3 20 5 15 1 11 8 10
2
6
0
7
#include<iostream>
#include<algorithm>
#include<vector>
#include<bitset>
#include<cmath>
#include<set>
#include<climits>
#include<cstring>//memset头文件
using i64 = int64_t;
using namespace std;
#define endl '\n'
#define int i64
const int maxn = 2e5 + 10;
int num[maxn];void slove()
{int ans = 0,n;cin >> n;for(int i = 1;i <= n;i++)cin >> num[i];int sum1 = 0,sum2 = 0;int i = 1,j = n;while(i <= j){sum1 += num[i];while(sum2 < sum1 && i < j)sum2 += num[j--];if(sum1 == sum2) ans = max(ans,i + n - j);i++;}cout << ans << endl;
}signed main()
{int T = 1;cin >> T;while(T--)slove();return 0;
}

http://www.ppmy.cn/news/783863.html

相关文章

为什么游戏加速器都会设置韩国节点

经常玩游戏的朋友们都会知道很多游戏平台&#xff0c;尤其是像steam、ubisoft、epic这样的平台&#xff0c;如果从中国大陆地区直接访问的话由于在中国大陆地区没有国内节点很多都要走绕路的国际线路&#xff0c;所以经常会出现例如游戏离线、成就无法同步严重的话甚至可能出现…

移动游戏机和PC已合并游戏的奇点

As crossplay unifies player communities, gaming hardware differences are less relevant than ever. The walls are breaking down, all paths now lead to the same destination, and games are better for it. 由于交叉游戏统一了玩家社区&#xff0c;因此游戏硬件差异变…

epic堡垒之夜显示服务器离线,堡垒之夜epic服务器进不去 | 手游网游页游攻略大全...

发布时间:2017-12-19 堡垒之夜开国服了,那么有的小伙伴就发现自己的国服为什么进不去,下面牛游戏小编就为你们带来了堡垒之夜国服进不去的解决办法,想了解的小伙伴就一起来看看吧,希望能对你们有帮助. 解决办法如下: 1.重新下载并安装游戏,下载前关 ... 标签: 攻略 发布时间:…

玩游戏?Linux才高端!

2019独角兽企业重金招聘Python工程师标准>>> Linux操作系统一直被供奉在圣坛之上&#xff0c;只有程序猿、攻城狮和技术大牛才能用。但是很多菜鸟怀着敬畏的精神安装了Linux操作系统&#xff0c;却发现…太高端…不会用… 对此&#xff0c;很多人询问&#xff0c;在…

学会用这个工具,小白也能在Linux上畅玩手机游戏

目前主流Linux系统多数用于程序开发&#xff0c;很少有用于休闲娱乐的应用&#xff0c;比如&#xff1a;看电影、听歌、看小说、玩游戏等功能。 有些爱好游戏的朋友初学Linux&#xff0c;常常问我&#xff1a;“我可以在Linux上玩游戏吗&#xff1f;”答案是&#xff1a…

边玩边学?这些游戏帮你更好的学习编程,终于不用担心家里不让玩游戏了

编程&#xff0c;我相信在大多数人的眼中都是一件枯燥乏味的事情&#xff0c;而当你不再是初学者的时候&#xff0c;你就会意识到编程其实非常简单。如果在编程的基础上放入游戏&#xff0c;我相信绝大多数网友应该都会有那么一点兴趣来体验。下面小编就为大家带来了几款非常好…

地狱已满 服务器无响应,steam地狱已满怎么联网

1 回答 steam地狱把妹王怎么调中文? 首先打开steam平台,在游戏库列表中找到该游戏。然后点击该游戏,在状态栏中点击“属性”。接着在弹出窗口中选择“语言”按钮,点击右侧的选择栏,然后找到“简体中文”并选择。最后关闭状态栏,启动游戏即可。 2020-08-03 1 回答 原神洞天…

steam登不上显示连接服务器错误,steam登陆网络连接错误代码的解决办法

下面就是为您整理了的steam登陆网络连接错误代码的答案 steam登陆网络连接错误代码内容导航1.steam服务器连接失败,错误代码-118 steam服务器连接失败错误代码-118,解决方法: 1. 右键单击你电脑的网络连接符号,选择打开网络和internet设置。 2. 点击更改适配器选择,如下图…