#63
Să se scrie un program care citeşte un număr natural n şi determină factorul care apare în descompunerea în factori primi a lui n la puterea cea mai mare.
| Problema | Factorizare1 | Operații I/O |
tastatură/ecran
|
|---|---|---|---|
| Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #64295095 | Utilizator | |
| Fișier | factorizare1.cpp | Dimensiune | 687 B |
| Data încărcării | 28 Aprilie 2026, 12:55 | Scor/rezultat | 20 puncte |
In file included from /usr/include/c++/13/iostream:41, from factorizare1.cpp:1: In member function ‘std::basic_ostream<_CharT, _Traits>::__ostream_type& std::basic_ostream<_CharT, _Traits>::operator<<(long long int) [with _CharT = char; _Traits = std::char_traits<char>]’, inlined from ‘int main()’ at factorizare1.cpp:32:15: /usr/include/c++/13/ostream:204:25: warning: ‘imax’ may be used uninitialized [-Wmaybe-uninitialized] 204 | { return _M_insert(__n); } | ~~~~~~~~~^~~~~ factorizare1.cpp: In function ‘int main()’: factorizare1.cpp:5:59: note: ‘imax’ was declared here 5 | long long n,i,j,v[100000],max=0,cont[100000],flag=0,m,imax; | ^~~~
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0.002 secunde | OK. | 10 | 10 | Exemplu | |
| 2 | Depășit | Limita de timp depășită | 10 | 0 | ||
| 3 | Depășit | Limita de timp depășită | 10 | 0 | ||
| 4 | 0.005 secunde | Raspuns gresit. | 10 | 0 | ||
| 5 | Depășit | Limita de timp depășită | 10 | 0 | ||
| 6 | 0.002 secunde | Raspuns gresit. | 10 | 0 | ||
| 7 | 0.002 secunde | Exited with error status 160 | 10 | 0 | ||
| 8 | 0.002 secunde | OK. | 10 | 10 | ||
| 9 | Depășit | Limita de timp depășită | 10 | 0 | ||
| 10 | Depășit | Limita de timp depășită | 10 | 0 | ||
| Punctaj total | 20 | |||||
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Factorizare1 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ă.