Rezultati

Up. imeNalogaJezikRezultatČas oddaje
fedja-2017 Ribiči C++ 0/100Napaka med izvajanjem / ob izhodu (RTE) 11. maj '17 @ 19:32

Test Točke Porabljen spomin Porabljen čas Status
#1 3/3 3,063 MiB 0,004 s OK
#2 3/3 3,191 MiB 0,010 s OK
#3 3/3 3,289 MiB 0,010 s OK
#4 0/3 3,535 MiB 0,080 s Napaka med izvajanjem / ob izhodu
#5 0/4 3,711 MiB 2,419 s Napaka med izvajanjem / ob izhodu
#6 0/4 3,598 MiB 3,752 s Napaka med izvajanjem / ob izhodu
#7 0/4 3,727 MiB 1,718 s Napaka med izvajanjem / ob izhodu
#8 0/4 3,754 MiB 0,744 s Napaka med izvajanjem / ob izhodu
#9 0/4 3,762 MiB 0,208 s Napaka med izvajanjem / ob izhodu
#10 0/4 3,469 MiB 0,167 s Napačen odgovor
Tvoj izhod:
​124140440<<<EOF>>>
Pravilen izhod:
​124276206
<<<EOF>>>
#11 0/4 3,762 MiB 0,409 s Napačen odgovor
Tvoj izhod:
​256641025<<<EOF>>>
Pravilen izhod:
​256748285
<<<EOF>>>
#12 0/4 3,598 MiB 3,752 s Napaka med izvajanjem / ob izhodu
#13 4/4 3,762 MiB 0,232 s OK
#14 4/4 3,852 MiB 0,086 s OK
#15 4/4 3,852 MiB 0,086 s OK
#16 4/4 3,852 MiB 0,081 s OK
#17 4/4 3,766 MiB 0,081 s OK
#18 0/4 2,973 MiB 0,004 s Napaka med izvajanjem / ob izhodu
#19 0/4 2,973 MiB 0,004 s Napaka med izvajanjem / ob izhodu
#20 0/4 2,977 MiB 0,004 s Napaka med izvajanjem / ob izhodu
#21 0/4 2,969 MiB 0,004 s Napaka med izvajanjem / ob izhodu
#22 0/4 3,785 MiB 0,204 s Napaka med izvajanjem / ob izhodu
#23 0/4 3,762 MiB 0,238 s Napaka med izvajanjem / ob izhodu
#24 0/4 3,285 MiB 0,010 s Napačen odgovor
Tvoj izhod:
​185600<<<EOF>>>
Pravilen izhod:
​186500
<<<EOF>>>
#25 0/4 3,203 MiB 0,010 s Napačen odgovor
Tvoj izhod:
​195210<<<EOF>>>
Pravilen izhod:
​196210
<<<EOF>>>
#26 0/4 3,289 MiB 0,010 s Napačen odgovor
Tvoj izhod:
​243260<<<EOF>>>
Pravilen izhod:
​243760
<<<EOF>>>

Ocenjevani program (ribic.cpp):
#include<iostream>
#include<vector>
#include<cstdlib>

using namespace std;

int main()
{
    
    vector<int> r;

    int n, d, k;
    cin >> n >> d >> k;
    
    int* vsote = (int*) malloc((n-d)*sizeof(int));
    
    int tmp;
    int current_i = -1;
    int max_vsota = 0;
    int max_index = 0;
    int suma = 0;
    for (int i = 0; i < n; i++)
    {
        cin >> tmp;
        r.push_back(tmp);
    }
    
    for (int i = 0; i < (n-d)+1; i++)
    {
        for (int j = i; j < d+i; j++)
        {
            vsote[i] += r[j];
        }
    }
    
    // mamo vsote
    
    for (int dan = 0; dan < k; dan++)
    {
        for (int i = 0; i < (n-d)+1; i++)
        {
            if (vsote[i] > max_vsota)
            {
                max_vsota = vsote[i];
                max_index = i;
            }
        }
        
        suma += max_vsota;
        max_vsota=0;
        vsote[max_index] = 0;
        for (int i = 1; i < d; i++)
        {
            for (int j = 0; j<i; j++)
            {
                vsote[max_index+i-d] -= r[max_index+j];
                vsote[max_index+d-i] -= r[max_index+d-1-j];
            }
        }
        
        for (int i = 0; i < d; i++)
            r[max_index+i] = 0;
        
    }
    cout << suma;
    
    
    
}