#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
Problema | Avarcolaci | Operații I/O |
![]() avarcolaci.in /avarcolaci.out
|
---|---|---|---|
Limita timp | 5 secunde | Limita memorie |
Total: 3 MB
/
Stivă 1 MB
|
Id soluție | #56752360 | Utilizator | |
Fișier | avarcolaci.cpp | Dimensiune | 2.47 KB |
Data încărcării | 04 Martie 2025, 18:43 | Scor / rezultat | Eroare de compilare |
avarcolaci.cpp:2:1: error: stray '\304' in program Schimbare temă ^ avarcolaci.cpp:2:1: error: stray '\203' in program avarcolaci.cpp:6:10: error: stray '#' in program Submisia #597815 ^ avarcolaci.cpp:7:1: error: stray '\310' in program Informații ^ avarcolaci.cpp:7:1: error: stray '\233' in program avarcolaci.cpp:10:1: error: stray '\303' in program Data încărcării 04/03/2025 11:10 ^ avarcolaci.cpp:10:1: error: stray '\256' in program avarcolaci.cpp:10:1: error: stray '\304' in program avarcolaci.cpp:10:1: error: stray '\203' in program avarcolaci.cpp:10:1: error: stray '\304' in program avarcolaci.cpp:10:1: error: stray '\203' in program avarcolaci.cpp:18:8: error: ":" is not a valid filename #597815: 04/03/2025 11:10 ^ avarcolaci.cpp:32:1: error: stray '\304' in program Codul Sursă: ^ avarcolaci.cpp:32:1: error: stray '\203' in program avarcolaci.cpp:96:1: error: stray '\304' in program CopiereDescărcare ^ avarcolaci.cpp:96:1: error: stray '\203' in program avarcolaci.cpp:99:1: error: stray '\304' in program Pagina principală ^ avarcolaci.cpp:99:1: error: stray '\203' in program avarcolaci.cpp:100:1: error: stray '\304' in program Donează ^ avarcolaci.cpp:100:1: error: stray '\203' in program avarcolaci.cpp:104:1: error: stray '\304' in program Postări ^ avarcolaci.cpp:104:1: error: stray '\203' in program avarcolaci.cpp:106:1: error: stray '\360' in program 🇷🇴 Română ^ avarcolaci.cpp:106:1: error: stray '\237' in program avarcolaci.cpp:106:1: error: stray '\207' in program avarcolaci.cpp:106:1: error: stray '\267' in program avarcolaci.cpp:106:1: error: stray '\360' in program avarcolaci.cpp:106:1: error: stray '\237' in program avarcolaci.cpp:106:1: error: stray '\207' in program avarcolaci.cpp:106:1: error: stray '\264' in program avarcolaci.cpp:106:1: error: stray '\303' in program avarcolaci.cpp:106:1: error: stray '\242' in program avarcolaci.cpp:106:1: error: stray '\304' in program avarcolaci.cpp:106:1: error: stray '\203' in program avarcolaci.cpp:107:2: error: stray '\304' in program Limbă afișaj ^ avarcolaci.cpp:107:2: error: stray '\203' in program avarcolaci.cpp:107:2: error: stray '\310' in program avarcolaci.cpp:107:2: error: stray '\231' in program avarcolaci.cpp:108:1: error: stray '\310' in program Alte informații ^ avarcolaci.cpp:108:1: error: stray '\233' in program avarcolaci.cpp:109:13: error: too many decimal points in number Kilonova v0.25.1 ^ avarcolaci.cpp:113:2: error: stray '\310' in program Termeni și condiții ^ avarcolaci.cpp:113:2: error: stray '\231' in program avarcolaci.cpp:113:2: error: stray '\310' in program avarcolaci.cpp:113:2: error: stray '\233' in program avarcolaci.cpp:114:2: error: stray '\310' in program Politica de confidențialitate ^ avarcolaci.cpp:114:2: error: stray '\233' in program avarcolaci.cpp:117:1: error: stray '\310' in program Platform made with by Alex Vasiluță ^ avarcolaci.cpp:117:1: error: stray '\233' in program avarcolaci.cpp:117:1: error: stray '\304' in program avarcolaci.cpp:117:1: error: stray '\203' in program avarcolaci.cpp:120:1: error: stray '\310' in program Cu excepția cazurilor unde este specificat diferit, conținutul platformei este publicat sub licența CC BY-NC-SA 4.0. Vedeți aici mai multe detalii.Creative Commons Licence ^ avarcolaci.cpp:120:1: error: stray '\233' in program avarcolaci.cpp:120:1: error: stray '\310' in program avarcolaci.cpp:120:1: error: stray '\233' in program avarcolaci.cpp:120:1: error: stray '\310' in program avarcolaci.cpp:120:1: error: stray '\233' in program avarcolaci.cpp:120:116: error: too many decimal points in number Cu excepția cazurilor unde este specificat diferit, conținutul platformei este publicat sub licența CC BY-NC-SA 4.0. Vedeți aici mai multe detalii.Creative Commons Licence ^ avarcolaci.cpp:120:1: error: stray '\310' in program Cu excepția cazurilor unde este specificat diferit, conținutul platformei este publicat sub licența CC BY-NC-SA 4.0. Vedeți aici mai multe detalii.Creative Commons Licence ^ avarcolaci.cpp:120:1: error: stray '\233' in program avarcolaci.cpp:121:1: error: stray '\304' in program Statistici pagină (debug info) ^ avarcolaci.cpp:121:1: error: stray '\203' in program avarcolaci.cpp:1:1: error: 'Kilonova' does not name a type Kilonova ^ avarcolaci.cpp:95:1: error: 'Copy' does not name a type Copy ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Avarcolaci face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.