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

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


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

Bunicul lui Ionel este apicultor şi din acest motiv Ionel a vrut să combine pasiunea lui pentru numere cu meseria bunicului. El a aşezat n numere sub forma unui şir de nr faguri, numerotaţi de la 1 la nr. În cadrul unui fagure numerele au fost aşezate în sensul rotirii acelor de ceasornic. Pe latura comună a doi faguri el aşează numai două numere. Mihuţ, fratele lui Ionel, ca să facă o glumă a amestecat numerele din faguri astfel: a luat cel mai mare număr prim din al doilea fagure şi l-a schimbat cu cel mai mare număr prim din penultimul fagure (cu numărul de ordine nr-1), apoi a luat cel mai mare număr prim din al treilea fagure şi l-a schimbat cu cel mai mare număr prim din antepenultimul fagure (cu numărul de ordine nr-2), continuă aşa până la mijlocul şirului de faguri. Mihuţ nu s-a atins de numerele care făceau parte din latura comună a doi faguri alăturaţi. Dacă în cadrul unui fagure Mihuţ nu a găsit un număr prim ce poate fi mutat, atunci nu a realizat interschimbarea în cadrul perechii de faguri corespunzătoare.
Exemplu:
Ionel a plecat de la 18 numere: 2 11 37 14 5 12 17 101 97 26 3 19 13 5 130 7 213 907
şi le-a aşezat conform modelului din figura 1. Modelul din figura 2 a rezultat după ce Mihuţ a amestecat numerele. Mihuţ nu are voie să amestece numerele: 11, 37, 101, 97, 19, 13.


Cerinţă

Scrieţi un program care să citească informaţiile din fişierul de intrare fagure.in şi care să determine:
a) numărul fagurilor pe care a reuşit Ionel să îi construiască;
b) cel mai mic număr de ordine al fagurelui pe care Ionel a plasat valoarea x, înainte de amestecarea realizată de Mihuţ;
c) pentru un număr natural k, citit din fişier, care este noul număr plasat de Mihuţ pe fagurele cu numărul de ordine k. Dacă Mihuţ nu s-a atins de numerele de pe fagurele k se va scrie valoarea 0.

Date de intrare

Fişierul de intrare fagure.in conţine trei linii:
- pe prima linie se află perechea de numere naturale n şi k separate printr-un spaţiu cu semnificaţiile din enunţ;
- a doua linie conţine cele n numere naturale nenule mai mici decât 32000, separate prin câte un spaţiu, cu care Ionel a construit fagurii;
- pe ultima linie din fişier se află numărul natural x cu semnificaţia din enunţ. Valoarea x se regăseşte în fişier şi pe linia a doua.

Date de ieşire

Fişierul de ieşire fagure.out va conţine trei linii. Pe prima linie se va scrie numărul natural nr ce reprezintă numărul fagurilor construiţi de Ionel. Pe a doua linie se va scrie numărul de ordine minim al fagurelui pe care a fost plasată valoarea x. În cazul în care valoarea x se găseşte pe latura comună a doi faguri alăturaţi, se vor afişa numerele de ordine ale celor doi faguri în ordinea crescătoare a valorilor, separate printr-un spaţiu. Pe a treia linie se va scrie numărul pe care Mihuţ l-a plasat pe fagurele k după ce a amestecat numerele sau valoarea 0 dacă nu s-a atins de fagurele k.

Restricţii

• Pentru toate testele, ultimul fagure construit de Ionel, este format din 6 numere.
• 10 ≤ n < 10000
• 2 ≤ k ≤ cu numărul de ordine al fagurelui din mijloc
• 1 ≤ x < 30000

Exemple

fagure.infagure.outExplicaţii
18 2 2 11 37 14 5 12 17 101 97 26 3 19 13 5 130 7 213 907 101 4 2 3 5 4 reprezintă numărul fagurilor construiţi de Ionel
101 aparţine fagurilor 2 şi 3
5 reprezintă valoarea plasată de Mihuţ pe fagurele 2.

autor: Prof. Daniela Tarasă
propunător: Prof. Emanuela Cerchez
Colegiul Naţional ″Emil Racoviţă″
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la ONI 2011: sport2, macheta, butoane, acces, mxl, segmente, tsunami, tort1, ec, ape, poligon4, stalpi2, furnici1, telecab, ikebana, posta, fotbal1, xmoto, radare, pamant, goe, papusa, taburet, joc17, mesaj3, zar1, joc16, talent, xy, arbore1, robot3, copii, hacker, terenuri3d, terenuri, expresie2, poteci, joc18
De acelaşi autor: cuburi4, speciale
Despre divizibilitate: celule, cai, trei, ruleta, an, factori, perechi, anagrame, axa, perspic, scara, programs, iepuras2, fry, policefm, turist, kfactor, cuc, prime, sqr, evaluare, factk, div3, divizor, euclid, stop, matricea, mutare, viteza, ingerasi, prieteni, robinson, romeo, perechi1, sume1, fact, tzigla, cifru2, elfi, vraji, desen2, exponent, trapez, resturi, exp1, ron, spirala1, gardul, tort, poligon3, sume2, smith, biliard, printesa, secvente1, ultime4, padure, multiplu1, 235, iepurasi, numar3, cmmmc, randomizare, divizori, pitag, bileprime, pin, canguri, numar4, jocprim, covor, nivfractie, cmmdcsecv, ai, grupe2, numerus, sport2, grad2, sumdivprod, oak, sumprod, paisprezece, numere10, proddiv, puncte4, trifoi, cartier, alune, intersectii, divider, minm, numere11, prodnr, boltz, vistiernic, secvp, extraprime, divizori1, cumpanit, cntgcd, nrdiv, numere12, daruri, imprimanta, puteri, reflex, tg, sprime, diferenta, concurs4, vapoare, inventie, prime2
Despre vector: trei, simetric, egal, ruleta, pod, uscat, afise, an, bunici, cursa, onu, tramvai, cadou, kpal, expresie, piticot, roci, petrol, grad, ruleta2, ecran, palma, concurs, holo, ab2, tren2, cifre, mgo, firma, anagrame, joc2, br, maxim, astre, numere2, baby, zapada, hd, startrek, vecini2, drept, teatru, tir, patrate2, nr, cifra, repeat, unu, criptare, ratb, placi, sume3, turist, matrice3, pavaj, sume, kafka, bacan, spair, grup, friends2, bitslang, fisc, scor2, cat, nr3, chimie2, zid, politics, submat, reteta2, rezervatie, creioane, felinare, 2numere, exp, scoici, patrate1, playlist, sqr, carte, oua, turn, ants, div3, jeton, politic, trecere, maraton, zaruri, suma1, mere1, agitatie, lacuri, secv, sotron, triunghi, carti1, spioni, kalah, excursia, matricea, maxq, oras, furnici, baschet, ingerasi, numar1, prieteni, aritma, cezar, bifo, pal, seceta, bare, soricel1, antena, avere, paianjen, bloc, schi, suma3, fractie, tunel, pepsi, prefix, tren3, avion, premii1, csir, top, bsir, secvente, cod4, cuburi3, limbaj, panouri, sant1, zumzi, sport1, baschet1, mere3, powerpuff, placare, sir4, volei1, tabel, ocr, numere7, lacusta, flori, pluton, elfi, mare, grupe1, maroco, cartonas, cabina, case, cod5, furnica, numere8, paritate, comoara1, exponent, control, exp1, joc13, popas, reactivi, siruri1, vanatoare, submult, text1, taxe1, visul, paranteze, puncte3, cub3, numere9, panglica, pietre, poartas, sume2, bal, secvsir, vot, prefix1, accesibil, palc, standard, bursa, meteo, jetoane, printesa, palindrom, joker, matriosca, loto, cuvant, cladiri1, secvente1, zar, tren4, asociativ, lego, medalii, figura, joc14, neuroni, char, dartz, turism1, calorii, xor1, paltrei, album, livada1, colorare, greutati, brazi, submatrix1, plaja, cd1, cifru3, permutare, miere, tetris1, conferinta, atelier, radical, bileprime, nx, atletism, sumb, minmax, sumacifre, jocprim, sircifre, cmmdcsecv, secvb, siruri3, cifru4, vase, carte1, grad1, litere, magic6, macheta, butoane, ec, stalpi2, goe, papusa, taburet, mesaj3, zar1, joc16, talent, joc18, cos, punctfix, risipa, liste, triburi, nr0, oneton, nor, nrpomi, paisprezece, anagramabil, zuma, joc20, dale, perechi2, consiliu, becuri2, codpatrat, adprod, qtri, reconst, arme, triunghi4, deal, ozn1, cifru5, flori1, elicop, roata, trifoi, maxbin, culori2, numar5, bile6, proiecte, alune, cuburi4, sstabil, intersectii, copaci2, 7segmente, amedie, drept2, divider, eliminare, matd3, prodnr, fraze, vectori1, compar, unific, galbeni, clepsidru, calcule, puncte6, maxp, cursa1, secvp, swap, extraprime, onigim, divizori1, remi1, tetris3, amestec, eoliene, split, momente, secvente2, ausoara, aranjare2, vintage, binremove, sminus, subsets, interclasare, palindromuri, colina, doitrei, rebus1, tcif, munte3, triunghi6, schi1, rascoala, solitar, praslea, vot2, tema, sprime, sir2dif, aperm, unudoi, prajituri, tan, concurs4, ech, arc, dominant, ordine, tv1, nebuni, sort2dist, lightbot, iepuras1, castig
Chestionare recomandate
surse trimise | ajutor