Pagini recente » Cod sursa (job #2146633) | Cod sursa (job #903045) | Cod sursa (job #1616306) | Cod sursa (job #1607503) | Cod sursa (job #52946)
Cod sursa(job #52946)
#include <stdio.h>
//#include <conio.h>
using namespace std;
int main()
{
FILE *f1, *f2;
int n, k, aux, suma=0, max=0, maxi, min, mini=0, i;
long a[50001];
a[0]=0;
f1 = fopen("secv2.in", "r");
f2 = fopen("secv2.out", "w");
fscanf(f1, "%d %d", &n, &k);
for (i = 1; i <= n; i++) {
fscanf(f1, "%d", &aux);
suma += aux;
a[i] = suma;
if (suma > max) {
max = suma;
maxi = i;
}
}
min = a[0];
if (k == n) {
mini = 0;
maxi = n;
goto fin;
}
printf("%d %d %d",max, maxi, k);
if (maxi >= k) {
for (i = maxi - k; i >= 0; i--)
if (min > a[i]) {
min = a[i];
mini = i;
}
goto fin;
}
fin:
//getch();
fprintf(f2, "%d %d %d\n", mini + 1, maxi, max - min);
fclose(f1);
fclose(f2);
return 0;
}