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

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


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

Doi copii, Maria şi Andrei joacă un joc nou: de pe o bandă ei aleg cărţi de joc, având inscripţionate pe ele cifre de la 0 la 9. În joc, copiii au numere de ordine după cum urmează: Maria - numărul 1, Andrei - numărul 2, iar jocul este început de Maria.
Cărţile de joc sunt numerotate cu numere de ordine de la 1 la n, iar alegerea lor se face alternativ de către jucători, astfel: primul jucator alege primele i cărţi de pe poziţia i - reprezentând primul număr prim, apoi, al doilea jucător alege i cărţi din şirul rămas, începând cu poziţia corespunzătoare următorului număr prim şi aşa mai departe. Ultimul jucător poate avea o grupă incompletă de cărţi, deoarece începând cu ultima poziţie i număr prim, s-ar putea să nu mai existe i cărţi de extras în şirul dat.

Cerinţă

Fiind dat numărul natural n şi cele n cărţi de joc, se cere să se determine: numărul de ordine al jucătorului care a efectuat ultima extragere de cărţi de joc din şirul dat şi suma cifrelor de pe cărţile preluate de el în această extragere. La această ultimă extragere, jucătorul trebuie să fi putut extrage măcar o carte.

Date de intrare

Fişierul jocprim.in conţine pe prima linie numărul natural n, iar pe următoarea linie n cifre separate prin spaţii, reprezentând valorile inscripţionate pe cărţile de joc.

Date de ieşire

Fişierul jocprim.out va conţine pe prima linie două numere separate prin spaţiu, reprezentând: numărul de ordine al jucătorului care a efectuat ultima extragere şi suma cifrelor de pe cărţile preluate de el în această extragere.

Restricţii

1 < n ≤ 30000

Exemple

jocprim.injocprim.outExplicaţii
4 5 1 8 3 1 9 Maria va extrage de pe poziţia 2, 2 cărţi:1, 8
Şirul rămas va fi:5, 3
Andrei ar trebui să extragă cărţi începând cu poziţia 3 din şirul rămas. Deoarece nu mai sunt cărţi în şir începând cu poziţia 3, rezultatul va fi: 1 9 deoarece ultimul jucător care a extras cărţi a fost Maria, iar suma cărţilor extrase este 9.
20 3 1 0 6 2 4 8 1 9 4 6 3 2 1 9 7 5 2 6 4 2 17 Maria va extrage de pe poziţia 2, 2 cărţi:1, 0
Şirul rămas va fi: 3 6 2 4 8 1 9 4 6 3 2 1 9 7 5 2 6 4
Andrei va extrage de pe poziţia 3, 3 cărţi:2, 4, 8
Şirul rămas va fi: 3 6 1 9 4 6 3 2 1 9 7 5 2 6 4
Maria va extrage de pe poziţia 5, 5 cărţi:4, 6, 3, 2,1
Şirul rămas va fi: 3 6 1 9 9 7 5 2 6 4
Andrei va extrage de pe poziţia 7, doar 4 cărţi (doar atâtea mai sunt în şir începând cu poziţia 7): 5, 2, 6, 4
Ultimului jucător care a efectuat extragerea este Andrei (2) iar suma cifrelor de pe cărţile preluate de el în această extragere este 17 (5+2+6+4)

autor: Prof. Oana Butnaraşu
propunător: Prof. Emanuela Cerchez
Colegiul Naţional ″Emil Racoviţă″
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la OMI Iaşi 2011: rachete, pin, drenaj, izvor, canguri, teme, numar4, alfabetar, cuvinte2, minmax, sumacifre
De acelaşi autor: sircifre, numere10, bancomat, seif1, pomi
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, covor, nivfractie, cmmdcsecv, ai, grupe2, numerus, sport2, fagure, 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, sircifre, cmmdcsecv, secvb, siruri3, cifru4, vase, carte1, grad1, litere, magic6, macheta, butoane, ec, stalpi2, fagure, 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