#4810
Se consideră șirul A=(A[1], A[2],..., A[n]) cu n numere naturale nenule. Pe baza șirului A se construiește șirul B, unde fiecare element B[i] este cel mai mic număr natural care are aceiași factori primi cu A[i], cu 1 ≤ i ≤ n. O secvență de cel puțin două numere aflate pe poziții consecutive în șirul B este mandatorie dacă există un număr x (2 ≤ x ≤ 9) în această secvență care divide fiecare dintre elementele secvenței. Numim acest număr x - mandatar al secvenței. Lungimea secvenței este egală cu numărul de elemente ale acesteia.
1) Determinați cel mai mare număr prim din șirul A.
2) Determinați cel mai mare număr al șirului B ce are un număr maxim de factori primi.
3) Determinați lungimea maximă a unei secvențe mandatorii din șirul B.
OJI 2025, clasa a 6-a
| Problema | mandatar | Operații I/O |
mandatar.in/mandatar.out
|
|---|---|---|---|
| Limita timp | 0.5 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #59174681 | Utilizator | |
| Fișier | mandatar.c | Dimensiune | 3.15 KB |
| Data încărcării | 20 Septembrie 2025, 10:46 | Scor/rezultat | Eroare de compilare |
mandatar.c:4:5: error: variably modified 'b' at file scope int b[NMAX + 5], nr[NMAX + 5], f[10]; ^ mandatar.c:4:18: error: variably modified 'nr' at file scope int b[NMAX + 5], nr[NMAX + 5], f[10]; ^ mandatar.c: In function 'main': mandatar.c:21:11: warning: ignoring return value of 'fscanf', declared with attribute warn_unused_result [-Wunused-result] fscanf(fin, "%d", &c); ^ mandatar.c:24:15: warning: ignoring return value of 'fscanf', declared with attribute warn_unused_result [-Wunused-result] fscanf(fin, "%d", &n); ^ mandatar.c:26:19: warning: ignoring return value of 'fscanf', declared with attribute warn_unused_result [-Wunused-result] fscanf(fin, "%d", &x); ^ mandatar.c:36:15: warning: ignoring return value of 'fscanf', declared with attribute warn_unused_result [-Wunused-result] fscanf(fin, "%d", &n); ^ mandatar.c:38:19: warning: ignoring return value of 'fscanf', declared with attribute warn_unused_result [-Wunused-result] fscanf(fin, "%d", &x); ^ mandatar.c:78:15: warning: ignoring return value of 'fscanf', declared with attribute warn_unused_result [-Wunused-result] fscanf(fin, "%d", &n); ^ mandatar.c:80:19: warning: ignoring return value of 'fscanf', declared with attribute warn_unused_result [-Wunused-result] fscanf(fin, "%d", &x); ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema mandatar 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ă.