Pagini recente » Cod sursa (job #2720814) | Cod sursa (job #1324873) | Cod sursa (job #3153092) | Cod sursa (job #297767) | Cod sursa (job #241715)
Cod sursa(job #241715)
#include <stdio.h>
#define MAX 50001
int main(){
FILE *intrare, *iesire;
intrare = fopen("secv2.in", "r");
iesire = fopen("secv2.out", "w");
int indI, incmax, sfmax, smax=0;
indI = 1;
incmax = sfmax = 0;
int A[MAX], n, i, k;
fscanf(intrare, "%d %d", &n, &k);
for (i=1; i<=n; i++)
fscanf(intrare, "%d", &A[i]);
int sum = 0;
for (i=1; i<=n; i++)
{
if (A[i] >= 0)
{
sum += A[i];
if (sum>smax)
{
smax=sum;
incmax=indI; sfmax=i;
}
}
else
if (sum+A[i] >= 0){
sum += A[i];
}
else
{
sum=0;
indI = i+1;
}
}
fprintf(iesire, "%d %d %d", incmax, sfmax, smax);
fclose(intrare);
fclose(iesire);
return 0;
}