Diferențe pentru problema/reginald între reviziile #4 si #7

Nu există diferențe între titluri.

Diferențe între conținut:

h2. Restricții
* $... ≤ ... ≤ ...$
* $1 ≤ n ≤ 1000000$
* $0 ≤ p[~i~] ≤ 2500$
* $1 ≤ x[~i~] ≤ y[~i~] ≤ 4000000$
* pentru $30%$ din teste $1 ≤ x[~i~] ≤ y[~i~] ≤ 100000$
* pentru $50%$ din teste $1 ≤ x[~i~] ≤ y[~i~] ≤ 1000000$
h2. Exemplu
h2. Exemple
table(example).
|_. reginald.in |_. reginald.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
 
h3. Explicație
 
...
|_. reginald.in |_. reginald.out |_. Explicație |
| 3
1 6 2
5 10 3
3 8 1
| 1
0
5
| Există doar un număr cu putere 2 între 1 și 6 și anume 6.
Nu există nici un număr cu putere 3 între 5 și 10.
Există 5 numere cu putere 1 între 3 și 8 și anume 3, 4, 5, 7, 8.
|
| 5
9 15 2
1 10 0
23 32 3
1 30 4
3 31 1
| 4
1
1
0
16
| Există 4 numere cu putere 2 între 9 și 15 și anume 10, 12, 14, 15.
Există doar un număr cu putere 0 între 1 și 10 și anume 1.
Există doar un număr cu putere 3 între 23 și 32 și anume 30.
Nu există nici un număr cu putere 4 între 1 și 30.
Există 16 numere între 3 și 31 cu putere 1 și anume 2, 3, 4, 5, 7, 8,
9, 11, 13, 16, 17, 19, 23, 25, 27, 29, 31
|
== include(page="template/taskfooter" task_id="reginald") ==

Nu există diferențe între securitate.