Soluții trimise

Rezumat problemă

Matei, care locuiește in orașul p, vrea să ajungă in orașul q să il viziteze. El are o hartă pe care se află n orașe și m drumuri prin care poate să treacă pentru a ajunge la destinație. Pe hartă apare și durata de timp td pentru fiecare drum, care reprezintă numărul de minute în care este parcurs drumul și to pentru traversarea orașelor (unele orașe sunt mai aglomerate, iar altele nu). Matei vrea să ajungă cat mai rapid la destinație, dar dacă există mai multe trasee de timp minim, il va alege pe acela care trece prin mai multe orașe. Nu vor exista trasee de timp minim cu același număr de orașe. Ajutati-l pe Matei să gasească drumul cerut.

ID   Utilizator Problema Data încărcării Stare
Nu-s sponsorizat Nu-s sponsorizat (Nu_s_sponsorizat) Distanta 18 Mai 2025, 09:33 Evaluare finalizată 100
barruel Paulescu (barruel) Distanta 15 Mai 2025, 23:28 Evaluare finalizată 100
barruel Paulescu (barruel) Distanta 15 Mai 2025, 23:27 Evaluare finalizată 100
barruel Paulescu (barruel) Distanta 15 Mai 2025, 23:15 Evaluare finalizată E.C
Bolundut Alexandru (Alex_bdt) Distanta 15 Mai 2025, 20:14 Evaluare finalizată 80
Luca Mirsolea (LucaMirsolea14) Distanta 15 Mai 2025, 18:10 Evaluare finalizată 100
Luca Mirsolea (LucaMirsolea14) Distanta 15 Mai 2025, 18:08 Evaluare finalizată 80
Luca Mirsolea (LucaMirsolea14) Distanta 15 Mai 2025, 18:07 Evaluare finalizată 80
Luca Mirsolea (LucaMirsolea14) Distanta 15 Mai 2025, 18:07 Evaluare finalizată E.C
barruel Paulescu (barruel) Distanta 15 Mai 2025, 16:35 Evaluare finalizată 100
barruel Paulescu (barruel) Distanta 15 Mai 2025, 16:35 Evaluare finalizată 80
barruel Paulescu (barruel) Distanta 15 Mai 2025, 16:26 Evaluare finalizată 100
barruel Paulescu (barruel) Distanta 15 Mai 2025, 16:26 Evaluare finalizată 40
Grecu Matei (MateiGrecu) Distanta 14 Mai 2025, 15:10 Evaluare finalizată 80
Grecu Matei (MateiGrecu) Distanta 14 Mai 2025, 15:10 Evaluare finalizată E.C
Grecu Matei (MateiGrecu) Distanta 14 Mai 2025, 15:09 Evaluare finalizată E.C
Grecu Matei (MateiGrecu) Distanta 14 Mai 2025, 14:44 Evaluare finalizată E.C
Grecu Matei (MateiGrecu) Distanta 14 Mai 2025, 14:44 Evaluare finalizată 100
Grecu Matei (MateiGrecu) Distanta 14 Mai 2025, 14:42 Evaluare finalizată 100
Marc Covalciuc (Marc_fara_k) Distanta 12 Mai 2025, 19:07 Evaluare finalizată 100
Marc Covalciuc (Marc_fara_k) Distanta 12 Mai 2025, 19:06 Evaluare finalizată E.C
Budeanu Ioan (ioanxh_9) Distanta 22 Aprilie 2025, 22:07 Evaluare finalizată 100
Koenigsegg Agera (patrikoji) Distanta 22 Aprilie 2025, 22:07 Evaluare finalizată 100
Koenigsegg Agera (patrikoji) Distanta 22 Aprilie 2025, 22:07 Evaluare finalizată 20
Bohonyi Martin (Martin_Bohonyi) Distanta 18 Aprilie 2025, 14:14 Evaluare finalizată 100
maftei alex (serwet) Distanta 29 Martie 2025, 12:31 Evaluare finalizată 100
the.sun.will.rise.again . (octavurl) Distanta 16 Martie 2025, 15:22 Evaluare finalizată 100
the.sun.will.rise.again . (octavurl) Distanta 16 Martie 2025, 15:22 Evaluare finalizată 80
the.sun.will.rise.again . (octavurl) Distanta 16 Martie 2025, 15:19 Evaluare finalizată 80
the.sun.will.rise.again . (octavurl) Distanta 16 Martie 2025, 15:19 Evaluare finalizată E.C
the.sun.will.rise.again . (octavurl) Distanta 16 Martie 2025, 15:18 Evaluare finalizată E.C
Petrescu Ioana Maria (Love4everchocolate) Distanta 11 Martie 2025, 22:33 Evaluare finalizată E.C
Alina Sofia (star_09) Distanta 08 Martie 2025, 13:27 Evaluare finalizată E.C
Matei Corina (CorinaMatei) Distanta 04 Martie 2025, 00:34 Evaluare finalizată 100
Bedidic Stefan07 (StefanBedidic) Distanta 03 Martie 2025, 13:36 Evaluare finalizată 100
Bedidic Stefan07 (StefanBedidic) Distanta 03 Martie 2025, 13:35 Evaluare finalizată 80
Birs Antoniu (BirsAntoniu) Distanta 03 Martie 2025, 10:27 Evaluare finalizată 100
Birs Antoniu (BirsAntoniu) Distanta 03 Martie 2025, 10:27 Evaluare finalizată 100
Birs Antoniu (BirsAntoniu) Distanta 03 Martie 2025, 10:26 Evaluare finalizată 80
Birs Antoniu (BirsAntoniu) Distanta 03 Martie 2025, 10:23 Evaluare finalizată 100
Mos Daria Maria (dariamaria_mos) Distanta 03 Martie 2025, 10:23 Evaluare finalizată 20
Turcus Georgiana (georgiana_turcus) Distanta 03 Martie 2025, 10:23 Evaluare finalizată 20
Mos Daria Maria (dariamaria_mos) Distanta 03 Martie 2025, 10:22 Evaluare finalizată 20
Cacior Sofia (CaciorSofia) Distanta 03 Martie 2025, 10:22 Evaluare finalizată 100
Chis Gabriel (chis_gabriel12) Distanta 03 Martie 2025, 10:21 Evaluare finalizată 100
Gale Razvan (Razvan_Gale) Distanta 03 Martie 2025, 10:21 Evaluare finalizată 100
Bronț Denis (denis_bront) Distanta 03 Martie 2025, 10:21 Evaluare finalizată 100
Kerekes David (David_Kerekes) Distanta 03 Martie 2025, 10:21 Evaluare finalizată 100
Jurcsik Maria Paula (maria_jurcsik) Distanta 03 Martie 2025, 10:21 Evaluare finalizată 20
Constangioara Ema (ema_constangioara) Distanta 03 Martie 2025, 10:21 Evaluare finalizată 100
Du-te sus!