hdu1003简单DP(自己测试很多数据都是对的,怎么还是wrong answer 先贴着吧)
2019-04-16 11:09
134 查看
(之前刷过Leecode53<最大子序和>很相似,所以想用在这题上)Leecode代码以及链接https://leetcode-cn.com/problems/maximum-subarray/submissions/
[code]class Solution { public: int maxSubArray(vector<int>& nums) { int sum=nums[0],n=nums[0]; for(int i=1;i<nums.size();i++){ if(n>=0) n+=nums[i]; else n=nums[i]; if(sum<n) sum=n; } return sum; } };
下面是HDU1003代码 http://acm.hdu.edu.cn/showproblem.php?pid=1003
[code]#include<iostream> #include<queue> #include<bits/stdc++.h> using namespace std; #define M 100010 int num[M]; int main() { int N,m; int s,end; int cou=1; scanf("%d",&N); while(N--) { memset(num,0,sizeof(num)); scanf("%d",&m); for(int i=0;i<m;++i) { scanf("%d",&num[i]); } int n=num[0]; int sum=num[0]; s=1; end=1; for(int i=1;i<m;i++){ if(n>=0) { n+=num[i]; // end++; } else { n=num[i]; s=i+1; //e=i; } if(sum<n) { sum=n; end=i+1; } } if(s>end) s=end; // printf("$%d",len); printf("Case %d:\n%d %d %d",cou++,sum,s,end); //printf("###%d###",N); if(N!= 0) printf("\n\n"); } return 0; }
hdu1003上包括Discuss的测试数据都过了 submit依然是WA 如果哪位大lao告诉我 一个我的程序跑不过的测试数据 会十分感谢
相关文章推荐
- 自由是有代价的:聊聊这几年尝试的道路 要想生活好,别看哲学书和思想书。简单看看可以,看多了问题就大了。还是要去研究研究些具体的问题。别jb坐在屋子里,嘴里念着海子的诗,脑袋里想康德想的事情,兜里屁都没有,幻想自己是大国总理,去想影帝是怎么炼成的。
- 微信使用测试号简单写的一些方法测试供大家评论(里面的很多方法都是本人亲测的)
- Delphi入门4--自己写代码连接资料库,对数据进行简单操作,还是简单的入门
- 用类名做方法的返回值类型 在学习Java的初始阶段,很多同学使用基本数据类型定义变量和引用类型定义变量以及使用类名做方法的返回值类型常常不知所以。今天我以自己的解读方式和个人的理解作一个简单的解释,和
- 关于数据类型的简单测试
- 对单表亿级数据的简单测试
- SQL Server 2012 简单压力测试,一百万条数据测试。
- 程序员到底怎么了? 很多程序员葬送了自己的前途 小郭设计(转)
- 求10000以内质数(以前都是直接打表,现在问到怎么求,瞬间词穷了,还是应该搞懂)
- Caffe_Windows学习笔记(二)用自己的数据训练和测试CaffeNet
- 构建ASP.NET MVC4+EF5+EasyUI+Unity2.x注入的后台管理系统(37)-文章发布系统④-百万级数据和千万级数据简单测试
- 自己的论坛数据再一次清空,还是用个靠谱的博客吧
- poj 1002 487-3279 ((含易错点、测试数据) 简单模拟 )
- 测试本机的数据存储形式——大端还是小端
- Caffe:Win10下测试自己制作的数据集
- LINUX平台中判断Machine是64位的还是32位的(通过Linux命令,而非自己写测试程序)
- HDU1003:Max Sum(简单dp)
- 请问属于“高龄”的程序员后续都是怎么发展的呢,其他还未达“高龄”的程序员又是如何规划自己的职业呢?
- 插入数据简单测试
- 当你遇到在自己手上测试没有问题,出了正式版给测试去测发现数据会报错,程序崩溃。这时候不要慌