Mai intai trebuie sa te autentifici.
Diferente pentru problema/superbec intre reviziile #42 si #34
Diferente intre titluri:
Superbec
superbec
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$,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.
* 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.
* $1 ≤M ≤ 1.000.000.000$ * $1 ≤N ≤ 100.000$ * $1 ≤T ≤ 100$
* $M ≤ 1.000.000.000$ * $N ≤ 100.000$ * $T ≤ 100$
* **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 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 3 (20 puncte)**: suma celor $T$ numere $N$ nu va depasi $10.000$ * **Subtask 4 (30 puncte)**: restrictiile initiale