fork download
copy 
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     unsigned int N;
  8.     cin>>N;
  9.     int *A = new int[N];
  10.  
  11.     for (int j = 0; j<N; ++j)
  12.         cin>>*(A+j);
  13.  
  14.     //NAJWIEKSZA MOZLIWA SUMA
  15.     long long Suma = *A;
  16.     long long Gmax (0);
  17.     int Licznik = 0;
  18.  
  19.     for(int j = 0; j<N; ++j)
  20.     {
  21.         for (int i = Licznik; i<N; ++i)
  22.         {
  23.             Gmax += (*(A+i));
  24.             if(Suma < Gmax)
  25.                 Suma = Gmax;
  26.         }
  27.         Gmax = 0;
  28.         ++Licznik;
  29.     }
  30.  
  31.     if(Suma<0)
  32.         Suma = 0;
  33.     cout<<Suma<<endl;
  34.  
  35.     delete[] A;
  36.     return 0;
  37. }
  38.  
Success #stdin #stdout 0s 15240KB
comments (?)
stdin
copy 
5
-1
-5
1
-8
-1
stdout
copy 
1
https://ideone.com/JY31qr
language:
C++ (gcc 8.3)
created:
6 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!