Inverseaza reviziile

Diferente pentru problema/numar2 intre reviziile #2 si #10

Diferente intre #1 si #2

Diferente intre titluri:

numar2

Numar2

Diferente intre continut:

== include(page="template/taskheader" task_id="numar2") ==

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$ începe tot cu 1.

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.

h2. Cerinta

h2. Restrictii

* 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&$.

* Pentru {$30%$} din teste $N &le; 20$ , $M &le; 1000$ , {$a{~1~} &le; 50$}
* Pentru celelalte {$70%$} din teste {$21 &le; N &le; 100$}, {$1001 &le; M &le; 15000$}, {$51 &le; {$a{~1~}$} &le; 1000$}
* {$a{~n~} < 1000000$}

h2. Exemplu
table(example). |_. numar2.in |_. numar2.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|

| 3 10
2 3 5
| 14 |
| 4 20
7 23 37 131
| 98 |
| 3 11111
977 1009 1031
| 3726237 |
 

h3. Explicatie

...

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:

 

2881