Rezultati

Up. imeNalogaJezikRezultatČas oddaje
formule-2018 Priprava naloge C 0/100Prekoračen čas (TLE) 19. apr '18 @ 18:15

Test Točke Porabljen spomin Porabljen čas Status
#1 0/11 2,094 MiB 0,107 s Napačen odgovor
Tvoj izhod:
​Tekma bo polom
<<<EOF>>>
Pravilen izhod:
​47120013852231
<<<EOF>>>
#2 0/11 2,098 MiB 0,113 s Napačen odgovor
Tvoj izhod:
​Tekma bo polom
<<<EOF>>>
Pravilen izhod:
​46934781048360
<<<EOF>>>
#3 0/11 2,098 MiB 0,095 s Napačen odgovor
Tvoj izhod:
​Tekma bo polom
<<<EOF>>>
Pravilen izhod:
​47218273002750
<<<EOF>>>
#4 0/11 2,223 MiB 0,107 s Napačen odgovor
Tvoj izhod:
​1743003467
<<<EOF>>>
Pravilen izhod:
​47098206909139
<<<EOF>>>
#5 0/11 2,250 MiB 1,158 s Napačen odgovor
Tvoj izhod:
​-421048150
<<<EOF>>>
Pravilen izhod:
​44833673137276
<<<EOF>>>
#6 0/11 2,188 MiB 0,098 s Napačen odgovor
Tvoj izhod:
​Tekma bo polom
<<<EOF>>>
Pravilen izhod:
​38422565125413
<<<EOF>>>
#7 11/11 1,461 MiB 0,005 s OK
#8 0/11 1,973 MiB 4,558 s Prekoračen čas
#9 12/12 1,332 MiB 0,000 s OK

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

int main(void)
{
    int k, n;
    scanf("%d %d", &k, &n);
    
    int t=0;
    int c=0;
    int array[n][2];
    for (int i=0;i<n;++i)
    {
        scanf("%d %d", &array[i][0],&array[i][1]);
        t=t+array[i][0];
        c+=array[i][1];
    }
    int minc=c;
    if (t >= k)
    {
        
        for (int i = 0; i < n; ++i)
        {
            int sumt=array[i][0];
            int sumc=array[i][1];
            for (int j = i+1; j < n; ++j)
            {
                sumc+=array[j][1];
                sumt+=array[j][0];
                if (sumt >= k)
                {
                    if(sumc<minc)
                    {
                        minc = sumc; 
                    }   
                    break;            
                }
            }

        }
        printf("%d\n", c-minc);
    }

    else 
    {
        printf("Tekma bo polom\n");
    }

    return 0;
}