Pagini recente » Diferente pentru problema/cameleoni intre reviziile 1 si 2 | algoritmul_lee | Atasamentele paginii Cristale | Diferente pentru problema/twosets intre reviziile 2 si 1 | Diferente pentru problema/rk intre reviziile 12 si 5
Diferente pentru
problema/rk intre reviziile
#12 si
#5
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Date de intrare
Fişierul de intrare $rk.in$ va contine pe prima linie numarul $N$. A doua linie va contine cele $N$ numere naturale. Cea de-a treia linie va contine numarul de intrebari $Q$, iar pe urmatoarele $Q$ linii se vor afla cate doua numere naturale $R$ si $K$ cu semnificatia din enunt.
Fişierul de intrare $rk.in$ va contine pe prima linie numarul $N$. A doua linie va contine $N$ numere naturale. Cea de-a treia linie va contine numarul de intrebari $Q$, iar pe urmatoarele $Q$ linii se vor afla cate doua numere naturale $R$ si $K$ cu semnificatia din enunt.
h2. Date de ieşire
h2. Restricţii
* Toate numerele din fisierul de intrare sunt in intervalul $[0, 2 000 000 000]$
* $1 ≤ N ≤ 200 000$
* $1 ≤ Q ≤ 100 000$
* $0 ≤ K < 32$
* $0 ≤ R < 2^K^$
* Pentru 20% din teste $N ≤ 1 000$ si $Q ≤ 1 000$
* Pentru 50% din teste $K < 16$
* $1 ≤= N ≤= 200 000$
* $1 ≤= Q ≤= 100 000$
* $0 ≤= K ≤ 32$
* $0 ≤= R ≤ 2^K^$
* Pentru 20% din teste $N ≤= 1 000$ si $Q ≤= 1 000$
* Pentru 40% din teste $K ≤ 16$
h2. Exemplu
table(example). |_. rk.in |_. rk.out |
| 5
1 7 18 2 5
3
1 1
2 3
4 3
| 3
2
0
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicaţie
...
== include(page="template/taskfooter" task_id="rk") ==
Nu exista diferente intre securitate.
Diferente intre topic forum:
