Titlul: 1382 Drum bugetat Scris de: Savin Tiberiu din Martie 30, 2013, 03:33:22 Aici puteţi discuta despre problema Drum bugetat (http://infoarena.ro/problema/drum-bugetat).
Titlul: Răspuns: 1382 Drum bugetat Scris de: George Marcus din Martie 30, 2013, 11:28:20 1. Trecerea printr-un oras se taxeaza de fiecare data?
2. Pot exista mai multe drumuri directe intre doua orase? Titlul: Răspuns: 1382 Drum bugetat Scris de: Adobe Romania din Martie 30, 2013, 11:30:38 1. DA
2. NU Titlul: Răspuns: 1382 Drum bugetat Scris de: Antoche Ioana Alexandra din Martie 30, 2013, 11:53:41 Daca exista mai multe astfel de drumuri, evident ca el va prefera drumul cel mai ieftin pentru ca ii raman mai multi bani pentru a iesi in oras cu prietena lui.
Drumul 0->2->5->7 da costul 2 si lungimea 11. Avand in vedere ca are cost mai mic nu este asta drumul optim? Titlul: Răspuns: 1382 Drum bugetat Scris de: Radu Stancu din Martie 30, 2013, 11:56:19 Observ ca se poate vedea punctajul obtinut. Se poate vedea si ce se intampla pe testele care nu intra?(TLE / WA)
Titlul: Răspuns: 1382 Drum bugetat Scris de: Adobe Romania din Martie 30, 2013, 12:01:53 Daca exista mai multe astfel de drumuri, evident ca el va prefera drumul cel mai ieftin pentru ca ii raman mai multi bani pentru a iesi in oras cu prietena lui. Drumul 0->2->5->7 da costul 2 si lungimea 11. Avand in vedere ca are cost mai mic nu este asta drumul optim? FARA COMENTARII (hint: un drum are si cost, si lungime!) Titlul: Răspuns: 1382 Drum bugetat Scris de: Bonta vlad valentin din Martie 30, 2013, 12:11:37 Lungimea unui drum nu este egala cu numarul de muchii?
Titlul: Răspuns: 1382 Drum bugetat Scris de: Adobe Romania din Martie 30, 2013, 12:16:02 FARA COMENTARII.
Titlul: Răspuns: 1382 Drum bugetat Scris de: Adobe Romania din Martie 30, 2013, 12:16:57 Lungimea unui drum nu este egala cu numarul de muchii? FARA COMENTARII (reciteste enuntul). Titlul: Răspuns: 1382 Drum bugetat Scris de: Savin Tiberiu din Martie 30, 2013, 12:18:18 Timpul pentru intrebari s-a scurs.
|