#149
scara
Claudia vrea să construiască o scară cu N
trepte astfel încât prima treaptă să fie la înălţimea 0
şi ultima treaptă să fie la înălţimea H
. Fiind pusă pe glume, ea îi cere arhitectului să proiecteze o scară neobişnuită, în care treptele sunt dispuse astfel încât, la un moment dat, să poţi urca, coborî sau rămâne la acelaşi nivel. Pentru a fi uşor de urcat sau coborât, valoarea absolută a diferenţei dintre înălţimile la care se află oricare două trepte consecutive trebuie să fie mai mică sau egală cu o valoare dată, K
. Nicio treaptă nu se poate afla la o înălţime negativă sau la o înălţime mai mare decât H
.
Scrieţi un program care să determine numărul de scări diferite cu N
trepte, ce pot fi construite respectând cerinţele Claudiei. Deoarece numărul de scări poate fi foarte mare, determinaţi restul împărţirii acestui număr la 666013
.
Urmasii lui Moisil, Iasi, 2013
Problema | scara | Operații I/O |
![]() scara.in /scara.out
|
---|---|---|---|
Limita timp | 1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #48517598 | Utilizator | |
Fișier | scara.cpp | Dimensiune | 274 B |
Data încărcării | 28 Ianuarie 2024, 15:09 | Scor / rezultat | Eroare de compilare |
scara.cpp:7:11: error: expected '}' before ';' token fin>>n; ^ scara.cpp:7:8: error: invalid user-defined conversion from 'std::basic_istream<char>::__istream_type {aka std::basic_istream<char>}' to 'int' [-fpermissive] fin>>n; ^ In file included from /usr/include/c++/4.8/ios:44:0, from /usr/include/c++/4.8/istream:38, from /usr/include/c++/4.8/sstream:38, from /usr/include/c++/4.8/complex:45, from /usr/include/c++/4.8/ccomplex:38, from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:52, from scara.cpp:1: /usr/include/c++/4.8/bits/basic_ios.h:115:7: note: candidate is: std::basic_ios<_CharT, _Traits>::operator void*() const [with _CharT = char; _Traits = std::char_traits<char>] <near match> operator void*() const ^ /usr/include/c++/4.8/bits/basic_ios.h:115:7: note: no known conversion for implicit 'this' parameter from 'void*' to 'int' scara.cpp:8:5: error: 'a' does not name a type a[1]=1; ^ scara.cpp:9:5: error: 'a' does not name a type a[2]=2; ^ scara.cpp:10:5: error: expected unqualified-id before 'for' for(i=3;i<=n;i++) ^ scara.cpp:10:13: error: 'i' does not name a type for(i=3;i<=n;i++) ^ scara.cpp:10:18: error: 'i' does not name a type for(i=3;i<=n;i++) ^ scara.cpp:12:5: error: expected unqualified-id before 'for' for(i=1;i<=n;i++) ^ scara.cpp:12:13: error: 'i' does not name a type for(i=1;i<=n;i++) ^ scara.cpp:12:18: error: 'i' does not name a type for(i=1;i<=n;i++) ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema scara 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ă.