Pagini recente » Cod sursa (job #2890447) | Cod sursa (job #2988512) | Cod sursa (job #1289508) | Cod sursa (job #2971883) | Cod sursa (job #662306)
Cod sursa(job #662306)
#include <stdlib.h>
#include <stdio.h>
#include <fstream>
//#include <iostream>
using namespace std;
int main()
{
int n, *a, *sm, *l, i, imax;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
fin>>n;
a = (int*)malloc(n*sizeof(int));
sm = (int*)malloc(n*sizeof(int));
l = (int*)malloc(n*sizeof(int));
for(i = 0; i<n; i++)
fin>>a[i];
sm[0]= a[0];
l[0] = 1;
imax = 0;
for(i = 1; i < n; i++)
{
sm[i] = a[i];
l[i] = 1;
if(sm[i-1] > 0)
{
sm[i] += sm[i-1];
l[i] += l[i-1];
}
if(sm[imax] < sm[i])
imax = sm[i];
}
fout<< sm[imax]<<" "<<imax-l[imax]+2<<" "<<imax+1;
//cin.get();
free(a);
free(sm);
return 43;
}