#4345
braduti
Robotul Vasile s-a angajat la fabrica decoraţiunilor de Crăciun unicat. El trebuie să monteze beculeţe colorate în brăduţi, astfel încât oricare doi brăduţi să fie diferiţi. Pe o bandă de asamblare robotul Vasile are la dispoziţie N
beculeţe colorate b
1
, b
2
, …, b
N
, astfel încât oricare două beculeţe sunt colorate diferit. În vârful bradului va pune o steluţă, iar pentru montarea beculeţelor în brăduţ el construieşte lanţuri de becuri. Cunoscând numărul N
de beculeţe aflate pe banda de asamblare, scrieţi un program care să rezolve următoarele două cerinţe:
1. determină înălţimea bradului (numărul de lanţuri ce pot fi construite cu cele N
beculeţe);
2. determină numărul de brazi diferiţi ce pot fi construiţi cu cele N
beculeţe.
Olimpiada Municipală de Informatică, Iași, 2023
Problema | braduti | Operații I/O |
braduti.in /braduti.out
|
---|---|---|---|
Limita timp | 0.2 secunde | Limita memorie |
Total: 64 MB
/
Stivă 2 MB
|
Id soluție | #42531345 | Utilizator | |
Fișier | braduti.cpp | Dimensiune | 571 B |
Data încărcării | 09 Martie 2023, 11:10 | Scor / rezultat | 0 puncte |
braduti.cpp: In function 'long long unsigned int comb(long long unsigned int, long long unsigned int)': braduti.cpp:7:25: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int i=maxi+1;i<=n;i++) f=f*i; ^ braduti.cpp: In function 'int main()': braduti.cpp:13:29: warning: unused variable 'nr2' [-Wunused-variable] unsigned long long n,nr,nr2,x=1,y=1,t=3; ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | Depășit | Limita de timp depășită | 5 | 0 | ||
2 | Depășit | Limita de timp depășită | 5 | 0 | ||
3 | Depășit | Limita de timp depășită | 5 | 0 | ||
4 | Depășit | Limita de timp depășită | 5 | 0 | ||
5 | Depășit | Limita de timp depășită | 10 | 0 | ||
6 | Depășit | Limita de timp depășită | 10 | 0 | ||
7 | Depășit | Limita de timp depășită | 10 | 0 | ||
8 | Depășit | Limita de timp depășită | 10 | 0 | ||
9 | Depășit | Limita de timp depășită | 10 | 0 | ||
10 | Depășit | Limita de timp depășită | 10 | 0 | ||
11 | Depășit | Limita de timp depășită | 10 | 0 | ||
12 | Depășit | Limita de timp depășită | 5 | 0 | Exemplu | |
13 | Depășit | Limita de timp depășită | 5 | 0 | Exemplu | |
Punctaj total | 0 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema braduti 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ă.