#1200
Spiridusi
Mei și Satsuki s-au întors de curând în casa de vacanță a familiei lor. Această casă este formată din N
camere, unite între ele prin N-1
culoare, astfel încât să se poată ajunge din orice cameră în orice altă cameră. Intrarea în casă se face prin camera 1
. Deoarece casa n-a fost locuită timp de mai multe luni, în fiecare cameră i
s-au stabilit s[i]
spiriduși de praf.
Cele două fete doresc să-și amenajeze un spațiu de joacă întins pe mai multe camere. Ele vor să stabilească două camere a
și b
(nu neapărat distincte), astfel încât drumul cel mai scurt de la intrarea în casă până în camera b
trece prin camera a
. Fetele vor merge apoi din camera a
în camera b
pe drumul cel mai scurt (fără a trece de două ori prin aceeași cameră), gonind spiridușii de praf aflați în fiecare cameră prin care trec, inclusiv pe cei din camerele a
și b
. După ce fetele ajung în camera b
, ele consideră că toate camerele din care au gonit spiridușii de praf au fost alese pentru spațiul de joacă.
Fetele au stabilit pentru fiecare cameră i
un coeficient p[i]
care reprezintă cât de plăcută ar fi camera i
pentru spațiul lor de joacă. În plus, ele au convenit că nu vor goni în total mai mult de C
spiriduși ai prafului din camerele prin care trec.
Cunoscând valorile lui N
și C
, numărul de spiriduși ai prafului s[i]
, coeficienții p[i]
pentru fiecare cameră i
, cât și modul în care sunt unite camerele prin culoare, să se determine suma maximă a coeficienților p
ai camerelor alese pentru un spațiu de joacă ce respectă condițiile impuse de Mei și Satsuki.
ONI 2015, Clasele XI-XII
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Spiridusi | 21 Iunie 2024, 00:45 | Evaluare finalizată | 100 | |||
Spiridusi | 05 Iunie 2024, 00:27 | Evaluare finalizată | 40 | |||
Spiridusi | 08 Mai 2024, 20:54 | Evaluare finalizată | 0 | |||
Spiridusi | 15 Aprilie 2024, 13:47 | Evaluare finalizată | 100 | |||
Spiridusi | 15 Aprilie 2024, 11:47 | Evaluare finalizată | 50 | |||
Spiridusi | 15 Aprilie 2024, 11:46 | Evaluare finalizată | 40 | |||
Spiridusi | 15 Aprilie 2024, 11:45 | Evaluare finalizată | 50 | |||
Spiridusi | 08 Aprilie 2024, 20:43 | Evaluare finalizată | 100 | |||
Spiridusi | 08 Aprilie 2024, 19:25 | Evaluare finalizată | 50 | |||
Spiridusi | 07 Aprilie 2024, 18:24 | Evaluare finalizată | 100 | |||
Spiridusi | 05 Aprilie 2024, 18:35 | Evaluare finalizată | 100 | |||
Spiridusi | 01 Aprilie 2024, 17:59 | Evaluare finalizată | 40 | |||
Spiridusi | 01 Aprilie 2024, 17:58 | Evaluare finalizată | 20 | |||
Spiridusi | 01 Aprilie 2024, 17:56 | Evaluare finalizată | 20 | |||
Spiridusi | 01 Aprilie 2024, 15:47 | Evaluare finalizată | 0 | |||
Spiridusi | 29 Martie 2024, 11:25 | Evaluare finalizată | 100 | |||
Spiridusi | 29 Martie 2024, 11:19 | Evaluare finalizată | 0 | |||
Spiridusi | 21 Februarie 2024, 10:10 | Evaluare finalizată | 100 | |||
Spiridusi | 21 Februarie 2024, 09:26 | Evaluare finalizată | 30 | |||
Spiridusi | 21 Februarie 2024, 09:25 | Evaluare finalizată | 30 | |||
Spiridusi | 21 Februarie 2024, 09:13 | Evaluare finalizată | 20 | |||
Spiridusi | 21 Februarie 2024, 09:10 | Evaluare finalizată | 20 | |||
Spiridusi | 18 Februarie 2024, 20:13 | Evaluare finalizată | 100 | |||
Spiridusi | 16 Februarie 2024, 10:05 | Evaluare finalizată | 100 | |||
Spiridusi | 16 Februarie 2024, 09:48 | Evaluare finalizată | 0 | |||
Spiridusi | 16 Februarie 2024, 09:36 | Evaluare finalizată | 0 | |||
Spiridusi | 15 Februarie 2024, 07:48 | Evaluare finalizată | 60 | |||
Spiridusi | 29 Ianuarie 2024, 14:33 | Evaluare finalizată | 100 | |||
Spiridusi | 29 Ianuarie 2024, 14:22 | Evaluare finalizată | 20 | |||
Spiridusi | 29 Ianuarie 2024, 13:09 | Evaluare finalizată | 70 | |||
Spiridusi | 24 Ianuarie 2024, 16:28 | Evaluare finalizată | 100 | |||
Spiridusi | 31 Decembrie 2023, 11:59 | Evaluare finalizată | 100 | |||
Spiridusi | 29 Decembrie 2023, 00:37 | Evaluare finalizată | 100 | |||
Spiridusi | 28 Decembrie 2023, 17:24 | Evaluare finalizată | 100 | |||
Spiridusi | 04 Decembrie 2023, 22:59 | Evaluare finalizată | 100 | |||
Spiridusi | 04 Decembrie 2023, 22:55 | Evaluare finalizată | 40 | |||
Spiridusi | 20 Noiembrie 2023, 14:34 | Evaluare finalizată | 100 | |||
Spiridusi | 14 August 2023, 10:53 | Evaluare finalizată | 100 | |||
Spiridusi | 14 August 2023, 10:22 | Evaluare finalizată | 0 | |||
Spiridusi | 14 August 2023, 10:17 | Evaluare finalizată | 0 | |||
Spiridusi | 20 Iulie 2023, 18:50 | Evaluare finalizată | 100 | |||
Spiridusi | 20 Iulie 2023, 18:49 | Evaluare finalizată | 0 | |||
Spiridusi | 20 Iulie 2023, 18:49 | Evaluare finalizată | 0 | |||
Spiridusi | 20 Iulie 2023, 18:48 | Evaluare finalizată | 0 | |||
Spiridusi | 20 Iulie 2023, 18:48 | Evaluare finalizată | 40 | |||
Spiridusi | 03 Iulie 2023, 13:36 | Evaluare finalizată | 100 | |||
Spiridusi | 03 Iulie 2023, 13:35 | Evaluare finalizată | 100 | |||
Spiridusi | 25 Iunie 2023, 21:26 | Evaluare finalizată | 100 | |||
Spiridusi | 25 Iunie 2023, 20:57 | Evaluare finalizată | 0 | |||
Spiridusi | 15 Iunie 2023, 09:34 | Evaluare finalizată | 100 |