Pagini recente » Diferente pentru utilizator/alex_unix intre reviziile 82 si 12 | Statistici Nume Prenume (alexdn7) | Atasamentele paginii Miting | Atasamentele paginii Profil ocultcoders | Diferente pentru problema/basequery intre reviziile 2 si 1
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="basequery") ==
Se da un numar natural $N$ si un sir de $N$ numere naturale: $A ~1~, A ~2~, ..., A ~N~$.
Se defineste $C(X, P, B)$ = numarul de aparitii al lui P ca subsecventa in reprezentarea in baza B a lui X.
Sa se raspunda la $Q$ intrebari de genul:
* Fiind date o baza $B$ si o secventa $P$, reprezentand un numar in baza b, sa se calculeze si sa se afiseze suma de $C(A ~i~, P, B) * A ~i~$.
Poveste şi cerinţă...
h2. Date de intrare
Fişierul de intrare $basequery.in$ contine pe prima linie numarul natural $N$. Pe cea de-a doua linie se afla $N$ numere naturale, $A ~1~, A ~2~, ..., A ~N~$, elementele sirului. Pe cea de-a treia linie se afla numarul $Q$. Pe fiecare dintre urmatoarele $Q$ linii se afla doua numere naturale, $P$ si $B$, avand semnificatia din enunt.
Fişierul de intrare $basequery.in$ ...
h2. Date de ieşire
Fişierul de ieşire $basequery.out$ va contine $Q$ linii. Pe fiecare linie $i$ se va gasi un singur numar natural, reprezentand reprezentand raspunsul pentru intrebarea $i$.
În fişierul de ieşire $basequery.out$ ...
h2. Restricţii
* $1 ≤ N ≤ 100.000$
* $1 ≤ Q ≤ 100.000$
* $1 ≤ A ~i~ ≤ 2.000.000.000, unde 1 ≤ i ≤ N$
* $2 ≤ B ≤ 16$
* $1 ≤ P ~(10)~ ≤ 1024, unde P ~(10)~ este valoarea reprezentata de secventa P in baza B, transformata in baza 10.$
* $... ≤ ... ≤ ...$
h2. Exemplu
...
== include(page="template/taskfooter" task_id="basequery") ==
== include(page="template/taskfooter" task_id="basequery") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
