Diferente intre titluri:
Diferente intre continut:
h2. Restricţii si precizari
* Un mod de a apasa de $M$ ori butoanele se considera ca obtine sirul dat in input daca exista o modalitate de a asocia fiecarui caracter $?$ din input unul dintre caracterele $0$, $1$ sau $2$ astfel incat codificarea sirului de becuri din input sa fie identica cu codificarea sirului de becuri asa cum arata ele dupa cele $M$ apasari de butoane.
* Un mod de a apasa de $M$ ori butoanele se considera ca obtine sirul dat in input daca exista o modalitate de a asocia fiecarui caracter $?$ din input unul dintre caracterele $0$, $1$ sau $2$, fiecarui caracter $a$ $0$ sau $1$ si fiecarui caracter $b$ $1$ sau $2$ astfel incat codificarea sirului de becuri din input sa fie identica cu codificarea sirului de becuri asa cum arata ele dupa cele $M$ apasari de butoane.
* $M ≤ 1.000.000.000$
* $N ≤ 100.000$
* $T ≤ 100$
* $1 ≤ M ≤ 1.000.000.000$
* $1 ≤ N ≤ 100.000$
* $1 ≤ T ≤ 100$
* **Subtask 1 (20 puncte)**: $T, N, M ≤ 10$
* **Subtask 2 (30 puncte)**: suma celor $T$ numere $N$ nu va depasi $10.000$ si $M ≤ 200.000$
* **Subtask 1 (20 puncte)**: $1 ≤ T, N, M ≤ 10$
* **Subtask 2 (30 puncte)**: suma celor $T$ numere $N$ nu va depasi $10.000$ si $1 ≤ M ≤ 200.000$
* **Subtask 3 (20 puncte)**: suma celor $T$ numere $N$ nu va depasi $10.000$
* **Subtask 4 (30 puncte)**: restrictiile initiale
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
