#1113
Rascoala
Suleiman I s-a confruntat în anul 1548 cu mari probleme interne. În acel an, el a primit vestea că într-una din regiunile Imperiului se pregăteşte o răscoală. Harta Imperiului este realizată sub forma unui tablou bidimensional cu n
linii şi m
coloane, iar fiecare element al tabloului corespunde unei regiuni a Imperiului. În fiecare regiune erau deja cantonaţi soldaţi, dar pentru a preîntâmpina răscoala sultanul decide ca toţi cei k
soldaţi din Garda Imperială să fie trimişi în regiuni, întărindu-le pe cele păzite de mai puţini soldaţi. Distribuirea lor respectă următoarele reguli:
Suleiman continuă distribuirea soldaţilor din garda imperială în regiuni conform celor precizate anterior, până la epuizarea soldaţilor din Garda Imperială.
Cunoscându-se n
, m
şi k
reprezentând numărul de linii, numărul de coloane, respectiv numărul de soldaţi din Garda Imperială, precum şi numărul de soldaţi existent deja în regiunile Imperiului, să se determine:
a) numărul de regiuni din Imperiu în care vor fi trimişi soldaţii din Garda Imperială, respectiv numărul minim de soldaţi care se vor găsi într-o regiune, după trimiterea soldaţilor din Garda Imperială;
b) distanța maximă între două regiuni în care au fost trimiși soldaţi ai Gărzii Imperiale. Distanța între o regiune A
și o regiune B
se calculează folosind formula |LA- LB| + |CA- CB|
, unde (LA ,CA)
reprezintă coordonatele regiunii A
, precizate prin numărul liniei și coloanei, respectiv (LB ,CB)
reprezintă coordonatele regiunii B
, precizate prin numărul liniei și coloanei.
Problema | Rascoala | Operații I/O |
![]() rascoala.in /rascoala.out
|
---|---|---|---|
Limita timp | 0.2 secunde | Limita memorie |
Total: 32 MB
/
Stivă 16 MB
|
Id soluție | #49436639 | Utilizator | |
Fișier | rascoala.cpp | Dimensiune | 2.85 KB |
Data încărcării | 01 Martie 2024, 14:34 | Scor / rezultat | 0 puncte |
rascoala.cpp: In function 'bool comp(amogus, amogus)': rascoala.cpp:34:1: warning: control reaches end of non-void function [-Wreturn-type] } ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0.024 secunde | Raspuns gresit. | 5 | 0 | ||
2 | 0.024 secunde | Raspuns gresit. | 5 | 0 | ||
3 | 0.036 secunde | Raspuns gresit. | 5 | 0 | ||
4 | 0.04 secunde | Raspuns gresit. | 5 | 0 | ||
5 | 0.06 secunde | Raspuns gresit. | 5 | 0 | ||
6 | 0.06 secunde | Raspuns gresit. | 5 | 0 | ||
7 | 0.052 secunde | Raspuns gresit. | 5 | 0 | ||
8 | 0.056 secunde | Raspuns gresit. | 5 | 0 | ||
9 | 0.08 secunde | Raspuns gresit. | 5 | 0 | ||
10 | 0.088 secunde | Raspuns gresit. | 5 | 0 | ||
11 | 0.052 secunde | Raspuns gresit. | 5 | 0 | ||
12 | 0.06 secunde | Raspuns gresit. | 5 | 0 | ||
13 | 0.08 secunde | Raspuns gresit. | 5 | 0 | ||
14 | 0.088 secunde | Raspuns gresit. | 5 | 0 | ||
15 | 0.084 secunde | Raspuns gresit. | 5 | 0 | ||
16 | 0.088 secunde | Raspuns gresit. | 5 | 0 | ||
17 | 0.084 secunde | Raspuns gresit. | 5 | 0 | ||
18 | 0.084 secunde | Raspuns gresit. | 5 | 0 | ||
19 | 0.08 secunde | Raspuns gresit. | 5 | 0 | ||
20 | 0.084 secunde | Raspuns gresit. | 5 | 0 | ||
Punctaj total | 0 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Rascoala 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ă.