Practice #2
Coddy'nin Kuyruk - Veri Yapıları Serisi #2 kursunda ders 10 / 12.
Sıradaki zorluklar bir kuyruk kullanmak üzere tasarlanmıştır. Queue veri yapısı sizin için zaten sağlanmıştır — onu kullanın!
Görev
KolayBir tam sayı dizisi (a) ve bir kayan pencere boyutu (k) alan ve kayan penceredeki maksimum toplamı döndüren maxWindowSum adında bir fonksiyon yazın.
Bu problemi çözmek için sağlanan Queue yapısını kullanın!
Kendin dene
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "solution.h"
int main() {
char line[4096];
int* a = (int*)malloc(sizeof(int) * 1000);
int aSize = 0;
if (fgets(line, sizeof(line), stdin)) {
char* tok = strtok(line, " \t\r\n");
while (tok) { a[aSize++] = atoi(tok); tok = strtok(NULL, " \t\r\n"); }
}
int k = 0;
scanf("%d", &k);
printf("%d\n", maxWindowSum(a, aSize, k));
free(a);
return 0;
}
