Cod sursa(job #667460)
Utilizator | Dumitrache Iulian DumitracheIulian | Data | 23 ianuarie 2012 10:31:48 |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.44 kb |
#include <iostream>
#include <fstream>
using namespace std;
const int N=6000000;
int temp,n,maxc,sc;
int main()
{
ifstream in ("ssm.in");
ofstream out("ssm.out");
in>>n;
in>>temp;
temp=sc[1]=maxc;
for(int i=2;i<=n;i++)
{
in>>temp;
if(sc[i-1]<=0) sc[i]=temp;
else sc[i]=sc[i-1]+temp;
if(sc[i]>maxc)
maxc=sc[i];
}
out<<maxc;
return 0;
}