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
- 11149 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 long in c++?
Explain the differences between private, public and protected and give examples.
What is c++ stringstream?
what are the events occur in intr activated on interrupt vector table
What data encapsulation is in c++?
What is the difference between the functions memmove() and memcpy()?
What do you mean by enumerated data type?
How do you invoke a base member function from a derived class in which you have not overridden that function?
write a program that withdrawals,deposits,balance check,shows mini statement. (using functions,pointers and arrays)
What are the manipulators in c++?
What are the two main components of c++?
Write a program using shift_half( ) function to shift the elements of first half array to second half and vice versa.
Write about all the implicit member functions of a class?
Is string an object in c++?
What is the use of setfill in c++?
