#1115
Avarcolaci
Un vârcolac bântuie ulițele satului Bosston, semănând panică printre săteni. Satul Bosston este compus din 2*N
săteni, fiecare dintre aceștia fiind rudă cu exact un vârcolac. Vârcolacii sunt codificați cu numere naturale. Pentru a afla care este vârcolacul care le cauzează probleme, aceștia s-au dus la vraciul local. Acesta a spus că, dacă există un vârcolac V
astfel încât oricum s-ar împărți cei 2*N
săteni în două grupuri de N
săteni, există cel puțin un sătean în primul grup și cel puțin un sătean în al doilea care să fie rude cu V
, atunci vârcolacul V
sigur este cel care bântuie satul. Dacă nu există un astfel de vârcolac, atunci sătenii nu își pot da seama cine le bântuie satul.
Cunoscând N
și indicii vârcolacilor cu care se înrudesc fiecare dintre cei 2*N
săteni, să se determine vârcolacul care bântuie satul, în cazul în care acesta există.
ONI 2014, Clasele XI-XII
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Avarcolaci | 18 Aprilie 2024, 22:04 | Evaluare finalizată | 100 | |||
Avarcolaci | 18 Aprilie 2024, 21:50 | Evaluare finalizată | 0 | |||
Avarcolaci | 17 Aprilie 2024, 20:43 | Evaluare finalizată | 100 | |||
Avarcolaci | 17 Aprilie 2024, 13:35 | Evaluare finalizată | 90 | |||
Avarcolaci | 16 Aprilie 2024, 11:10 | Evaluare finalizată | 100 | |||
Avarcolaci | 16 Aprilie 2024, 11:05 | Evaluare finalizată | 90 | |||
Avarcolaci | 16 Aprilie 2024, 10:58 | Evaluare finalizată | 0 | |||
Avarcolaci | 16 Aprilie 2024, 10:57 | Evaluare finalizată | 0 | |||
Avarcolaci | 16 Aprilie 2024, 10:55 | Evaluare finalizată | 0 | |||
Avarcolaci | 16 Aprilie 2024, 10:49 | Evaluare finalizată | 0 | |||
Avarcolaci | 16 Aprilie 2024, 10:48 | Evaluare finalizată | 30 | |||
Avarcolaci | 16 Aprilie 2024, 10:46 | Evaluare finalizată | 0 | |||
Avarcolaci | 04 Aprilie 2024, 21:05 | Evaluare finalizată | 100 | |||
Avarcolaci | 03 Aprilie 2024, 18:29 | Evaluare finalizată | 100 | |||
Avarcolaci | 28 Martie 2024, 15:02 | Evaluare finalizată | 0 | |||
Avarcolaci | 28 Martie 2024, 14:54 | Evaluare finalizată | 80 | |||
Avarcolaci | 28 Martie 2024, 14:49 | Evaluare finalizată | 0 | |||
Avarcolaci | 19 Martie 2024, 19:57 | Evaluare finalizată | 100 | |||
Avarcolaci | 18 Martie 2024, 23:16 | Evaluare finalizată | 100 | |||
Avarcolaci | 18 Martie 2024, 23:15 | Evaluare finalizată | 90 | |||
Avarcolaci | 18 Martie 2024, 12:31 | Evaluare finalizată | 100 | |||
Avarcolaci | 18 Martie 2024, 12:03 | Evaluare finalizată | 10 | |||
Avarcolaci | 18 Martie 2024, 11:56 | Evaluare finalizată | 10 | |||
Avarcolaci | 14 Martie 2024, 15:40 | Evaluare finalizată | 100 | |||
Avarcolaci | 12 Martie 2024, 15:56 | Evaluare finalizată | 100 | |||
Avarcolaci | 12 Martie 2024, 15:54 | Evaluare finalizată | E.C | |||
Avarcolaci | 11 Martie 2024, 10:23 | Evaluare finalizată | 100 | |||
Avarcolaci | 11 Martie 2024, 10:12 | Evaluare finalizată | E.C | |||
Avarcolaci | 04 Martie 2024, 17:56 | Evaluare finalizată | E.C | |||
Avarcolaci | 29 Februarie 2024, 19:31 | Evaluare finalizată | 100 | |||
Avarcolaci | 29 Februarie 2024, 19:30 | Evaluare finalizată | 100 | |||
Avarcolaci | 29 Februarie 2024, 19:29 | Evaluare finalizată | 100 | |||
Avarcolaci | 29 Februarie 2024, 19:26 | Evaluare finalizată | 100 | |||
Avarcolaci | 29 Februarie 2024, 19:19 | Evaluare finalizată | 100 | |||
Avarcolaci | 29 Februarie 2024, 19:16 | Evaluare finalizată | 100 | |||
Avarcolaci | 16 Februarie 2024, 22:02 | Evaluare finalizată | 100 | |||
Avarcolaci | 09 Februarie 2024, 18:12 | Evaluare finalizată | 100 | |||
Avarcolaci | 09 Februarie 2024, 18:11 | Evaluare finalizată | 0 | |||
Avarcolaci | 01 Februarie 2024, 12:14 | Evaluare finalizată | 100 | |||
Avarcolaci | 01 Februarie 2024, 12:07 | Evaluare finalizată | 100 | |||
Avarcolaci | 01 Februarie 2024, 12:05 | Evaluare finalizată | 10 | |||
Avarcolaci | 19 Ianuarie 2024, 22:44 | Evaluare finalizată | 100 | |||
Avarcolaci | 19 Ianuarie 2024, 22:38 | Evaluare finalizată | 80 | |||
Avarcolaci | 18 Ianuarie 2024, 20:10 | Evaluare finalizată | 100 | |||
Avarcolaci | 18 Ianuarie 2024, 18:56 | Evaluare finalizată | 100 | |||
Avarcolaci | 18 Ianuarie 2024, 15:58 | Evaluare finalizată | 0 | |||
Avarcolaci | 18 Ianuarie 2024, 15:57 | Evaluare finalizată | 80 | |||
Avarcolaci | 18 Ianuarie 2024, 11:53 | Evaluare finalizată | 100 | |||
Avarcolaci | 18 Ianuarie 2024, 11:49 | Evaluare finalizată | 20 | |||
Avarcolaci | 18 Ianuarie 2024, 11:49 | Evaluare finalizată | E.C |