Mai intai trebuie sa te autentifici.
Cod sursa(job #1043001)
| Utilizator | Data | 27 noiembrie 2013 21:31:33 | |
|---|---|---|---|
| Problema | Subsecventa de suma maxima | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.66 kb |
#include<iostream>
#include<fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int n;
int main()
{
int s=0, x, i, maxi=0 , pozi=1, pozs=2, pozsmax=1, pozimax=1;
f>>n;
for(i=1;i<=n;i++)
{
f>>x;
s+=x;
if(i==1)
{
maxi=s;
pozimax=1;
pozsmax=1;
}
if(s>maxi)
{
maxi=s;
pozs=i;
pozimax=pozi;
pozsmax=pozs;
}
if(s<0)
{
s=0;
pozi=i+1;
}
}
g<<maxi<<" "<<pozimax<<" "<<pozsmax<<" ";
}
