#2772
Nimic nu se compară cu plăcintele calde ieșite din cuptorul bunicii! Alexa simte mirosul ispititor al bunătățurilor proaspete și coboară în bucătărie ca să descopere n tipuri diferite de plăcinte. Unele sunt cu mere, altele cu vișine, altele cu brânză, în fine! Bunica ei a făcut câte o infinitate din fiecare tip. Dacă fata alege să mănânce un tip de plăcintă, ea îl mănâncă numai sub forma unui set. Un set de plăcinte de tipul i este egal cu \( 2^{i-1} \). Fata cunoaște din experiență timpul \( T_i \) necesar pentru a mânca un set de plăcinte de tip i. Știind că fata va mânca fără preferințe câte seturi de plăcinte va vrea din fiecare tip, să se calculeze timpul minim necesar pentru a mânca cel puțin k plăcinte.
| Problema | Placinte | Operații I/O |
tastatură/ecran
|
|---|---|---|---|
| Limita timp | 0.01 secunde | Limita memorie |
Total: 4 MB
/
Stivă 4 MB
|
| Id soluție | #64411157 | Utilizator | |
| Fișier | placinte.cpp | Dimensiune | 537 B |
| Data încărcării | 05 Mai 2026, 17:25 | Scor/rezultat | 100 puncte |
placinte.cpp: In function ‘int main()’: placinte.cpp:8:21: warning: unused variable ‘m’ [-Wunused-variable] 8 | LL n, k, v[32], m, cmin, cost, sum = 0; | ^ placinte.cpp:8:30: warning: unused variable ‘cost’ [-Wunused-variable] 8 | LL n, k, v[32], m, cmin, cost, sum = 0; | ^~~~
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0.001 secunde | OK. | 5 | 5 | Exemplu | |
| 2 | 0.001 secunde | OK. | 5 | 5 | Exemplu | |
| 3 | 0.001 secunde | OK. | 5 | 5 | Exemplu | |
| 4 | 0.001 secunde | OK. | 1 | 1 | ||
| 5 | 0.001 secunde | OK. | 1 | 1 | ||
| 6 | 0.001 secunde | OK. | 1 | 1 | ||
| 7 | 0.001 secunde | OK. | 1 | 1 | ||
| 8 | 0.001 secunde | OK. | 1 | 1 | ||
| 9 | 0.001 secunde | OK. | 1 | 1 | ||
| 10 | 0.001 secunde | OK. | 1 | 1 | ||
| 11 | 0.001 secunde | OK. | 1 | 1 | ||
| 12 | 0.001 secunde | OK. | 1 | 1 | ||
| 13 | 0.001 secunde | OK. | 1 | 1 | ||
| 14 | 0.001 secunde | OK. | 1 | 1 | ||
| 15 | 0.001 secunde | OK. | 1 | 1 | ||
| 16 | 0.001 secunde | OK. | 1 | 1 | ||
| 17 | 0.001 secunde | OK. | 1 | 1 | ||
| 18 | 0.001 secunde | OK. | 1 | 1 | ||
| 19 | 0.001 secunde | OK. | 1 | 1 | ||
| 20 | 0.001 secunde | OK. | 1 | 1 | ||
| 21 | 0.001 secunde | OK. | 1 | 1 | ||
| 22 | 0.001 secunde | OK. | 1 | 1 | ||
| 23 | 0.001 secunde | OK. | 1 | 1 | ||
| 24 | 0.001 secunde | OK. | 1 | 1 | ||
| 25 | 0.001 secunde | OK. | 1 | 1 | ||
| 26 | 0.001 secunde | OK. | 1 | 1 | ||
| 27 | 0.001 secunde | OK. | 1 | 1 | ||
| 28 | 0.001 secunde | OK. | 1 | 1 | ||
| 29 | 0.001 secunde | OK. | 1 | 1 | ||
| 30 | 0.001 secunde | OK. | 1 | 1 | ||
| 31 | 0.001 secunde | OK. | 1 | 1 | ||
| 32 | 0.001 secunde | OK. | 1 | 1 | ||
| 33 | 0.001 secunde | OK. | 1 | 1 | ||
| 34 | 0.001 secunde | OK. | 1 | 1 | ||
| 35 | 0.001 secunde | OK. | 1 | 1 | ||
| 36 | 0.001 secunde | OK. | 1 | 1 | ||
| 37 | 0.001 secunde | OK. | 1 | 1 | ||
| 38 | 0.001 secunde | OK. | 1 | 1 | ||
| 39 | 0.001 secunde | OK. | 1 | 1 | ||
| 40 | 0.001 secunde | OK. | 1 | 1 | ||
| 41 | 0.001 secunde | OK. | 1 | 1 | ||
| 42 | 0.001 secunde | OK. | 1 | 1 | ||
| 43 | 0.001 secunde | OK. | 1 | 1 | ||
| 44 | 0.001 secunde | OK. | 1 | 1 | ||
| 45 | 0.001 secunde | OK. | 1 | 1 | ||
| 46 | 0.001 secunde | OK. | 1 | 1 | ||
| 47 | 0.001 secunde | OK. | 1 | 1 | ||
| 48 | 0.001 secunde | OK. | 1 | 1 | ||
| 49 | 0.001 secunde | OK. | 1 | 1 | ||
| 50 | 0.001 secunde | OK. | 1 | 1 | ||
| 51 | 0.001 secunde | OK. | 1 | 1 | ||
| 52 | 0.001 secunde | OK. | 1 | 1 | ||
| 53 | 0.001 secunde | OK. | 1 | 1 | ||
| 54 | 0.001 secunde | OK. | 1 | 1 | ||
| 55 | 0.001 secunde | OK. | 1 | 1 | ||
| 56 | 0.001 secunde | OK. | 1 | 1 | ||
| 57 | 0.001 secunde | OK. | 1 | 1 | ||
| 58 | 0.001 secunde | OK. | 1 | 1 | ||
| 59 | 0.001 secunde | OK. | 1 | 1 | ||
| 60 | 0.001 secunde | OK. | 1 | 1 | ||
| 61 | 0.001 secunde | OK. | 1 | 1 | ||
| 62 | 0.001 secunde | OK. | 1 | 1 | ||
| 63 | 0.001 secunde | OK. | 1 | 1 | ||
| 64 | 0.001 secunde | OK. | 1 | 1 | ||
| 65 | 0.001 secunde | OK. | 1 | 1 | ||
| 66 | 0.001 secunde | OK. | 1 | 1 | ||
| 67 | 0.001 secunde | OK. | 1 | 1 | ||
| 68 | 0.001 secunde | OK. | 1 | 1 | ||
| 69 | 0.001 secunde | OK. | 1 | 1 | ||
| 70 | 0.001 secunde | OK. | 1 | 1 | ||
| 71 | 0.001 secunde | OK. | 1 | 1 | ||
| 72 | 0.001 secunde | OK. | 1 | 1 | ||
| 73 | 0.001 secunde | OK. | 1 | 1 | ||
| 74 | 0.001 secunde | OK. | 1 | 1 | ||
| 75 | 0.001 secunde | OK. | 1 | 1 | ||
| 76 | 0.001 secunde | OK. | 1 | 1 | ||
| 77 | 0.001 secunde | OK. | 1 | 1 | ||
| 78 | 0.001 secunde | OK. | 1 | 1 | ||
| 79 | 0.001 secunde | OK. | 1 | 1 | ||
| 80 | 0.001 secunde | OK. | 1 | 1 | ||
| 81 | 0.001 secunde | OK. | 1 | 1 | ||
| 82 | 0.001 secunde | OK. | 1 | 1 | ||
| 83 | 0.001 secunde | OK. | 1 | 1 | ||
| 84 | 0.001 secunde | OK. | 1 | 1 | ||
| 85 | 0.001 secunde | OK. | 1 | 1 | ||
| 86 | 0.001 secunde | OK. | 1 | 1 | ||
| 87 | 0.001 secunde | OK. | 1 | 1 | ||
| 88 | 0.001 secunde | OK. | 1 | 1 | ||
| Punctaj total | 100 | |||||
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Placinte 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ă.