SJTU OJ 1006 求和游戏
来源:互联网 发布:软件下载app 编辑:程序博客网 时间:2024/06/01 18:55
Description
石柱上有一排石头键盘,每个键上有一个整数。请你在键盘上选择两个键,使这两个键及其之间的键上的数字和最大。如果这个最大的和不为正,则输出“Game Over"。
Input Format
第1行:键的个数n。
第2..n+1行:键上的数字整数
对于70%的数据,
对于100%的数据,
Output Format
一行,最大和或者”Game Over"。
Sample Input
53-57-28
Sample Output
13
Sample Input
3-6-9-10
Sample Output
Game Over
注意是两个键之间,需要加一个flag判断一下
#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <cmath>#include <string>#include <sstream>#include <vector>#include <queue>#include <set>#include <map>#include <ctime>#define MAXN 1000 #define offset 10000 #define eps 1e-8 #define PI acos(-1.0)//3.14159265358979323846 #define exp 2.718281828using namespace std;typedef long long LL;int num[1000010];int dp[1000010];int main(){int n;while(scanf("%d",&n) != EOF){for(int i = 0 ; i<n;i++){scanf("%d",&num[i]);}int minn = -100000000;int flag = 0;//int minflag = -1;for(int i = 0;i<n;i++){if(dp[i-1] + num[i] < 0){flag = 0;dp[i] = 0;}else{dp[i] = dp[i-1] + num[i];flag ++;}if(dp[i] > minn && flag > 1){minn = dp[i];//minflag = }//minn = max(dp[i],minn);}if(minn > 0){printf("%d\n",minn);}else{printf("Game Over\n");}}return 0;}
0 0
- SJTU OJ 1006 求和游戏
- SJTU OJ 1006. 求和游戏
- sjtu 1006 求和游戏
- SJTU OJ.1204
- SJTU OJ.1204_new
- 【数据结构】SJTU OJ 1237
- 【数据结构】SJTU OJ 1233
- 【数据结构】SJTU OJ 1234
- SJTU OJ 3008 Maze
- sjtu oj 1022. Fib数列
- SJTU OJ 1012. 增长率问题
- SJTU OJ 1228 Matrix Sum
- sjtu
- sjtu oj 1002.二哥种花生
- sjtu oj 1003.二哥养细菌
- sjtu oj 1008.二哥买期货
- sjtu oj 1036. 二哥去取钱
- SJTU OJ 1990 二哥听CD
- solr与.net系列课程(七)solr主从复制
- pdf文件如何免费转换成txt文件
- POJ 1269 Intersecting Lines 判断直线相交
- memcpy memset memmove 区别(部分转载)
- 基于剪枝的对抗性搜索的井字棋
- SJTU OJ 1006 求和游戏
- Android音乐播放-MediaPlayer
- ViewPager+Fragment不预加载页面
- ActiveReports 报表应用教程 (1)---Hello ActiveReports
- 安装git之后,桌面图标出现很多的蓝色问号
- left outer join 的where语句写法
- pdf文件如何免费转换成txt文件
- vs下安排自己的C++项目目录
- 关于postgresql——常用操作指令