Cod sursa(job #1515991)

Utilizator Andrei_21Beleca Andrei Andrei_21 Data 2 noiembrie 2015 16:30:18
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include<fstream>
using namespace std;
int sc,pc,ic,sf,n,i,a[50],max1;
int main()
{
 ifstream f("secv2.in");
 ofstream g("secv2.out");
 f>>n;
 for(i=1;i<=n;i++)
      f>>a[i];
 max1=a[1];
 sc=a[1];
 ic=1;
 sf=1;
 pc=1;
 for(i=2;i<=n;i++)
 {
  if(sc>0)
   sc=sc+a[i];
  else
  {
   sc=a[i];
   pc=i;
  }
  if(sc>max1)
  {
    ic=pc;
    sf=i;
    max1=sc;

  }
 }
 g<<max1<<"\n";
 for(i=ic;i<=sf;i++)
  g<<a[i]<<" ";
 return 0;

}