.campion
conectare | înregistrare | căutare
Pagina principală » Probleme » matrx

ultima problemă
grupă: mică
sursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
.campion
matrx


Timp maxim de execuţie/test:
0.1 secunde
Memorie totală disponibilă/stivă:
64 MB/1 MB

Se consideră o matrice pătratică de latură NxN. Elementele de pe prima linie a matricei se generează astfel:
a0 = k0 mod P
a1 = k1 mod P
...
aR-1 = kR-1 mod P
aR = (b0a0+b1a1+b2a2+...+bR-1aR-1) mod P
aR+1 = (b0a1+b1a2+b2a3+...+bR-1aR) mod P
...
aNxN-1 = (b0aNxN-R-1+b1aNxN-R+b2aNxN-R+1+...+bR-1aNxN-2) mod P
A doua linie se obţine din prima linie, realizând o permutare circulară la stânga cu N elemente.
...
A N-a linie se obţine din a N-1-a linie, realizând o permutare circulară la stânga cu N elemente.
A N+1-a linie se obţine copiind prima linie şi mutând circular la stânga un element în fiecare dintre subsecvenţele
(a0, a1, ..., aN-1), (aN, aN+1, ..., aNx2-1), ..., (aNx(N-1), aNx(N-1)+1, ..., aNxN-1).
A N+2-a linie se obţine din linia a N+1-a, realizând o permutare circulară la stânga cu N elemente.
...
A Nx2-a linie se obţine din a Nx2-1-a linie, realizând o permutare circulară la stânga cu N elemente.
A Nx2+1-a linie se obţine copiind prima linie şi mutând circular la stânga două elemente în fiecare dintre subsecvenţele
(a0, a1, ..., aN-1), (aN, aN+1, ..., aNx2-1), ..., (aNx(N-1), aNx(N-1)+1, ..., aNxN-1).
...

Cerinţă

Ce valoare se găseşte pe linia l, la coloana c, în matricea pătratică de latură NxN cu prima linie generată, folosind numerele P, R , k0, k1, ..., kR-2, kR-1, b0, b1, ..., bR-2, bR-1? Liniile şi coloanele sunt numerotate de la 0.

Date de intrare

Pe prima linie a fişierului matrx.in se află, separate printr-un spaţiu: N P R k0 k1 ... kR-2 kR-1 b0 b1 ... bR-2 bR-1 l c urmate de caracterul sfârşit de linie.

Date de ieşire

Pe prima linie a fişierului matrx.out se găseşte valoarea cerută, urmată de caracterul sfârşit de linie.

Restricţii

  • Pentru 10% din teste, N≤10
  • Pentru 20% din teste, N≤50
  • Pentru 30% din teste, N≤100
  • Pentru 40% din teste, N≤500
  • 0≤l, c<NxN
  • 0<R≤N
  • 0<R≤10
  • 0≤ki, bj≤1000
  • 1>P≤1000

Exemple

matrx.in matrx.out
2 11 1 1 2 3 3
 
1
 
2 11 2 1 2 1 1 2 1
 
1
 

propunător: Administrator .campion
vlad.c.manea@gmail.com
Probleme recomandate
De la Festival Neamt 2009: binperm, strings, antipatie, ultime4, padure
De acelaşi autor: binperm, strings, centrala
Despre matrice: vopsea, harta, opmat, sarpe, light, magic2, tetris, origami, concurs, iepuras, tribile, criptmat, cutie, patrate, 3d, pajura, perspic, vecini2, livada, matrice3, kafka, erdos, grup, scor2, reteta2, rezervatie, scoici, tablou, game, stea, submatrix, cifru, jokes, oua, trecere, na, dotnet, renju, ghici, mere1, agitatie, lacuri, sotron, desen1, camion, ceas1, fibo, parc, excursia, matricea, zidar, joc6, log, concurs2, cladiri, dist, centru, robinson, cuburi2, joc8, joc9, romeo, adevar, soricel2, avere, joc11, vizibil, sah1, blockout, masina3, lsort, anticip, matrice1, evantai, spion, pereti, zumzi, roboti, placare, tabel, ocr, numere7, lacusta, becuri, sir5, flori, cartele, furnica, pavare, poarta, rj, peri, poligon2, sablon1, gradina, matrice4, poartas, balcon, submdisj, v, figura, neuroni, raze, roboti1, bila, iepurasi, colorare, mat, submatrix1, simetric1, plaja, xor2, guess, albine1, joct, alfabetar, stele, tablou1, alpinist, cladire, cri, grupe2, el, mahjong, sir9, acces, tort1, joc17, mesaj3, zar1, xy, poteci, avioane, broscute, safeu, acoperire1, radioactiv, robot4, lcdr, jb, slide, maxtri, dame, triunghi4, elicop, compresie, mijloc, cubulete, romb, 2ndesc, medalion, bile6, zigzag, puncte5, intersectii, matd3, matrixdel, speed, seif1, traseu2, incadrare, betasah, zona, latin, zmax, amestec, sudoku1, gradina1, spider, zone, bemo, rombul, interclasare, rebus1, tabla, arrows, pseudobil, patrat1, rascoala, harta2, relatii, lasere, defrag, matcnt, ssdj, cript, ssk, teren1, fence, cifre6
Despre generare: taste, pluricex, balbe, magic3, formule, grup, zmeu, nr01, reteta2, playlist, pizza1, caramele, caini, tvshow, adevar, prime1, hexa, premii1, carti2, bile4, hof, cubinvers, arctir, guess, minmax, stele, tablou1, adunscad, sumprod, prisme, operatii1, expeval, triburi1, optim, patru, genab, dineu, cumpanit, nkd, relatii, wb
Despre formula: marcare, sume1, patrat, compus1, pinochio, gardul, tort, capete, sume2, control1, pesti, reducere, fibgcd, bradut2, piramide, roua
Software recomandat
De acelaşi autor: Algoritmul KMP
Chestionare recomandate
De acelaşi autor: Chestionar KMP
surse trimise | ajutor