#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 | #53992963 | Utilizator | |
Fișier | braduti.cpp | Dimensiune | 491 B |
Data încărcării | 17 Noiembrie 2024, 11:12 | Scor / rezultat | Eroare de compilare |
braduti.cpp:1:3: error: expected unqualified-id before 'int' (int i = k + 1; i <= n; ++i) Spargere_in_Factori_Primi(i, 1); ^ braduti.cpp:1:3: error: expected ')' before 'int' braduti.cpp:1:18: error: 'i' does not name a type (int i = k + 1; i <= n; ++i) Spargere_in_Factori_Primi(i, 1); ^ braduti.cpp:1:26: error: expected unqualified-id before '++' token (int i = k + 1; i <= n; ++i) Spargere_in_Factori_Primi(i, 1); ^ braduti.cpp:2:13: error: expected unqualified-id before 'for' for (int i = 2; i <= n - k; ++i) Spargere_in_Factori_Primi(i, -1); ^ braduti.cpp:2:29: error: 'i' does not name a type for (int i = 2; i <= n - k; ++i) Spargere_in_Factori_Primi(i, -1); ^ braduti.cpp:2:41: error: expected unqualified-id before '++' token for (int i = 2; i <= n - k; ++i) Spargere_in_Factori_Primi(i, -1); ^ braduti.cpp:3:13: error: 'n' does not name a type n = n - k; ^ braduti.cpp:4:13: error: 'k' does not name a type k = k + 2; ^ braduti.cpp:5:9: error: expected declaration before '}' token } ^
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ă.