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

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


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

Mălina a scris pe trei foi de hârtie numere naturale. Pe prima foaie a scris în ordine n numere naturale: a1 ,a2, . . . , an.
Pe a doua foaie a scris în ordine m numerele naturale: b1 ,b2, . . . , bm.
Pe a treia foaie a scris în ordine numerele: a 1 + b 1; a 1 + b 2; . . . ; a 1 + b m; a 2 + b 1; a 2 + b 2; . . . ; a 2 + b m; . . . ; a n + b 1, a n + b 2; . . . ; a n + b m .

De exemplu:
- dacă pe prima foaie scrie 5 2 4 şi pe a doua 1 1 atunci pe a treia foaie scrie 6 6 3 3 5 5.
- dacă pe prima foaie scrie 2 şi pe a doua 4 4 1 1 3 3 atunci pe a treia foaie scrie tot 6 6 3 3 5 5.

Din păcate Mălina a pierdut primele două foi şi nu îşi mai aminteşte nici câte numere a scris pe acestea şi nici care erau acele numere. Pentru că problema o depăşeste vă roagă pe voi să descoperiţi în câte moduri ar fi putut completa primele două foi ştiind numerele de pe a treia foaie.

Cerinţă

Scrieţi un program care primeşte ca date de intrare numerele de pe a treia foaie şi afişează în câte moduri ar fi putut completa Mălina primele două foi.

Date de intrare

Fişierul de intrare trifoi.in conţine pe prima linie un număr natural k, reprezentând numarul de numere scrise pe a treia foaie iar pe a doua linie va conţine k numere naturale separate prin câte un spaţiu reprezentând numerele de pe a treia foaie exact în ordinea în care au fost scrise de catre Malina.

Date de ieşire

Fişierul de ieşire trifoi.out va conţine o singura linie pe care va fi scris un singur număr natural reprezentând numărul de moduri în care pot fi completate primele două foi.

Restricţii şi precizari

  • 1 ≤ k ≤ 10000
  • Numerele scrise pe cele trei foi precum si soluţia sunt numere naturale de cel mult 9 cifre.

Exemplu

trifoi.in trifoi.out Explicaţii
4
2 2 2 2
9
foaia1 foaia2
0
1
2
0 0
1 1
2 2
0 0 0 0
1 1 1 1
2 2 2 2
2 2 2 2
1 1 1 1
0 0 0 0
2 2
1 1
0 0
2
1
0
prof. Adrian Panaete
Colegiul National „A. T. Laurian” Botoşani
acpanaete@yahoo.com
propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la .campion 2011: ore, pegals, valet, xpn, efect, nrperm, b2k, sumdivprod, nr0, maxviz, oneton, oras1, ksecv, ripstick, antic, oak, nor, nrpomi, sumprod, paisprezece, cover1, prisme, gxor, progresii, anagramabil, zuma, nrpal, sdmin, lista, operatii1, codarb, codpatrat, adprod, puncte4, qtri, reconst, gsm, subsiruri, mijloc, cubulete, romb, maxbin, albine2, probleme, triburi1, megascoala
De acelaşi autor: butoane, risipa, mofocarburi, cover1, codarb, albine2, nkd, transform, fractii2, 2sah
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, fagure, grad2, sumdivprod, oak, sumprod, paisprezece, numere10, proddiv, puncte4, 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, 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, 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