黑客排名中的解决方案不匹配
Solution in hackerrank doesn't match
我已经解决了HackerRank中的最大子数组问题。
它在代码块上运行良好。但是当我提交解决方案时,它会在他们的控制台中给出不同的答案。
#include<bits/stdc++.h>
using namespace std;
int main() {
int no,n,i;
cin>>no;
while(no--){
int arr[100001]={0},arr1[100001]={0};
cin>>n;
for(i=0;i<n;i++)
cin>>arr[i];
arr1[0]=arr[0];
int maxi=arr[0];
for(i=1;i<n;i++){
if(arr[i]+arr1[i-1]>arr[i]){
arr1[i]=arr[i]+arr1[i-1];
}
else{
arr1[i]=arr[i];
}
if(arr1[i]>maxi)
maxi=arr1[i];
}
cout<<maxi<<" ";
sort(arr,arr+n);
int sum=0,i=n-1;
while(arr[i]>0)
sum+=arr[i--];
if(sum==0)
sum=arr[i];
cout<<sum<<endl;
}
return 0;
}
谁能告诉我如何纠正我的解决方案?
while(arr[i]>0)
sum+=arr[i--];
这可能是垃圾,因为我可以低于 0。
例如,对于输入
1
4
1 2 3 4
我看到您的代码输出10 14
错误。
相关文章:
- C++Matching Brackets 2解决方案不起作用
- N-queen问题:无法弄清楚为什么我的解决方案不起作用
- 为什么我不能在同一 MS VS 解决方案中的两个控制台应用中使用C++特征(仅标头库)?
- 我想使用 "cout" 命令慢慢打印文本,但我真的找不到任何解决方案
- 在这种情况下,我们可以使用静态而不是朋友吗,还有其他解决方案是什么
- C++不正确,不需要重新声明类成员变量 MFC 手工解决方案/项目 MS VS 2015
- 我不明白关于 LeetCode 上的格雷码的解决方案
- 模板重载解决方案:当多个模板匹配时会发生什么?
- 为什么针对给定挑战的此解决方案不起作用?
- 如何在不创建新配置的情况下对两个不同解决方案使用的一个项目使用不同的 #defines
- 递归数独求解器 不正确的解决方案 (C++)
- 解决错误:运算符 [] 不匹配
- OpenCV 错误的解决方案:不支持的格式或格式组合 - 当将 ORB 功能与 FlannBasedMatcher 匹配
- 解决方案在两个日期之间的天数内不起作用
- 继承是否是将一组模型参数传递给不同类的可行解决方案
- 黑客排名中的解决方案不匹配
- C++迭代时删除列表成员:标准解决方案不起作用
- LeetCode TwoSum解决方案不起作用
- 预生成的解决方案不会在Release中编译,而是在Debug中编译
- 当文件路径与解决方案路径不匹配时,如何进入解决方案中的文件