Nu aveti permisiuni pentru a descarca fisierul grader_eval.cpp
Diferente pentru problema/qmatrix intre reviziile #4 si #11
Diferente intre titluri:
qmatrix
Qmatrix
Diferente intre continut:
== include(page="template/taskheader" task_id="qmatrix") == Se dă o matrice A cu N linii şi N coloane. Liniile şi coloanele sunt numerotate de la 1 la N. Matricea A memorează doar cifre. Elementele matricei se generează astfel: vi se dau valorile X şi Y, apoi se constuieşte un şir v în care :
v[ 1 ] = X, v[ 2 ] = Y, v[k] = A[i][j] = (v[k-2] * i + v[k-1]* j + 1) % 10, 1 <= i, j <= N
v[ 1 ] = X, v[ 2 ] = Y, v[k] = A[i][j] = (v[k-2] * i + v[k-1]* j + 1) % 10, 1 <= i, j <= N , k = N*(i-1) + j + 2
Trebuie să răspundeţi la Q întrebări de forma:
• L k p – pe ce linie se află a k-a cifră egală cu p (unde p este o cifră) • C k p – pe ce coloană se află al k-lea număr p (unde p este o cifră)
• L k p – pe ce linie se află a k-a cifră egală cu p (unde p este o cifră) dacă am parcurge matricea linie cu linie • C k p – pe ce coloană se află al k-lea număr p (unde p este o cifră) dacă am parcurge matricea coloana cu coloana
h2. Date de intrare
* $2 ≤ N ≤ 4000$ * $1 ≤ Q ≤ 100 000$
* $1 ≤ X,Y,Z ≤ 10 000$
* $1 ≤ X,Y ≤ 10 000$ * Pentru toate întrebările, $0 ≤ p ≤ 9$ şi $1 ≤ k ≤ 1 000 000 000$ * Dacă în matrice se află mai puţin de k valori egale cu p, atunci veţi afişa valoarea 0.
h2. Exemplu