fork download
copy 
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     long long int zysk=0;
  8.     long long int temp_zysk=0;
  9.     int ilosc_miast;
  10.     int najlepsze_miasto;
  11.     int pierwsze_miasto;
  12.     int ostatnie_miasto;
  13.     int tablica[100000];
  14.  
  15.     cin>>ilosc_miast;
  16.  
  17.     for(int a=0; a<ilosc_miast; a++)
  18.     {
  19.         cin>>tablica[a];
  20.         if(tablica[a]>zysk)
  21.         {
  22.             zysk=tablica[a];
  23.             najlepsze_miasto=a;
  24.         }
  25.     }
  26.  
  27.     for(int a=najlepsze_miasto; a>=0; a--)
  28.     {
  29.         temp_zysk+=tablica[a];
  30.         if(temp_zysk>zysk)
  31.         {
  32.             zysk=temp_zysk;
  33.             pierwsze_miasto=a;
  34.         }
  35.     }
  36.  
  37.     zysk=0;
  38.     temp_zysk=0;
  39.  
  40.     for(int a=najlepsze_miasto; a<ilosc_miast; a++)
  41.     {
  42.         temp_zysk+=tablica[a];
  43.         if(temp_zysk>zysk)
  44.         {
  45.             zysk=temp_zysk;
  46.             ostatnie_miasto=a;
  47.         }
  48.     }
  49.  
  50.     zysk=0;
  51.  
  52.     for(int a=pierwsze_miasto; a<=ostatnie_miasto; a++)
  53.     {
  54.         zysk+=tablica[a];
  55.     }
  56.  
  57.     cout<<zysk<<endl;
  58.  
  59. }
  60.  
Success #stdin #stdout 0s 4552KB
comments (?)
stdin
copy 
5
1
-2
4
5
-2
stdout
copy 
9
https://ideone.com/EBIXHE
language:
C++ (gcc 8.3)
created:
5 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!