Cod sursa(job #1466785)
| Utilizator | Data | 30 iulie 2015 13:50:49 | |
|---|---|---|---|
| Problema | Subsecventa de suma maxima | Scor | 85 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.54 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");
int n ,x,sumc,summ,d1,d2;
int main()
{
fin>>n;
for (int i = 1 ; i <= n ; i++)
{
fin>>x;
sumc += x;
if ( d1 == 0)
{
d1 = i ;
}
if ( sumc > summ)
{
summ = sumc;
d2 = i ;
}
if( sumc < 0 )
{
sumc = 0 ;
d1 = 0 ;
}
}
fout<<summ<<" "<<d1<<" "<<d2;
return 0;
}
