Cod sursa(job #359934)
Utilizator | Data | 28 octombrie 2009 21:56:32 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.36 kb |
#include<iostream>
#include<fstream>
using namespace std;
int n,Sol=-2147483647,sol,P,U,p,u,v;
void read(),solve();
int main()
{
ifstream CIN("ssm.in");
ofstream COUT("ssm.out");
CIN>>n;
for(u=1;u<=n;u++)
{
CIN>>v;
if(sol<0){sol=v;p=u;}
else sol+=v;
if(sol>Sol){Sol=sol;P=p;U=u;}
}
COUT<<Sol<<' '<<P<<' '<<U<<'\n';
return 0;
}