fork(1) download
copy 
  1. #include <iostream>
  2.  
  3. int main()
  4. {
  5.     using namespace std;
  6.     long long tab[1000];
  7.     int ile;
  8.     cin>>ile;                            
  9.     for (int i = 0; i < ile ; i++)
  10.         cin>>tab[i];
  11.  
  12.     long long maks = 0;
  13.     int starter = 0;    //zmienna pomocnicza od ktorej zaczne trase koncertowa
  14.     for (int w = 0; w<ile; w++)
  15.     {
  16.         int h=0;   //zmienna pomicnicza do sprawdzenia czy to co licze w petli to oczekiwany maksymalny zysk
  17.         for (int j = w; j < ile ; j++)
  18.         {
  19.             h+=tab[j];
  20.         }
  21.         if (h>maks)
  22.         {
  23.             maks=h;
  24.             starter = w;   //ustalam gdzie najlepie aczac trase zeby miec najwiekszy zysk
  25.         }
  26.     }
  27.     for (int x= ile-1; x>=starter; x--)   //ustalam gdzie skonczyc trace koncertowa
  28.     {
  29.         int h=0;
  30.         for (int j = x; j>=starter ; j--)
  31.         {
  32.             h+=tab[j];
  33.         }
  34.         if (h>maks)
  35.         {
  36.             maks=h;
  37.         }
  38.     }
  39.     cout<<maks<<endl;
  40.     return 0;
  41. }
  42.  
Success #stdin #stdout 0s 3472KB
comments (?)
stdin
copy 
5
1 
-2
4
5
-2
stdout
copy 
9
https://ideone.com/k47AXy
language:
C++ (gcc 8.3)
created:
7 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!