#598
Gears
Considerăm un ansamblu format din n
roți dințate, numerotate de la 1
la n
. Fiecare roată se poate roti spre dreapta sau spre stânga. Dacă o roată se rotește spre dreapta, toate roțile pe care le angrenează se vor roti spre stânga, și invers.
Una dintre roți este conectată la un motor și se va roti spre dreapta, iar toate roțile din ansamblu se vor roti în mod corespunzător. Ansamblul este construit astfel încât toate roțile vor fi angrenate și fiecare roată va fi angrenată de o unică altă roată.
Dându-se numărul de roți n
, numărul de ordine x
al roții conectate la motor și perechile de roți conectate între ele, să se determine sensul de rotație al fiecărei roți.
Problema | Gears | Operații I/O |
gears.in /gears.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #51846928 | Utilizator | |
Fișier | gears.cpp | Dimensiune | 645 B |
Data încărcării | 28 August 2024, 22:34 | Scor / rezultat | 100 puncte |
gears.cpp: In function 'bool DFS(int, int)': gears.cpp:16:1: warning: no return statement in function returning non-void [-Wreturn-type] } ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | OK. | 20 | 20 | Exemplu | |
2 | 0 secunde | OK. | 20 | 20 | ||
3 | 0 secunde | OK. | 20 | 20 | ||
4 | 0 secunde | OK. | 20 | 20 | ||
5 | 0 secunde | OK. | 20 | 20 | ||
Punctaj total | 100 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Gears 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ă.