Cod sursa(job #1339921)
Utilizator | Data | 11 februarie 2015 12:22:07 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 85 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.48 kb |
#include <iostream>
#include <fstream>
using namespace std;
int main()
{
int a,n,sum=-1,SMax=-999999999,p2=0,k=0;
ifstream g("ssm.in");
g>>n;
for(int i=0;i<n;i++)
{
g>>a;
if(sum<0)
{
sum=0;
k=i;
}
sum=sum+a;
if(sum>SMax)
{
SMax=sum;
p2=i;
}
}
ofstream f("ssm.out");
f<<SMax<<' '<<k+1<<' '<<p2+1;
}