#1115
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 | 28 Aprilie 2026, 22:36 | Evaluare finalizată | 100 | |||
| Avarcolaci | 28 Aprilie 2026, 22:25 | Evaluare finalizată | 100 | |||
| Avarcolaci | 27 Aprilie 2026, 09:11 | Evaluare finalizată | 0 | |||
| Avarcolaci | 27 Aprilie 2026, 09:07 | Evaluare finalizată | 0 | |||
| Avarcolaci | 27 Aprilie 2026, 08:48 | Evaluare finalizată | 100 | |||
| Avarcolaci | 24 Aprilie 2026, 09:26 | Evaluare finalizată | 0 | |||
| Avarcolaci | 24 Aprilie 2026, 09:21 | Evaluare finalizată | 0 | |||
| Avarcolaci | 23 Aprilie 2026, 18:27 | Evaluare finalizată | 20 | |||
| Avarcolaci | 23 Aprilie 2026, 18:26 | Evaluare finalizată | 0 | |||
| Avarcolaci | 23 Aprilie 2026, 18:03 | Evaluare finalizată | 100 | |||
| Avarcolaci | 23 Aprilie 2026, 17:58 | Evaluare finalizată | E.C | |||
| Avarcolaci | 23 Aprilie 2026, 17:51 | Evaluare finalizată | 0 | |||
| Avarcolaci | 23 Aprilie 2026, 17:48 | Evaluare finalizată | 100 | |||
| Avarcolaci | 23 Aprilie 2026, 17:48 | Evaluare finalizată | 0 | |||
| Avarcolaci | 23 Aprilie 2026, 17:44 | Evaluare finalizată | 20 | |||
| Avarcolaci | 23 Aprilie 2026, 17:43 | Evaluare finalizată | 0 | |||
| Avarcolaci | 23 Aprilie 2026, 17:32 | Evaluare finalizată | 20 | |||
| Avarcolaci | 23 Aprilie 2026, 17:27 | Evaluare finalizată | 20 | |||
| Avarcolaci | 28 Martie 2026, 14:52 | Evaluare finalizată | 100 | |||
| Avarcolaci | 28 Martie 2026, 14:51 | Evaluare finalizată | 0 | |||
| Avarcolaci | 28 Martie 2026, 14:13 | Evaluare finalizată | 100 | |||
| Avarcolaci | 25 Martie 2026, 08:58 | Evaluare finalizată | 100 | |||
| Avarcolaci | 25 Martie 2026, 08:34 | Evaluare finalizată | 100 | |||
| Avarcolaci | 18 Martie 2026, 12:24 | Evaluare finalizată | 100 | |||
| Avarcolaci | 18 Martie 2026, 12:11 | Evaluare finalizată | 30 | |||
| Avarcolaci | 08 Martie 2026, 15:33 | Evaluare finalizată | 100 | |||
| Avarcolaci | 08 Martie 2026, 15:29 | Evaluare finalizată | 80 | |||
| Avarcolaci | 08 Martie 2026, 15:27 | Evaluare finalizată | 80 | |||
| Avarcolaci | 08 Martie 2026, 15:18 | Evaluare finalizată | 10 | |||
| Avarcolaci | 05 Martie 2026, 22:27 | Evaluare finalizată | 100 | |||
| Avarcolaci | 27 Februarie 2026, 15:36 | Evaluare finalizată | 100 | |||
| Avarcolaci | 21 Februarie 2026, 11:26 | Evaluare finalizată | 100 | |||
| Avarcolaci | 21 Februarie 2026, 11:19 | Evaluare finalizată | 10 | |||
| Avarcolaci | 21 Februarie 2026, 11:18 | Evaluare finalizată | 10 | |||
| Avarcolaci | 21 Februarie 2026, 11:13 | Evaluare finalizată | 100 | |||
| Avarcolaci | 21 Februarie 2026, 11:13 | Evaluare finalizată | 100 | |||
| Avarcolaci | 21 Februarie 2026, 11:13 | Evaluare finalizată | 100 | |||
| Avarcolaci | 21 Februarie 2026, 11:11 | Evaluare finalizată | 100 | |||
| Avarcolaci | 21 Februarie 2026, 11:11 | Evaluare finalizată | 100 | |||
| Avarcolaci | 21 Februarie 2026, 11:10 | Evaluare finalizată | 0 | |||
| Avarcolaci | 21 Februarie 2026, 11:09 | Evaluare finalizată | 0 | |||
| Avarcolaci | 21 Februarie 2026, 11:08 | Evaluare finalizată | 100 | |||
| Avarcolaci | 20 Februarie 2026, 17:05 | Evaluare finalizată | 100 | |||
| Avarcolaci | 20 Februarie 2026, 16:43 | Evaluare finalizată | 100 | |||
| Avarcolaci | 20 Februarie 2026, 16:40 | Evaluare finalizată | 100 | |||
| Avarcolaci | 20 Februarie 2026, 16:39 | Evaluare finalizată | 100 | |||
| Avarcolaci | 20 Februarie 2026, 16:31 | Evaluare finalizată | 0 | |||
| Avarcolaci | 20 Februarie 2026, 16:30 | Evaluare finalizată | E.C | |||
| Avarcolaci | 20 Februarie 2026, 16:30 | Evaluare finalizată | E.C | |||
| Avarcolaci | 18 Februarie 2026, 15:05 | Evaluare finalizată | 80 | |||