Rezultati

Up. imeNalogaJezikRezultatČas oddaje
trivialna-grupa-2019 Kuponi za pice C 100/100OK 24. apr '19 @ 19:16

Test Točke Porabljen spomin Porabljen čas Status
#1 [več] 16/16 2,125 MiB 0,062 s OK
#2 [več] 16/16 1,484 MiB 0,038 s OK
#3 [več] 17/17 1,617 MiB 0,050 s OK
#4 [več] 17/17 1,840 MiB 0,062 s OK
#5 [več] 17/17 1,961 MiB 0,068 s OK
#6 [več] 17/17 2,023 MiB 0,074 s OK

Ocenjevani program (kuponko.c):
#include <stdio.h>
#include <stdlib.h>

//int tabela[100000][100000];

int primerjaj (const void* a, const void* b) {
    return (*(int*)a - *(int*)b);
}

int main () {
    long long rezultat = 0;

    int stPrijateljev, stKuponov;
    scanf("%d %d", &stPrijateljev, &stKuponov);
    
    

    int* kuponi = (int*)malloc(stPrijateljev*sizeof(int));
   
    for (int i = 0; i < stPrijateljev; i++) {
        char c = ' ';
        int z = 0;
        int maxElement = 0;
        while (c != '\n') {
            scanf("%d", &z);
            if (z > maxElement) maxElement = z;
            c = getchar();
        }
        
        kuponi[i] = maxElement;
    }
    
    qsort(kuponi, stPrijateljev, sizeof(int), primerjaj);
        
      

    for (int i = 0; i < stKuponov; i++) {
        rezultat += kuponi[i];
        
       // printf(" %d ", kuponi[i]);
    }
    printf("%lld\n", rezultat);

    free(kuponi);
    
    return 0;
}