# NajjeftinijiDolazak - BubbleBee TLE

**URL:** <https://algora.petlja.org/t/najjeftinijidolazak-bubblebee-tle/253>\
**Category:** Pitanja i problemi\
**Created:** [June 18, 2017, 2:54pm UTC](https://algora.petlja.org/t/najjeftinijidolazak-bubblebee-tle/253 "2017-06-18T14:54:04Z")\
**Posts on this page:** 6\
**Page:** 1

<div class="post-metadata">

**Author:** ![sr.zivk](https://algora.petlja.org/user_avatar/algora.petlja.org/sr.zivk/32/405_2.png) [@sr.zivk](https://algora.petlja.org/u/sr.zivk)\
**Post date:** [June 18, 2017, 2:54pm UTC](https://algora.petlja.org/t/najjeftinijidolazak-bubblebee-tle/253/1 "2017-06-18T14:54:05Z")

</div>

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](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;
}
```

---

<div class="post-metadata">

**Author:** ![teo](https://algora.petlja.org/user_avatar/algora.petlja.org/teo/32/187_2.png) [@teo](https://algora.petlja.org/u/teo)\
**Post date:** [June 21, 2017, 9:12am UTC](https://algora.petlja.org/t/najjeftinijidolazak-bubblebee-tle/253/2 "2017-06-21T09:12:43Z")

</div>

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.

---

<div class="post-metadata">

**Author:** ![teo](https://algora.petlja.org/user_avatar/algora.petlja.org/teo/32/187_2.png) [@teo](https://algora.petlja.org/u/teo)\
**Post date:** [June 21, 2017, 9:13am UTC](https://algora.petlja.org/t/najjeftinijidolazak-bubblebee-tle/253/3 "2017-06-21T09:13:26Z")

</div>

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

---

<div class="post-metadata">

**Author:** ![sr.zivk](https://algora.petlja.org/user_avatar/algora.petlja.org/sr.zivk/32/405_2.png) [@sr.zivk](https://algora.petlja.org/u/sr.zivk)\
**Post date:** [June 22, 2017, 8:43am UTC](https://algora.petlja.org/t/najjeftinijidolazak-bubblebee-tle/253/4 "2017-06-22T08:43:56Z")

</div>

![](https://algora.petlja.org/uploads/default/original/1X/67adccf07c898f1c0b1e24787d0b932df97e3cd1.png)

sa stranice [http://bubblebee.petlja.org/nalog/pregled#submissions](http://bubblebee.petlja.org/nalog/pregled#submissions)

---

<div class="post-metadata">

**Author:** ![teo](https://algora.petlja.org/user_avatar/algora.petlja.org/teo/32/187_2.png) [@teo](https://algora.petlja.org/u/teo)\
**Post date:** [June 22, 2017, 12:25pm UTC](https://algora.petlja.org/t/najjeftinijidolazak-bubblebee-tle/253/5 "2017-06-22T12:25:47Z")

</div>

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.

---

<div class="post-metadata">

**Author:** ![Vugdelija](https://algora.petlja.org/user_avatar/algora.petlja.org/vugdelija/32/631_2.png) [@Vugdelija](https://algora.petlja.org/u/Vugdelija)\
**Post date:** [June 22, 2017, 5:53pm UTC](https://algora.petlja.org/t/najjeftinijidolazak-bubblebee-tle/253/6 "2017-06-22T17:53:13Z")

</div>

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.