2019牛客暑期多校训练营(第三场)G Removing Stones(分治+二分)
链接:https://ac.nowcoder.com/acm/contest/883/G
来源:牛客网
题目描述
给出一个n和长度为n的序列,
求有多少个区间[l,r]满足[SUM(L,R)/2] >= MAX(L,R)
输入
2
3
1 1 1
4
1 2 3 4
输出
3
3
题解:
魔鬼出题人卡时间。。标程写的很简洁也跑了600+ms。题目才给1s。要常...
原创
2019-07-26 17:19:56 ·
278 阅读 ·
0 评论