洛谷2629 好消息,坏消息
2015-11-01 21:54
435 查看
题目:http://www.luogu.org/problem/show?pid=2629#
分析:。。。
代码:
分析:。。。
代码:
#include <cstdio> #include <algorithm> #include <cstring> using namespace std; const int Tmax=1000005; int n,a[Tmax],suml[Tmax],sumr[Tmax],fl[Tmax],fr[Tmax],ans; int main() { int i; scanf("%d",&n); for(i=1;i<=n;i++) scanf("%d",&a[i]); for(i=1;i<=n;i++) suml[i]=suml[i-1]+a[i]; for(i=n;i>=1;i--) sumr[i]=sumr[i+1]+a[i]; fl[1]=suml[1];fr =suml ; for(i=2;i<=n;i++) fl[i]=min(fl[i-1],suml[i]); for(i=n-1;i>=1;i--) fr[i]=min(fr[i+1],suml[i]); for(i=1;i<=n;i++) { if(a[i]<0) continue; if(fr[i]-suml[i-1]<0) continue; if(fl[i-1]+sumr[i]<0) continue; ans++; } printf("%d",ans); return 0; }
相关文章推荐
- Codeforces Round #328 (Div. 2)
- Nov 1st-someTips
- 信息安全系统设计基础第七周期中总结
- oracle中的游标(转)
- java 单例模式 几个实现方法
- web应用想要达到完全的线程安全,需要注意哪些地方?
- 单元测试React
- 在Xcode添加插件,插件默认存在的路径
- 三、jQuery--jQuery基础--jQuery基础课程--第9章 jQuery 常用插件
- java 单例模式 几个实现方法
- 蓝懿ioS 技术内容和心得交流 11.1 正反向
- 1000年---2000年之间的闰年
- ROC曲线的解释(很形象)
- 细数JDK里的设计模式
- [NOIP 2005]谁拿了最多奖学金 模拟
- python 类的继承,内置函数(1)
- AChartEngine 简介
- 九九乘法表
- Sense Time 深度学习基础讲座
- oracle lsnrctl status|start|stop