BZOJ 2955: [Poi2002]敌对球迷
2955: [Poi2002]敌对球迷
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 92 Solved: 55
[Submit][Status][Discuss]
Description
Input
Output
第一行包含一个标明可以将球迷分隔最大距离的正整数。
Sample Input
1
2
3
4
5
Sample Output
你让我说啥。。。。
#include<cmath>
#include<ctime>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<complex>
#include<iostream>
#include<algorithm>
#include<iomanip>
#include<vector>
#include<string>
#include<queue>
#include<set>
#include<map>
using namespace std;
typedef long long ll;
inline int read()
{int x=0,f=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch<='9'&&ch>='0'){x=(x<<1)+(x<<3)+ch-'0';ch=getchar();}return f*x;
}
const int N=50010;
int n,a[N];
bool book[N];
int main()
{n=read();ll tot=0;ll ans=0;for(int i=1;i<=n;i++)a[i]=read(),tot+=a[i];if(n==2){printf("%d\n",min(a[1],a[2]));return 0;}int now=1;ll tmp=0;for(int i=1;i<=n;i++){tmp-=a[i-1];if(book[i])continue;while(tmp+a[now]<=(tot>>1)){tmp+=a[now++];}ans=max(ans,tmp);}printf("%d\n",ans);return 0;
}
BZOJ 2955: [Poi2002]敌对球迷相关推荐
- [bzoj 4887] [Tjoi2017]可乐
传送门 Description 加里敦星球的人们特别喜欢喝可乐.因而,他们的敌对星球研发出了一个可乐机器人,并且 放在了加里敦星球的1号城市上.这个可乐机器人有三种行为:停在原地,去下一个相邻的 城市 ...
- [Luogu P4338] [BZOJ 5212] [ZJOI 2018] 历史
洛谷传送门 BZOJ传送门 题目背景 九条可怜是一个热爱阅读的女孩子. 题目描述 这个世界有 nnn 个城市,这 n" role="presentation" style ...
- BZOJ.1558.[JSOI2009]等差数列(线段树 差分)
BZOJ 洛谷 首先可以把原序列\(A_i\)转化成差分序列\(B_i\)去做. 这样对于区间加一个等差数列\((l,r,a_0,d)\),就可以转化为\(B_{l-1}\)+=\(a_0\),\(B ...
- S-T平面图中利用最短路求最小割(BZOJ 1001)
BZOJ 1001: [BeiJing2006]狼抓兔子 最小割 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1001 现在小朋友们最喜欢 ...
- BZOJ 1124: [POI2008]枪战Maf(构造 + 贪心)
题意 有 \(n\) 个人,每个人手里有一把手枪.一开始所有人都选定一个人瞄准(有可能瞄准自己).然后他们按某个顺序开枪,且任意时刻只有一个人开枪. 因此,对于不同的开枪顺序,最后死的人也不同. 问最 ...
- BZOJ 2957楼房重建
传送门 线段树 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include< ...
- (区间dp 或 记忆化搜素 )Brackets -- POJ -- 2955
http://poj.org/problem?id=2955 Description We give the following inductive definition of a "reg ...
- 中超赛程来100wan点in_不干了:中超球队改名“硬重启”,球迷组织绝望解散
聚焦中超和CBA,独一无二球迷媒体 点击右上角关注,你不会后悔的... 2021赛季中超注定会与众不同,足协的新规将陆续实施,如果降薪还在外界意料之中的话,那么更改中性化名字的要求则让多数俱乐部较为头 ...
- POJ 2955 Brackets (区间DP)
题目链接:http://poj.org/problem?id=2955 Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submiss ...
最新文章
- 华为路由器ospf路由表解读_华为动态路由OSPF实例详解之多区域配置-华为路由器设置...
- 网速,果然如此!| 每日趣闻
- ffmpeg avstream::codec 被声明为已否决
- matlab pdist函数用法,pdist用法
- 给定数组 求和等于固定值 算法_[见题拆题] 大厂面试算法真题解析 - 第一期开张...
- SQL SERVER 存储过程执行带输出参数的SQL语句拼接
- Struts2框架执行流程
- 高性能服务器存储服务器,高性能存储服务器
- webpack基础webpack-dev-server配置
- Opencv undefined reference to `cv::imread() Ubuntu编译
- liferay+portlet+开发实例
- Android 自定义一个简版的取色器ColorPicker
- 基于Java的推箱子游戏设计与实现#毕业设计
- 手机图片怎么加水印?只需三步即可完成
- JAVA删除pdf空白页_如何编辑PDF文件,如何删除PDF文档中的空白页
- 设计模式之禅【访问者模式】
- Vue实现购物车全选及价格计算
- 你想象不到这些明星竟然是程序员出身
- 【2020.11.30提高组模拟】剪辣椒(chilli)
- 如何将win10电脑主题设置成深色