PAT程序设计考题——甲级1007 （最大连续子序列和） C++实现

来源：互联网发布：美工陈列是做什么编辑：程序博客网时间：2024/05/29 15:52

传送门#include<stdio.h>
#include<algorithm>
using namespace std;
int main(){
int k;
scanf("%d",&k);
int qw[10010];
int s[10010]={0};
int dp[10010];
bool flag=true;
for(int i=0;i<k;i++){
scanf("%d",&qw[i]);
if(qw[i]>=0) flag=false;}
if(flag){
printf("0 %d %d\n",qw[0],qw[k-1]);
return 0;}
dp[0]=qw[0];
for(int i=1;i<k;i++)
{
dp[i]=max(dp[i-1]+qw[i],qw[i]);
if(dp[i-1]+qw[i]>qw[i]) s[i]=s[i-1];
else s[i]=i;
}
int m=dp[0],z=0;
for(int i=1;i<k;i++)
{if(dp[i]>m) {
m=dp[i],z=i;
}
}
printf("%d %d %d\n",m,qw[s[z]],qw[z]);

return 0;}

阅读全文

0 0

PAT程序设计考题——甲级1007 （最大连续子序列和） C++实现
PAT程序设计考题——甲级1007 （最大连续子序列和）
PAT程序设计考题——甲级1045 （最长不下降子序列） C++实现
PAT程序设计考题——甲级1045 （最长公共子序列） C++实现
PAT程序设计考题——甲级1065（ A+B and C (64bit) ） C++实现
PAT程序设计考题——甲级1040 （最长回文串） C++实现
PAT程序设计考题——甲级1068 （背包问题） C++实现
PAT程序设计考题——甲级1042（洗牌机） C++实现
PAT程序设计考题——甲级1046（循环最短距离） C++实现
PAT程序设计考题——甲级1001（ A+B Format ） C++实现
PAT程序设计考题——甲级1002（A+B for Polynomials ） C++实现
PAT程序设计考题——甲级1005（ Spell It Right ） C++实现
PAT程序设计考题——甲级1057（ stock 分块查询） C++实现
PAT程序设计考题——甲级1008（ elevator） C++实现
PAT程序设计考题——甲级1017（Queueing at Bank ） C++实现
PAT程序设计考题——甲级1014（ Waiting in Line ） C++实现
PAT程序设计考题——甲级1098（Insertion or Heap Sort ） C++实现
PAT程序设计考题——甲级1107（ Social clusters并查集） C++实现
JAVA 集合 List 分组的两种方法
Python基础概念_7_数据结构
基于TCP/UDP的Socket网络通信系列之客户端与服务器的简单对话（三）
架构（HTML）样式（CSS）行为（JavaScript）三者分离
最长递增子序列
PAT程序设计考题——甲级1007 （最大连续子序列和） C++实现
jquery的使用----$.each(数组/json数据，function (int/key（变量名随意），value(值变量名) ))
Flask Web开发第一部分第5章数据库
第一篇博客
JNI env 总结
Android 图形库skia 显示字体
Centos 7.0 下hadoop集群模式安装（以3个节点为例，master,slave1,slave2）超详细
ROM、RAM、DRAM、SRAM和FLASH的区别
分针网—每日分享：MySQL全文索引应用简明教程