Pagini recente » Diferente pentru problema/acerc intre reviziile 6 si 5 | Diferente pentru algoritmiada-2013/runda-finala intre reviziile 5 si 8 | Diferente pentru algoritmiada-2012/runda-finala intre reviziile 10 si 3 | Diferente pentru problema/progr intre reviziile 24 si 12 | Diferente pentru problema/numar2 intre reviziile 10 si 5
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="numar2") ==
Presupunem ca avem $N$ numere prime notate {$a{~1~}$}, {$a{~2~}$}, ..., {$a{~n~}$} sortate strict crescator. Formam un sir strict crescator $b$ ale carui elemente sunt toti multiplii acestor $N$ numere prime astfel incat multipli comuni apar o singura data. Presupunem ca numerotarea pozitiilor elementelor din sirul $b$ incepe tot cu 1.
Presupunem ca avem $N$ numere prime notate $a1$, $a2$, ..., $an$ sortate strict crescator. Formam un sir strict crescator $b$ ale carui elemente sunt toti multiplii acestor n numere prime astfel incat multipli comuni apar o singura data. Presupunem ca numerotarea pozitiilor elementelor din sirul $b$ incepe tot cu 1.
h2. Cerinta
h2. Restrictii
* Pentru {$30%$} din teste $N ≤ 20$ , $M ≤ 1000$ , {$a{~1~} ≤ 50$}
* Pentru celelalte {$70%$} din teste {$21 ≤ N ≤ 100$}, {$1001 ≤ M ≤ 15000$}, {$51 ≤ {$a{~1~}$} ≤ 1000$}
* {$a{~n~} < 1000000$}
* Pentru 30% din teste $N ≤ 20$ , $M ≤ 1000$ , $a1 ≤ 50$;
* Pentru celelalte 70% din teste $21 ≤ N ≤ 100$, $1001 ≤ M ≤ 15000$, $51 ≤ a1 ≤ 1000$;
* $an < 1000000$.
h2. Exemplu
In exemplul 1, sirul $b$ e format din valorile: 2, 3, 4, 5, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22... Pe pozitia 10 se afla numarul 14.
== include(page="template/taskfooter" task_id="numar2") ==
Nu exista diferente intre securitate.
Diferente intre topic forum:
