#724
Puteri35
După ce au învăţat la şcoală numerele, Maria si Mihai au început sa se joace cu ele. Maria şi-a ales numărul 3
şi a spus că îi plac toate numerele ce se pot scrie ca sumă de una sau mai multe puteri distincte ale lui 3
. De exemplu: 1 = 3
0
, 91 = 3
4
+ 3
2
+ 3
0
, 27 = 3
3
, sunt numere care îi plac Mariei. Numărul 6 = 3
2
+ 3
2
nu îi place Mariei (3
2
apare de 2
ori). Mihai, căruia îi place mereu să intre în competiţie cu Maria, a ales numărul 5
şi a zis că îi plac numerele ce se pot scrie ca sumă de una sau mai multe puteri distincte ale lui 5
(aceeaşi regulă ca la numerele care îi plac Mariei, dar folosind numărul 5
). Jucându-se pe calculator, au găsit un fişier puteri35.in
în care era scris un număr natural nenul n
. Imediat, copii s-au gândit să scrie fiecare într-un fişier (pe care de comun acord l-au numit puteri35.out
), fiecare, primele n
numere care îi plac. Aici a apărut din nou discuţia: în ce ordine le vor scrie. În sfârşit, au căzut de acord să scrie toate cele 2·n
numere în ordine crescătoare.
Dându-se un număr natural nenul n
, obţineţi în ordine crescătoare toate cele 2·n
numere, primele n
numere care îi plac Mariei şi primele n
care îi plac lui Mihai.
Problema | Puteri35 | Operații I/O |
![]() puteri35.in /puteri35.out
|
---|---|---|---|
Limita timp | 3 secunde | Limita memorie |
Total: 10 MB
/
Stivă 1 MB
|
Id soluție | #49406287 | Utilizator | |
Fișier | puteri35.cpp | Dimensiune | 830 B |
Data încărcării | 29 Februarie 2024, 10:40 | Scor / rezultat | 100 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | Corect ! | 10 | 10 | ||
2 | 0 secunde | Corect ! | 10 | 10 | ||
3 | 0 secunde | Corect ! | 10 | 10 | ||
4 | 0 secunde | Corect ! | 10 | 10 | ||
5 | 0 secunde | Corect ! | 10 | 10 | ||
6 | 0 secunde | Corect ! | 10 | 10 | ||
7 | 0.004 secunde | Corect ! | 10 | 10 | ||
8 | 0.48 secunde | Corect ! | 10 | 10 | ||
9 | 0.664 secunde | Corect ! | 10 | 10 | ||
10 | 0.704 secunde | Corect ! | 10 | 10 | ||
Punctaj total | 100 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Puteri35 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ă.