Rezumat problemă

Cladire1

#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.

Fișiere Candale Silviu (silviu) Silviu Candale medie

Clasa 11 Programare dinamică Probleme de numărare

Rezolvă

Detalii

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	#64084641	Utilizator	Marinuc Alin (eusuntalin123)
Fișier	cladire1.cpp	Dimensiune	671 B
Data încărcării	16 Aprilie 2026, 10:27	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

cladire1.cpp: In function ‘int main()’:
cladire1.cpp:33:55: warning: left operand of comma operator has no effect [-Wunused-value]
   33 |                 a[i][j]=max(a[i-1][j],0)+max((a[i][j-1],0))%9901;
      |                                               ~~~~~~~~^
cladire1.cpp:33:45: error: no matching function for call to ‘max(int)’
   33 |                 a[i][j]=max(a[i-1][j],0)+max((a[i][j-1],0))%9901;
      |                                          ~~~^~~~~~~~~~~~~~~
In file included from /usr/include/c++/13/algorithm:60,
                 from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:51,
                 from cladire1.cpp:1:
/usr/include/c++/13/bits/stl_algobase.h:257:5: note: candidate: ‘template<class _Tp> const _Tp& std::max(const _Tp&, const _Tp&)’
  257 |     max(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/13/bits/stl_algobase.h:257:5: note:   template argument deduction/substitution failed:
cladire1.cpp:33:45: note:   candidate expects 2 arguments, 1 provided
   33 |                 a[i][j]=max(a[i-1][j],0)+max((a[i][j-1],0))%9901;
      |                                          ~~~^~~~~~~~~~~~~~~
/usr/include/c++/13/bits/stl_algobase.h:303:5: note: candidate: ‘template<class _Tp, class _Compare> const _Tp& std::max(const _Tp&, const _Tp&, _Compare)’
  303 |     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/13/bits/stl_algobase.h:303:5: note:   template argument deduction/substitution failed:
cladire1.cpp:33:45: note:   candidate expects 3 arguments, 1 provided
   33 |                 a[i][j]=max(a[i-1][j],0)+max((a[i][j-1],0))%9901;
      |                                          ~~~^~~~~~~~~~~~~~~
In file included from /usr/include/c++/13/algorithm:61:
/usr/include/c++/13/bits/stl_algo.h:5795:5: note: candidate: ‘template<class _Tp> _Tp std::max(initializer_list<_Tp>)’
 5795 |     max(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/13/bits/stl_algo.h:5795:5: note:   template argument deduction/substitution failed:
cladire1.cpp:33:45: note:   mismatched types ‘std::initializer_list<_Tp>’ and ‘int’
   33 |                 a[i][j]=max(a[i-1][j],0)+max((a[i][j-1],0))%9901;
      |                                          ~~~^~~~~~~~~~~~~~~
/usr/include/c++/13/bits/stl_algo.h:5805:5: note: candidate: ‘template<class _Tp, class _Compare> _Tp std::max(initializer_list<_Tp>, _Compare)’
 5805 |     max(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/13/bits/stl_algo.h:5805:5: note:   template argument deduction/substitution failed:
cladire1.cpp:33:45: note:   mismatched types ‘std::initializer_list<_Tp>’ and ‘int’
   33 |                 a[i][j]=max(a[i-1][j],0)+max((a[i][j-1],0))%9901;
      |                                          ~~~^~~~~~~~~~~~~~~
cladire1.cpp:6:5: note: candidate: ‘int max(int, int)’
    6 | int max(int a, int b)
      |     ^~~
cladire1.cpp:6:5: note:   candidate expects 2 arguments, 1 provided
cladire1.cpp: In function ‘int max(int, int)’:
cladire1.cpp:14:1: warning: control reaches end of non-void function [-Wreturn-type]
   14 | }
      | ^

Cum funcționează evaluarea?