Cod sursa(job #1068737)
Utilizator | Craciun Valentin-Gabriel valentin11c | Data | 28 decembrie 2013 18:18:38 |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 85 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.4 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int n,a,sol1,sol2,smin=2000000000,smax,s,sol=0;
int main()
{
f>>n;
for(int i=1;i<=n;i++)
{
f>>a;
s+=a;
if(s-smin>sol)
{
sol=s-smin;
sol2=i;
}
if(smin>s)
{
sol1=i;
smin=s;
}
}
g<<sol<<" "<<sol1+1<<" "<<sol2;
return 0;
}