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

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


Timp maxim de execuţie / test:
0.1s
Memorie totala disponibilă / stivă:
2MB / 1MB

În profesia sa de hoţ, Ionel a întâlnit o nouă provocare: la un nou “loc de muncă”, în locul seifului clasic, a întâlnit un afişaj în formă pătrată conţinând diverse cifre dispuse orizontal şi vertical, în număr egal pe linii şi coloane şi o tastatură pentru introducerea parolei care deschide seiful.
Pentru a forma această parolă se împarte afişajul în 4 cadrane, apoi se preiau cifrele situate pe diagonalele acestor cadrane, la parcurgerea lor în sensul invers arcelor de ceas, ca în imaginea alăturată.



Parola se obţine rotind imaginar la stânga cu un număr precizat k de poziţii, şirul cifrelor determinat anterior.

Cerinţă

Cunoscând numărul natural n, apoi cifrele inscripţionate pe tastele de pe cele n linii şi n coloane, se cere să se afişeze şirul de taste ce formează parola ce deschide seiful. Parola va conţine şirul de cifre pornind de la poziţia de start, după rotirea acestora la stânga cu k poziţii.

Date de intrare

Fişierul seif1.in conţine pe prima linie se găsesc scrise două numere separate prin spaţiu: numarul natural n, reprezentând numărul de linii şi coloane ale afişajului şi numărul natural k reprezentând numărul de rotiri la stânga ale şirului de cifre selectate pentru a obţine parola seifului. Pe următoarele n linii se găsesc scrise câte n cifre separate prin câte un spaţiu, reprezentând afişajul.

Date de ieşire

Fişierul seif1.out va conţine pe o singură linie despărţite printr-un spaţiu, şirul de cifre ce formează parola seifului.

Restricţii

3 < n ≤ 100
n număr par
0 < k < 1000

Exemple

seif1.inseif1.outExplicaţii
6 3 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 9 6 3 4 9 4 8 1 4 3 8 3


Iniţial cheia seifului este formată din cifrele: 3 8 3 9 6 3 4 9 4 8 1 4
După 3 rotiri la stânga cheia seifului va fi formată din cifrele:
9 6 3 4 9 4 8 1 4 3 8 3.

autor: Prof. Oana Butnaraşu
propunător: Prof. Emanuela Cerchez
Colegiul Naţional ″Emil Racoviţă″
emanuela.cerchez@gmail.com
Probleme recomandate
De la Urmaşii lui Moisil 2013: numere11
De acelaşi autor: jocprim, sircifre, numere10, bancomat, pomi
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, matrx, 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, 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
surse trimise | ajutor