Rezumat problemă

pyk

#2863

Fie k, n și y trei numere naturale. Fie X un șir format din n numere naturale: \( x_1, x_2, x_3, …, x_n \). Fie P produsul numerelor \( y, x_1, x_2, x_3, …, x_n \), adică \( P = y\times x_1\times x_2 \times x_3 \times … \times x_n \). Numărul P este o “k-putere” dacă există un număr natural z astfel încât \( P=z^k \).

Scrieți un program care să citească numerele \( k, n, x_1, x_2, x_3, …, x_n \) și care să determine:

• 1. cel mai mic și cel mai mare număr din șirul X ce sunt formate doar din cifre identice;
• 2. descompunerea în factori primi a celui mai mic număr natural y (y ≥ 2) cu proprietatea că numărul \( P = y\times x_1\times x_2 \times x_3 \times … \times x_n \) este o “k-putere”.

ONIgim 2018 (clasa a V-a)

Fișiere Vintila Valentin (Wi) Carmen Mincă concurs

Clasa 9 Algoritmi elementari Divizibilitate

Rezolvă

Detalii

Problema	pyk	Operații I/O	pyk.in/pyk.out
Limita timp	0.3 secunde	Limita memorie	Total: 8 MB / Stivă 8 MB
Id soluție	#64016682	Utilizator	Balan Stefan (Stefan_2014)
Fișier	pyk.cpp	Dimensiune	2.33 KB
Data încărcării	06 Aprilie 2026, 15:54	Scor/rezultat	100 puncte

Evaluare

Mesaj compilare

pyk.cpp: In function 'int main()':
pyk.cpp:8:20: warning: unused variable 's' [-Wunused-variable]
     int n, k, y, x,s, c,t,i, j, xmin=10000, xmax=-1,p,d,m=0,nr=0,eg=0, mare=0,pmax=0;

                    ^
pyk.cpp:8:25: warning: unused variable 't' [-Wunused-variable]
     int n, k, y, x,s, c,t,i, j, xmin=10000, xmax=-1,p,d,m=0,nr=0,eg=0, mare=0,pmax=0;

                         ^
pyk.cpp:8:61: warning: unused variable 'nr' [-Wunused-variable]
     int n, k, y, x,s, c,t,i, j, xmin=10000, xmax=-1,p,d,m=0,nr=0,eg=0, mare=0,pmax=0;

                                                             ^
pyk.cpp:8:66: warning: unused variable 'eg' [-Wunused-variable]
     int n, k, y, x,s, c,t,i, j, xmin=10000, xmax=-1,p,d,m=0,nr=0,eg=0, mare=0,pmax=0;

                                                                  ^
pyk.cpp:8:72: warning: unused variable 'mare' [-Wunused-variable]
     int n, k, y, x,s, c,t,i, j, xmin=10000, xmax=-1,p,d,m=0,nr=0,eg=0, mare=0,pmax=0;

                                                                        ^
pyk.cpp:8:79: warning: unused variable 'pmax' [-Wunused-variable]
     int n, k, y, x,s, c,t,i, j, xmin=10000, xmax=-1,p,d,m=0,nr=0,eg=0, mare=0,pmax=0;

                                                                               ^

Rezultat evaluare

Cum funcționează evaluarea?