Soluții trimise

Rezumat problemă

#4118 regate

În tărâmul ONI se află N regate legate între ele prin M muchii bidirecționale. Se garantează că se poate ajunge de la orice regat la oricare alt regat folosind aceste muchii. Aceste regate vor să facă alianțe între ele și se vor folosi de puncte de frontieră pentru a realiza acest lucru. Fiecare muchie i, unde 1 ≤ i ≤ M, are asociat un număr natural c[i] reprezentând costul construcției unui punct de frontieră pe aceasta. Mai mult decât atât, fiecare regat i, unde 1 ≤ i ≤ N, are asociat un număr natural r[i] reprezentând costul construcției unui punct de frontieră la intrarea acestuia. Pentru fiecare regat trebuie să calculați costul pe care acesta trebuie să-l plătească pentru a fi într-o alianță perfectă. Cu alte cuvinte, pentru fiecare regat i, unde 1 ≤ i ≤ N, trebuie să calculați \( \sum_{j = 1, j \neq i}^{N} \mathit{Cost}(i, j) \).

ONI 2022, clasele 11-12

ID   Utilizator Problema Data încărcării Stare
Țigău Alexandru (ALEXANDRUTIGAU04) regate 03 Decembrie 2024, 17:25 Evaluare finalizată 10
Țigău Alexandru (ALEXANDRUTIGAU04) regate 03 Decembrie 2024, 17:13 Evaluare finalizată 10
Țigău Alexandru (ALEXANDRUTIGAU04) regate 03 Decembrie 2024, 17:00 Evaluare finalizată 0
Țigău Alexandru (ALEXANDRUTIGAU04) regate 03 Decembrie 2024, 08:20 Evaluare finalizată 0
Țigău Alexandru (ALEXANDRUTIGAU04) regate 03 Decembrie 2024, 07:34 Evaluare finalizată 25
Țigău Alexandru (ALEXANDRUTIGAU04) regate 30 Noiembrie 2024, 21:45 Evaluare finalizată 79
Țigău Alexandru (ALEXANDRUTIGAU04) regate 30 Noiembrie 2024, 21:30 Evaluare finalizată 0
Țigău Alexandru (ALEXANDRUTIGAU04) regate 29 Noiembrie 2024, 22:30 Evaluare finalizată 0
Țigău Alexandru (ALEXANDRUTIGAU04) regate 29 Noiembrie 2024, 21:38 Evaluare finalizată 0
Stana Alexandru Victor (StanaAlexandruVictor) regate 03 Octombrie 2024, 12:20 Evaluare finalizată 100
Moldovan Robert (use KN) (moldovan_robert_lol) regate 10 Iunie 2024, 13:12 Evaluare finalizată 100
​ ​ (TERRAFXRM) regate 10 Iunie 2024, 13:12 Evaluare finalizată 100
Alex Tofanl (Tofan_Alex) regate 26 Aprilie 2024, 08:52 Evaluare finalizată E.C
Aranghel Alexandru (Aranghel_Alexandru) regate 23 Aprilie 2024, 14:13 Evaluare finalizată E.C
Dobra Nicoleta-Emilia (Emilia23) regate 22 Aprilie 2024, 20:01 Evaluare finalizată 25
Dobra Nicoleta-Emilia (Emilia23) regate 22 Aprilie 2024, 19:59 Evaluare finalizată 0
Dobra Nicoleta-Emilia (Emilia23) regate 22 Aprilie 2024, 19:39 Evaluare finalizată 41
Dobra Nicoleta-Emilia (Emilia23) regate 22 Aprilie 2024, 17:13 Evaluare finalizată 25
Ciotirnae Alexandru (Alex_Draws005) regate 21 Aprilie 2024, 16:56 Evaluare finalizată 0
Budiul Alexandru Vasile (AlexBudiul) regate 21 Aprilie 2024, 16:00 Evaluare finalizată 0
Taerel Radu (T1radu) regate 20 Aprilie 2024, 20:02 Evaluare finalizată 0
Taerel Radu (T1radu) regate 20 Aprilie 2024, 19:59 Evaluare finalizată 43
Tdr Tdr (Bossubosilorsefulbanilor) regate 20 Aprilie 2024, 16:50 Evaluare finalizată 100
Mocrei Bogdan (mocreibogdan) regate 17 Aprilie 2024, 18:33 Evaluare finalizată 43
Mocrei Bogdan (mocreibogdan) regate 17 Aprilie 2024, 18:30 Evaluare finalizată 0
Mocrei Bogdan (mocreibogdan) regate 17 Aprilie 2024, 18:10 Evaluare finalizată 5
Mocrei Bogdan (mocreibogdan) regate 17 Aprilie 2024, 18:06 Evaluare finalizată 10
Mocrei Bogdan (mocreibogdan) regate 17 Aprilie 2024, 17:46 Evaluare finalizată 23
Turcu Andrei (and_) regate 16 Aprilie 2024, 19:37 Evaluare finalizată E.C
rx 1357 (rx1357) regate 16 Aprilie 2024, 10:26 Evaluare finalizată 0
rx 1357 (rx1357) regate 16 Aprilie 2024, 10:21 Evaluare finalizată 0
rx 1357 (rx1357) regate 16 Aprilie 2024, 10:19 Evaluare finalizată 0
rx 1357 (rx1357) regate 16 Aprilie 2024, 10:18 Evaluare finalizată 0
rx 1357 (rx1357) regate 16 Aprilie 2024, 09:51 Evaluare finalizată 0
Cismaru Theodor-Alexe (Theo20067) regate 14 Aprilie 2024, 13:01 Evaluare finalizată 100
Cismaru Theodor-Alexe (Theo20067) regate 14 Aprilie 2024, 12:04 Evaluare finalizată E.C
Cazacu Razvan (RazvanCazacu) regate 11 Aprilie 2024, 18:05 Evaluare finalizată 100
Cazacu Razvan (RazvanCazacu) regate 11 Aprilie 2024, 17:48 Evaluare finalizată 50
Cazacu Razvan (RazvanCazacu) regate 11 Aprilie 2024, 17:46 Evaluare finalizată 50
Cazacu Razvan (RazvanCazacu) regate 11 Aprilie 2024, 17:45 Evaluare finalizată 50
Cazacu Razvan (RazvanCazacu) regate 11 Aprilie 2024, 17:42 Evaluare finalizată 0
Cazacu Razvan (RazvanCazacu) regate 11 Aprilie 2024, 17:41 Evaluare finalizată 0
Mitri Robert (Robertutul) regate 10 Aprilie 2024, 12:27 Evaluare finalizată 100
Mitri Robert (Robertutul) regate 10 Aprilie 2024, 12:25 Evaluare finalizată 0
Mitri Robert (Robertutul) regate 10 Aprilie 2024, 11:17 Evaluare finalizată 0
Raileanu Alexandru (AlexandruR2008) regate 09 Aprilie 2024, 20:34 Evaluare finalizată 100
Mihailescu Alexandru (Mihailescu_Alexandru) regate 09 Aprilie 2024, 19:59 Evaluare finalizată E.C
Mihailescu Alexandru (Mihailescu_Alexandru) regate 09 Aprilie 2024, 19:46 Evaluare finalizată 79
Mihailescu Alexandru (Mihailescu_Alexandru) regate 09 Aprilie 2024, 19:45 Evaluare finalizată 0
Mihailescu Alexandru (Mihailescu_Alexandru) regate 09 Aprilie 2024, 19:43 Evaluare finalizată 0