#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 | #55916540 | Utilizator | |
Fișier | avarcolaci.cpp | Dimensiune | 1.43 KB |
Data încărcării | 30 Ianuarie 2025, 11:33 | Scor / rezultat | 10 puncte |
avarcolaci.cpp: In function 'int main()': avarcolaci.cpp:25:14: warning: suggest parentheses around comparison in operand of '==' [-Wparentheses] if((a1==a2==a3)||(a1==a2==a4)||(a1==a3==a4)) ^ avarcolaci.cpp:25:28: warning: suggest parentheses around comparison in operand of '==' [-Wparentheses] if((a1==a2==a3)||(a1==a2==a4)||(a1==a3==a4)) ^ avarcolaci.cpp:25:42: warning: suggest parentheses around comparison in operand of '==' [-Wparentheses] if((a1==a2==a3)||(a1==a2==a4)||(a1==a3==a4)) ^ avarcolaci.cpp:28:13: warning: suggest parentheses around comparison in operand of '==' [-Wparentheses] if(a2==a3==a4) ^ avarcolaci.cpp:38:14: warning: suggest parentheses around comparison in operand of '==' [-Wparentheses] if((a1==a2==a3==a4)||(a1==a2==a3==a5)||(a1==a2==a3==a6)||(a1==a2==a4==a5)||(a1==a2==a4==a6)||(a1==a2==a5==a6)||(a1==a3==a4==a5)||(a1==a3==a4==a6)||(a1==a3==a5==a6)||(a1==a4==a5==a6)) ^ avarcolaci.cpp:38:18: warning: suggest parentheses around comparison in operand of '==' [-Wparentheses] if((a1==a2==a3==a4)||(a1==a2==a3==a5)||(a1==a2==a3==a6)||(a1==a2==a4==a5)||(a1==a2==a4==a6)||(a1==a2==a5==a6)||(a1==a3==a4==a5)||(a1==a3==a4==a6)||(a1==a3==a5==a6)||(a1==a4==a5==a6)) ^ avarcolaci.cpp:38:32: warning: suggest parentheses around comparison in operand of '==' [-Wparentheses] if((a1==a2==a3==a4)||(a1==a2==a3==a5)||(a1==a2==a3==a6)||(a1==a2==a4==a5)||(a1==a2==a4==a6)||(a1==a2==a5==a6)||(a1==a3==a4==a5)||(a1==a3==a4==a6)||(a1==a3==a5==a6)||(a1==a4==a5==a6)) ^ avarcolaci.cpp:38:36: warning: suggest parentheses around comparison in operand of '==' [-Wparentheses] if((a1==a2==a3==a4)||(a1==a2==a3==a5)||(a1==a2==a3==a6)||(a1==a2==a4==a5)||(a1==a2==a4==a6)||(a1==a2==a5==a6)||(a1==a3==a4==a5)||(a1==a3==a4==a6)||(a1==a3==a5==a6)||(a1==a4==a5==a6)) ^ avarcolaci.cpp:38:50: warning: suggest parentheses around comparison in operand of '==' [-Wparentheses] if((a1==a2==a3==a4)||(a1==a2==a3==a5)||(a1==a2==a3==a6)||(a1==a2==a4==a5)||(a1==a2==a4==a6)||(a1==a2==a5==a6)||(a1==a3==a4==a5)||(a1==a3==a4==a6)||(a1==a3==a5==a6)||(a1==a4==a5==a6)) ^ avarcolaci.cpp:38:54: warning: suggest parentheses around comparison in operand of '==' [-Wparentheses] if((a1==a2==a3==a4)||(a1==a2==a3==a5)||(a1==a2==a3==a6)||(a1==a2==a4==a5)||(a1==a2==a4==a6)||(a1==a2==a5==a6)||(a1==a3==a4==a5)||(a1==a3==a4==a6)||(a1==a3==a5==a6)||(a1==a4==a5==a6)) ^ avarcolaci.cpp:38:68: warning: suggest parentheses around comparison in operand of '==' [-Wparentheses] if((a1==a2==a3==a4)||(a1==a2==a3==a5)||(a1==a2==a3==a6)||(a1==a2==a4==a5)||(a1==a2==a4==a6)||(a1==a2==a5==a6)||(a1==a3==a4==a5)||(a1==a3==a4==a6)||(a1==a3==a5==a6)||(a1==a4==a5==a6)) ^ avarcolaci.cpp:38:72: warning: suggest parentheses around comparison in operand of '==' [-Wparentheses] if((a1==a2==a3==a4)||(a1==a2==a3==a5)||(a1==a2==a3==a6)||(a1==a2==a4==a5)||(a1==a2==a4==a6)||(a1==a2==a5==a6)||(a1==a3==a4==a5)||(a1==a3==a4==a6)||(a1==a3==a5==a6)||(a1==a4==a5==a6)) ^ avarcolaci.cpp:38:86: warning: suggest parentheses around comparison in operand of '==' [-Wparentheses] if((a1==a2==a3==a4)||(a1==a2==a3==a5)||(a1==a2==a3==a6)||(a1==a2==a4==a5)||(a1==a2==a4==a6)||(a1==a2==a5==a6)||(a1==a3==a4==a5)||(a1==a3==a4==a6)||(a1==a3==a5==a6)||(a1==a4==a5==a6)) ^ avarcolaci.cpp:38:90: warning: suggest parentheses around comparison in operand of '==' [-Wparentheses] if((a1==a2==a3==a4)||(a1==a2==a3==a5)||(a1==a2==a3==a6)||(a1==a2==a4==a5)||(a1==a2==a4==a6)||(a1==a2==a5==a6)||(a1==a3==a4==a5)||(a1==a3==a4==a6)||(a1==a3==a5==a6)||(a1==a4==a5==a6)) ^ avarcolaci.cpp:38:104: warning: suggest parentheses around comparison in operand of '==' [-Wparentheses] if((a1==a2==a3==a4)||(a1==a2==a3==a5)||(a1==a2==a3==a6)||(a1==a2==a4==a5)||(a1==a2==a4==a6)||(a1==a2==a5==a6)||(a1==a3==a4==a5)||(a1==a3==a4==a6)||(a1==a3==a5==a6)||(a1==a4==a5==a6)) ^ avarcolaci.cpp:38:108: warning: suggest parentheses around comparison in operand of '==' [-Wparentheses] if((a1==a2==a3==a4)||(a1==a2==a3==a5)||(a1==a2==a3==a6)||(a1==a2==a4==a5)||(a1==a2==a4==a6)||(a1==a2==a5==a6)||(a1==a3==a4==a5)||(a1==a3==a4==a6)||(a1==a3==a5==a6)||(a1==a4==a5==a6)) ^ avarcolaci.cpp:38:122: warning: suggest parentheses around comparison in operand of '==' [-Wparentheses] if((a1==a2==a3==a4)||(a1==a2==a3==a5)||(a1==a2==a3==a6)||(a1==a2==a4==a5)||(a1==a2==a4==a6)||(a1==a2==a5==a6)||(a1==a3==a4==a5)||(a1==a3==a4==a6)||(a1==a3==a5==a6)||(a1==a4==a5==a6)) ^ avarcolaci.cpp:38:126: warning: suggest parentheses around comparison in operand of '==' [-Wparentheses] if((a1==a2==a3==a4)||(a1==a2==a3==a5)||(a1==a2==a3==a6)||(a1==a2==a4==a5)||(a1==a2==a4==a6)||(a1==a2==a5==a6)||(a1==a3==a4==a5)||(a1==a3==a4==a6)||(a1==a3==a5==a6)||(a1==a4==a5==a6)) ^ avarcolaci.cpp:38:140: warning: suggest parentheses around comparison in operand of '==' [-Wparentheses] if((a1==a2==a3==a4)||(a1==a2==a3==a5)||(a1==a2==a3==a6)||(a1==a2==a4==a5)||(a1==a2==a4==a6)||(a1==a2==a5==a6)||(a1==a3==a4==a5)||(a1==a3==a4==a6)||(a1==a3==a5==a6)||(a1==a4==a5==a6)) ^ avarcolaci.cpp:38:144: warning: suggest parentheses around comparison in operand of '==' [-Wparentheses] if((a1==a2==a3==a4)||(a1==a2==a3==a5)||(a1==a2==a3==a6)||(a1==a2==a4==a5)||(a1==a2==a4==a6)||(a1==a2==a5==a6)||(a1==a3==a4==a5)||(a1==a3==a4==a6)||(a1==a3==a5==a6)||(a1==a4==a5==a6)) ^ avarcolaci.cpp:38:158: warning: suggest parentheses around comparison in operand of '==' [-Wparentheses] if((a1==a2==a3==a4)||(a1==a2==a3==a5)||(a1==a2==a3==a6)||(a1==a2==a4==a5)||(a1==a2==a4==a6)||(a1==a2==a5==a6)||(a1==a3==a4==a5)||(a1==a3==a4==a6)||(a1==a3==a5==a6)||(a1==a4==a5==a6)) ^ avarcolaci.cpp:38:162: warning: suggest parentheses around comparison in operand of '==' [-Wparentheses] if((a1==a2==a3==a4)||(a1==a2==a3==a5)||(a1==a2==a3==a6)||(a1==a2==a4==a5)||(a1==a2==a4==a6)||(a1==a2==a5==a6)||(a1==a3==a4==a5)||(a1==a3==a4==a6)||(a1==a3==a5==a6)||(a1==a4==a5==a6)) ^ avarcolaci.cpp:38:176: warning: suggest parentheses around comparison in operand of '==' [-Wparentheses] if((a1==a2==a3==a4)||(a1==a2==a3==a5)||(a1==a2==a3==a6)||(a1==a2==a4==a5)||(a1==a2==a4==a6)||(a1==a2==a5==a6)||(a1==a3==a4==a5)||(a1==a3==a4==a6)||(a1==a3==a5==a6)||(a1==a4==a5==a6)) ^ avarcolaci.cpp:38:180: warning: suggest parentheses around comparison in operand of '==' [-Wparentheses] if((a1==a2==a3==a4)||(a1==a2==a3==a5)||(a1==a2==a3==a6)||(a1==a2==a4==a5)||(a1==a2==a4==a6)||(a1==a2==a5==a6)||(a1==a3==a4==a5)||(a1==a3==a4==a6)||(a1==a3==a5==a6)||(a1==a4==a5==a6)) ^ avarcolaci.cpp:41:15: warning: suggest parentheses around comparison in operand of '==' [-Wparentheses] {if((a2==a3==a4==a5)||(a2==a3==a4==a6)||(a2==a3==a5==a6)||(a2==a4==a5==a6)) ^ avarcolaci.cpp:41:19: warning: suggest parentheses around comparison in operand of '==' [-Wparentheses] {if((a2==a3==a4==a5)||(a2==a3==a4==a6)||(a2==a3==a5==a6)||(a2==a4==a5==a6)) ^ avarcolaci.cpp:41:33: warning: suggest parentheses around comparison in operand of '==' [-Wparentheses] {if((a2==a3==a4==a5)||(a2==a3==a4==a6)||(a2==a3==a5==a6)||(a2==a4==a5==a6)) ^ avarcolaci.cpp:41:37: warning: suggest parentheses around comparison in operand of '==' [-Wparentheses] {if((a2==a3==a4==a5)||(a2==a3==a4==a6)||(a2==a3==a5==a6)||(a2==a4==a5==a6)) ^ avarcolaci.cpp:41:51: warning: suggest parentheses around comparison in operand of '==' [-Wparentheses] {if((a2==a3==a4==a5)||(a2==a3==a4==a6)||(a2==a3==a5==a6)||(a2==a4==a5==a6)) ^ avarcolaci.cpp:41:55: warning: suggest parentheses around comparison in operand of '==' [-Wparentheses] {if((a2==a3==a4==a5)||(a2==a3==a4==a6)||(a2==a3==a5==a6)||(a2==a4==a5==a6)) ^ avarcolaci.cpp:41:69: warning: suggest parentheses around comparison in operand of '==' [-Wparentheses] {if((a2==a3==a4==a5)||(a2==a3==a4==a6)||(a2==a3==a5==a6)||(a2==a4==a5==a6)) ^ avarcolaci.cpp:41:73: warning: suggest parentheses around comparison in operand of '==' [-Wparentheses] {if((a2==a3==a4==a5)||(a2==a3==a4==a6)||(a2==a3==a5==a6)||(a2==a4==a5==a6)) ^ avarcolaci.cpp:44:14: warning: suggest parentheses around comparison in operand of '==' [-Wparentheses] {if(a3==a4==a5==a6) ^ avarcolaci.cpp:44:18: warning: suggest parentheses around comparison in operand of '==' [-Wparentheses] {if(a3==a4==a5==a6) ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | OK. | 10 | 10 | ||
2 | Depășit | Limita de timp depășită | 10 | 0 | ||
3 | Depășit | Limita de timp depășită | 10 | 0 | ||
4 | Depășit | Limita de timp depășită | 10 | 0 | ||
5 | Depășit | Limita de timp depășită | 10 | 0 | ||
6 | Depășit | Limita de timp depășită | 10 | 0 | ||
7 | Depășit | Limita de timp depășită | 10 | 0 | ||
8 | Depășit | Limita de timp depășită | 10 | 0 | ||
9 | Depășit | Limita de timp depășită | 20 | 0 | ||
Punctaj total | 10 |
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ă.