#692
robot
Studenţii Facultăţii de Informatică din cadrul Universităţii din Cluj, au conceput roboţi care şterg praful, plantează copaci, pun gresie, servesc masa, etc.
Botezat „Rosie“, robotul care şterge praful are două braţe ( S – stâng şi D – drept) pe care sunt montate nişte perii ce sunt învârtite cu ajutorul unui motoraş. Braţul robotului este programat să se poziţioneze în dreptul unei suprafeţe, periile învârtite de motoraş parcurg suprafaţa ştergând în acest fel praful de pe ea.
Pentru o demonstraţie, robotul este aşezat în faţa unei etajere cu
N
rafturi numerotate în ordine, de jos în sus, cu numere de la 1
la N
. Braţul stâng ( S ) al robotului este poziţionat în dreptul primului raft iar celălat braţ ( D ) în dreptul celui de-al K
-lea raft.
Pentru ştergerea prafului, deplasarea braţelor robotului este programată astfel:
Ştiind că demonstraţia se termină în momentul în care braţul drept ( D ) al robotului a ajuns pe ultimul raft al etajerei, scrieţi un program care calculează numărul M
de modalităţi diferite în care poate fi programat robotul pentru a asigura succesul demonstraţiei.
Programul va afişa restul împărţirii numărului M
la 64997
.
Lot Juniori, Sovata, 2014
Problema | robot | Operații I/O |
![]() robot.in /robot.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 16 MB
/
Stivă 16 MB
|
Id soluție | #43545900 | Utilizator | |
Fișier | robot.cpp | Dimensiune | 1.15 KB |
Data încărcării | 02 Mai 2023, 23:03 | Scor / rezultat | 55 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | OK. | 5 | 5 | ||
2 | 0 secunde | OK. | 5 | 5 | ||
3 | 0 secunde | OK. | 5 | 5 | ||
4 | 0 secunde | OK. | 5 | 5 | ||
5 | 0 secunde | OK. | 5 | 5 | ||
6 | 0 secunde | OK. | 5 | 5 | ||
7 | 0 secunde | OK. | 5 | 5 | ||
8 | 0 secunde | OK. | 5 | 5 | ||
9 | 0.016 secunde | Caught fatal signal 11 | 5 | 0 | ||
10 | 0.004 secunde | Caught fatal signal 11 | 5 | 0 | ||
11 | 0.012 secunde | Caught fatal signal 11 | 5 | 0 | ||
12 | 0.004 secunde | Caught fatal signal 11 | 5 | 0 | ||
13 | 0.008 secunde | Caught fatal signal 11 | 5 | 0 | ||
14 | 0.004 secunde | Caught fatal signal 11 | 5 | 0 | ||
15 | 0 secunde | Caught fatal signal 11 | 5 | 0 | ||
16 | 0.004 secunde | OK. | 5 | 5 | ||
17 | 0 secunde | OK. | 5 | 5 | ||
18 | 0.02 secunde | Caught fatal signal 11 | 5 | 0 | ||
19 | 0 secunde | OK. | 5 | 5 | ||
20 | 0.024 secunde | Caught fatal signal 11 | 5 | 0 | ||
Punctaj total | 55 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema robot 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ă.