#393
Se consideră o clădire de formă dreptunghiulară formată din n*m camere, dispuse pe n linii și m coloane. Unele camere sunt închise, accesul în ele fiind imposibil. Intrarea în clădire este în camera de coordonate (1,1), iar ieșirea în camera de coordonate (n,m). Din orice cameră (i,j) se poate ajunge numai în camerele (i+1,j) sau (i,j+1), dacă aceasta nu este închisă.
Determinați în câte moduri se poate ajunge din camera (1,1) în camera (n,m). Deoarece numărul de posibilități poate fi foarte mare, se cere doar restul acestui număr la împărțirea cu 9901.
| Problema | Cladire1 | Operații I/O |
cladire1.in/cladire1.out
|
|---|---|---|---|
| Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #64576166 | Utilizator | |
| Fișier | cladire1.cpp | Dimensiune | 718 B |
| Data încărcării | 15 Mai 2026, 12:13 | Scor/rezultat | 0 puncte |
In file included from /usr/include/string.h:548, from /usr/include/c++/13/cstring:42, from cladire1.cpp:2: In function ‘void* memset(void*, int, size_t)’, inlined from ‘int main()’ at cladire1.cpp:9:11: /usr/include/x86_64-linux-gnu/bits/string_fortified.h:59:33: warning: ‘void* __builtin___memset_chk(void*, int, long unsigned int, long unsigned int)’ specified bound 18446744073709551615 exceeds maximum object size 9223372036854775807 [-Wstringop-overflow=] 59 | return __builtin___memset_chk (__dest, __ch, __len, | ~~~~~~~~~~~~~~~~~~~~~~~^~~~~~~~~~~~~~~~~~~~~ 60 | __glibc_objsize0 (__dest)); | ~~~~~~~~~~~~~~~~~~~~~~~~~~
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0.004 secunde | Caught fatal signal 6 | 20 | 0 | Exemplu | |
| 2 | 0.004 secunde | Caught fatal signal 6 | 20 | 0 | ||
| 3 | 0.004 secunde | Caught fatal signal 6 | 20 | 0 | ||
| 4 | 0.007 secunde | Caught fatal signal 6 | 20 | 0 | ||
| 5 | 0.008 secunde | Caught fatal signal 6 | 20 | 0 | ||
| Punctaj total | 0 | |||||
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Cladire1 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ă.