NajjeftinijiDolazak - BubbleBee TLE

Ovaj mi zadatak izgleda jednostavno, a moje rešenje ima složenost O(n), ali mi grader izbacuje cpu time restraint broken. Može li mi neko objasniti zašto moje rešenje ne prolazi na grader-u?
http://bubblebee.petlja.org/Problems/NajjeftinijiDolazak

#include <cstdio>

typedef long long ll;

int main(){

    int n, cost,dist, min;
    scanf("%d",&n);
    scanf("%d %d",&cost,&dist);
    min = cost;
    ll total = cost * dist;

    n--;

    while (n--) {
	     scanf("%d %d",&cost,&dist);
	     if (cost < min) min = cost;
	     total += dist * min;
     }
     printf("%lld", total);
     return 0;
}

Kad sam poslao tvoje resenje dobio sam rezultat: failed testing, bez daljih detalja. I posto je ovo trening zadatak, za takve zadatke ne dajemo pun feedback, tako da je vrlo moguce da imas WA a ne samo TLE.

Tj. da li mozes da okacis status poslatog resenja, onako kako izgleda sa tvoje strane?

sa stranice http://bubblebee.petlja.org/nalog/pregled#submissions

Hvala na ovome! Sad sam isprobao oficijelno resenje, i ono ne prolazi jedan test primer. Tako da molim autora zadatka @Vugdelija da pogleda i ovo tvoje resenje a i oficijelno resenje.

Sretene, za sada mogu samo da potvrdim da je tvoje rešenje dobro.
To što na osmom testu probija vreme, nije do tvog rešenja (izgleda da su mašine na kojima se testira sada sporije nego pre).

Hvala što si nam ukazao na problem, popravićemo uskoro.

1 Like