Menu
Coddy logo textTech

תרגול מס׳ 2

שיעור 10 מתוך 12 בקורס תור – סדרת מבני הנתונים #2 של Coddy.

האתגרים הבאים נועדו לשימוש בתור. מבנה הנתונים Queue כבר מסופק לך — השתמש בו!

challenge icon

אתגר

קל

כתבו פונקציה בשם maxWindowSum שמקבלת מערך של מספרים שלמים (a) וגודל חלון הזזה (k), ומחזירה את הסכום המרבי בחלון ההזזה.

השתמשו בתור שסופק כדי לפתור את הבעיה!

נסו בעצמכם

#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;
}

כל השיעורים ביחידה תור – סדרת מבני הנתונים #2

תרגלו בעצמכם: קומפיילר C אונליין