Interested to Buy Any Domain ? << Click Here >> for more details...
You're given an array containing both positive and negative
integers and required to find the sub-array with the largest
sum (O(N) a la KBL). Write a routine in C for the above.
- 4 Answers
- 12185 Views
- I also Faced
- E-Mail Answers
Answer Posted / sujan
#include<iostream>
#define SIZE 16
using namespace std;
int main()
{
int a[SIZE] = {-3, 5, -9, 4, -6, -24, -13, -14, -3, -20,
-45, -11, -2, -8, 1,10};
int temp[SIZE];
int j=0,sum=0;
for(int i=0;i<=SIZE;i++)
{
if(a[i]>0)
{
temp[j]=a[i];
j++;
}
}
cout<<"Sub-array:";
for(int k=0;k<j-1;k++)
{
sum+=temp[k];
cout<<temp[k]<<"\t";
}
cout<<"\n"<<"Sum:"<<sum<<endl;
system("pause");
}
| Is This Answer Correct ? | 3 Yes | 31 No |
Post New Answer View All Answers
What is a constructor in c++ with example?
How can a struct in c++ differs from a struct in c?
What are pointers, when declared, intialized to a) NULL b) Newly allocated memory c) Nothing. Its random
What is data structure in c++?
What is the size of a vector?
Which field is used in c++?
What do you mean by storage classes?
What are virtual constructors/destructors?
What are pointer-to-members in C++? Give their syntax.
What is function declaration in c++ with example?
What is fflush c++?
Explain the concept of copy constructor?
Explain the operation of overloading of an assignment operator.
What is rtti in c++?
How do you clear a set in c++?
