Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Soluții trimise

Rezumat problemă

SaseG
#3755

Plictisit de filantropie și produs cipuri, William Poartă și-a găsit o nouă pasiune: anchetele epidemiologice. Astfel, el s-a gândit să cerceteze răspândirea unui virus din trecut asupra omenirii, formată din N persoane. William știe pentru fiecare om starea sa finală (infectat sau neinfectat), însă nu știe care dintre oameni au fost infectați inițial, și care au fost infectați de la alte persoane. Acum William își pune următoarele întrebări:
1. Pentru fiecare om, poate acesta să fie unul dintre cei infectați inițial?
2. Pentru fiecare om, poate acesta să fie unul dintre cei neinfectați inițial?

ONSEPI, 2021, clasele XI-XII
Consola Pracsiu Dan (dnprx) Costin Andrei Oncescu concurs Clasa 11 Metoda Greedy Probleme diverse cu metoda Greedy
Rezolvă
ID   Utilizator Problema Data încărcării Stare
Perdevară Andrei (Andrei890) SaseG 20 Aprilie 2026, 12:15 Evaluare finalizată 17
Colin Liliana (liliana_colin) SaseG 16 Aprilie 2026, 16:44 Evaluare finalizată 100
Peter Tobias (PeterTobias) SaseG 03 Aprilie 2026, 19:02 Evaluare finalizată 100
Mara Droneanu (mara234356745) SaseG 20 Martie 2026, 10:58 Evaluare finalizată 34
Mara Droneanu (mara234356745) SaseG 20 Martie 2026, 10:53 Evaluare finalizată 34
Mara Droneanu (mara234356745) SaseG 20 Martie 2026, 10:52 Evaluare finalizată 0
Mara Droneanu (mara234356745) SaseG 20 Martie 2026, 10:51 Evaluare finalizată 31
Mara Droneanu (mara234356745) SaseG 20 Martie 2026, 10:49 Evaluare finalizată 37
Aninis Catrinel (Nieeez) SaseG 19 Martie 2026, 21:44 Evaluare finalizată 100
Aninis Catrinel (Nieeez) SaseG 19 Martie 2026, 21:24 Evaluare finalizată 61
Dunel Stefan (Lithium_N) SaseG 19 Martie 2026, 20:16 Evaluare finalizată 59
Dunel Stefan (Lithium_N) SaseG 19 Martie 2026, 19:59 Evaluare finalizată 29
Cisteian Razvan (RazvanC_) SaseG 16 Martie 2026, 13:45 Evaluare finalizată 100
Cisteian Razvan (RazvanC_) SaseG 16 Martie 2026, 13:37 Evaluare finalizată 31
Cisteian Razvan (RazvanC_) SaseG 16 Martie 2026, 13:33 Evaluare finalizată 31
cristache c (ina20) SaseG 16 Martie 2026, 00:28 Evaluare finalizată 100
Mara Droneanu (mara234356745) SaseG 11 Martie 2026, 17:11 Evaluare finalizată 31
Mara Droneanu (mara234356745) SaseG 11 Martie 2026, 16:45 Evaluare finalizată 40
Mara Droneanu (mara234356745) SaseG 11 Martie 2026, 16:36 Evaluare finalizată 43
Mara Droneanu (mara234356745) SaseG 11 Martie 2026, 16:26 Evaluare finalizată 29
Mara Droneanu (mara234356745) SaseG 11 Martie 2026, 16:04 Evaluare finalizată 26
doro dorodoro (dorofteiuleonardo) SaseG 02 Martie 2026, 11:20 Evaluare finalizată 100
cristache c (ina20) SaseG 28 Februarie 2026, 00:48 Evaluare finalizată 100
cristache c (ina20) SaseG 28 Februarie 2026, 00:46 Evaluare finalizată 43
. . (rexzy1000) SaseG 10 Februarie 2026, 17:52 Evaluare finalizată 100
Rau Codrin (C0drin_) SaseG 04 Februarie 2026, 20:00 Evaluare finalizată E.C
Rau Codrin (C0drin_) SaseG 04 Februarie 2026, 20:00 Evaluare finalizată E.C
Rau Codrin (C0drin_) SaseG 04 Februarie 2026, 19:16 Evaluare finalizată 26
Rau Codrin (C0drin_) SaseG 04 Februarie 2026, 19:15 Evaluare finalizată 9
Khan Sagor (khansagor) SaseG 28 Ianuarie 2026, 13:10 Evaluare finalizată 0
Khan Sagor (khansagor) SaseG 28 Ianuarie 2026, 13:09 Evaluare finalizată 70
Khan Sagor (khansagor) SaseG 28 Ianuarie 2026, 13:08 Evaluare finalizată 50
Georgescu Rares (Rares_Georgescu) SaseG 25 Ianuarie 2026, 15:30 Evaluare finalizată 100
Adelin Hojda (uncrowned) SaseG 13 Ianuarie 2026, 09:43 Evaluare finalizată 100
Adelin Hojda (uncrowned) SaseG 13 Ianuarie 2026, 09:41 Evaluare finalizată 50
Patpaiac Alexandru (AlexPat) SaseG 06 Decembrie 2025, 22:43 Evaluare finalizată 100
Patpaiac Alexandru (AlexPat) SaseG 06 Decembrie 2025, 22:43 Evaluare finalizată 97
Patpaiac Alexandru (AlexPat) SaseG 06 Decembrie 2025, 22:42 Evaluare finalizată 100
Patpaiac Alexandru (AlexPat) SaseG 06 Decembrie 2025, 22:42 Evaluare finalizată 97
nf nf (peter10101010) SaseG 25 Septembrie 2025, 17:33 Evaluare finalizată 17
Serban Alexandru (AlexSerban21) SaseG 17 Septembrie 2025, 19:22 Evaluare finalizată 100
Serban Alexandru (AlexSerban21) SaseG 17 Septembrie 2025, 19:19 Evaluare finalizată 100
Serban Alexandru (AlexSerban21) SaseG 17 Septembrie 2025, 19:19 Evaluare finalizată 0
Raduta Mihail (Mihailraduta) SaseG 08 Septembrie 2025, 16:28 Evaluare finalizată 79
Raduta Mihail (Mihailraduta) SaseG 08 Septembrie 2025, 16:24 Evaluare finalizată 100
Raduta Mihail (Mihailraduta) SaseG 20 Iulie 2025, 12:56 Evaluare finalizată 0
Raduta Mihail (Mihailraduta) SaseG 20 Iulie 2025, 12:52 Evaluare finalizată 0
Raduta Mihail (Mihailraduta) SaseG 20 Iulie 2025, 12:48 Evaluare finalizată 0
Raduta Mihail (Mihailraduta) SaseG 20 Iulie 2025, 12:46 Evaluare finalizată 0
Unguru Alexandru (Alexandru_Unguru) SaseG 08 Aprilie 2025, 16:42 Evaluare finalizată 61
Du-te sus!