Detalii evaluare #54842272

Rezumat problemă

#3044 comun1

Tocmai ai primit un șir v de K numere naturale nenule distincte. Plecând de la acest șir, te-ai gândit să construiești un șir w de N numere naturale distincte, astfel încât un număr x este în șirul w dacă și numai dacă exista inițial în șirul v sau se pot alege cel puțin două numere din șirul v astfel încât x este cel mai mare divizor comun al acelor numere. De exemplu, dacă v = {4, 6, 7} atunci w = {1, 2, 4, 6, 7}. Uimit de proprietățile matematice frumoase ale noului șir w, ai uitat din păcate șirul original v de la care ai pornit. Dându-se șirul w, să se găsească un șir posibil inițial v având un număr minim de elemente.

Detalii

Problema comun1 Operații I/O comun.in/comun.out
Limita timp 0.5 secunde Limita memorie Total: 64 MB / Stivă 8 MB
Id soluție #54842272 Utilizator Carnu Emilian (Emilian123123)
Fișier comun1.cpp Dimensiune 181 B
Data încărcării 10 Decembrie 2024, 09:39 Scor / rezultat 0 puncte

Evaluare


Mesaj compilare


Rezultat evaluare

Test Timp Mesaj evaluare Scor posibil Scor obținut
1 0 secunde Exited with error status 3 5 0
2 0 secunde Exited with error status 6 5 0
3 0 secunde Exited with error status 13 5 0
4 0 secunde Exited with error status 20 5 0
5 0 secunde Exited with error status 29 5 0
6 0 secunde Exited with error status 55 5 0
7 0 secunde Exited with error status 68 5 0
8 0 secunde Exited with error status 128 5 0
9 0 secunde Exited with error status 153 5 0
10 0 secunde Exited with error status 199 5 0
11 0 secunde Exited with error status 136 5 0
12 0 secunde Exited with error status 165 5 0
13 0 secunde Exited with error status 14 5 0
14 0 secunde Exited with error status 44 5 0
15 0 secunde Exited with error status 48 5 0
16 0 secunde Exited with error status 241 5 0
17 0 secunde Exited with error status 139 5 0
18 0 secunde Exited with error status 144 5 0
19 0 secunde Exited with error status 149 5 0
20 0 secunde Exited with error status 145 5 0
Punctaj total 0

Cum funcționează evaluarea?

www.pbinfo.ro permite evaluarea a două tipuri de probleme:

  • probleme la care rezolvarea presupune scrierea unui program complet
  • probleme la care rezolvarea presupune scrierea unei secvențe de program - câteva instrucțiuni, o listă de declarații, una sau mai multe funcții, etc.

Problema comun1 face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:

  • Programul sursă este compilat folosind compilatorul corespunzător. Dacă în urma compilării se obțin erori sau avertismente, acestea sunt afișate în această pagină.
  • Dacă programul a fost compilat, executabilul obținut va fi rulat, furnizându-i-se unul sau mai multe seturi de date de intrare, în concordanță cu restricțiile specifice problemei. Pentru fiecare set de date se obține un anumit punctaj, în raport cu corectitudinea soluției tale.

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ă.