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

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


Timp maxim de executie/test:
0.1 secunde
Memorie totala disponibila/stiva:
16 MB/1 MB

O gospodina trebuie sa prajeasca n placinte (pe care le-a numerotate de la 1 la n), având la dispozitie o tigaie în care încap cel mult k placinte. Fiecare placinta trebuie prajita pe ambele fete, iar prajirea unei placinte pe o fata necesita exact un minut.

Cerinta
Scrieti un program care sa determine modul în care va proceda gospodina pentru a praji toate placintele în timpul cel mai scurt.

Date de intrare
Pe prima linie a fisierului de intrare fry.in se afla numerele naturale n si k separate prin spatiu.

Date de iesire
Pe prima linie a fisierului de iesire fry.out se scrie timpul minim, tmin de prajire a placintelor. Urmeaza in fisier tmin linii, cate o linie pentru fiecare minut. Pe linia i+1 se vor scrie cel mult k+1 numere naturale separate prin câte un spatiu; primul numar de pe linie reprezinta minutul (i) iar urmatoarele cel mult k numere reprezinta indicii placintelor prajite în minutul i. Ordinea in care sunt scrisi indicii placintelor nu conteaza.

Restrictii
0 < n, k < 1000

Exemple

fry.in fry.out Explicatii (cum se prajesc placintele)
7 4

4
1 1 2 3 4
2 1 2 3 4
3 5 6 7
4 5 6 7

Cele 7 placinte se pot praji în 4 minute
În minutul 1 se prajesc pe fata 1 placintele 1, 2, 3 si 4
În minutul 2 se prajesc pe fata 2 placintele 1, 2, 3 si 4
În minutul 3 se prajesc pe fata 1 placintele 5, 6 si 7
În minutul 4 se prajesc pe fata 2 placintele 5, 6 si 7

fry.in fry.out Explicatii (cum se prajesc placintele)
3 2 3
1 1 2
2 3 1
3 2 3
Cele 3 placinte se pot praji în 3 minute
În minutul 1 se prajesc pe fata 1 placintele 1 si 2
În minutul 2 se prajeste pe fata 1 placinta 3 si pe fata 2 placinta 1
În minutul 3 se prajesc pe fata 2 placintele 2 si 3

fry.in fry.out Explicatii (cum se prajesc placintele)
2 1 4
1 1
2 1
3 2
4 2
Cele 2 placinte se pot praji în 4 minute
În minutul 1 se prajeste pe fata 1 placinta 1
În minutul 2 se prajeste pe fata 2 placinta 1
În minutul 3 se prajeste pe fata 1 placinta 2
În minutul 4 se prajeste pe fata 2 placinta 2

Marinel Serban
Liceul de Informatica "Gr. C. Moisil" Iasi
marinel_serban@yahoo.com

propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la .campion 2006: scara, programs, nr, iepuras2, numere3, robot2, suma, sah, formule, perm, cifra, repeat, ture, xor, policefm, unu, criptare, ed, bilete, vector, scor, ratb, infinit, race, dragon, kreg, placi, hanoig, red, 2sec, flood, sume3, balls, festival, croco, johnie, matrice3, pavaj, sume, arthur, kimberley, kafka, vocale, pento, prop, ro, sol, bacan, erdos, poligon, reduceri, druid, novel, gramezi, nrbinar, laser, spair, caravane, cuburi, grup, invest, cd, friends2, mese, toys
De acelaşi autor: premii, finala, fractii, trei, manevre, nrcuv, an, vopsea, opmat, tramvai, bipal, kpal, sarpe, replace, factori, barca, perechi, grupe, cod, reactii, factura, decript, trenuri, holo, cifre, firma, tribile, mesaj, tricouri, pajura, monede, programs, repeat, red, pavaj, bacan, nrbinar, invest, cutie2, loc, depou, nr3, zid, felinare, sir3, sqr, carte, labirint, stea, count, evaluare, super, schimb, zaruri, vectori, spirala, desen1, rima, ceas1, romane, sms, bac, excursia, joc7, furnici, munte1, cezar, marcare, excursie1, culmi, sume1, schi, nr4, fractie, cod3, medii, tren3, top, sant1, imagine, ocr, perfect, pluton, reforma, alee, ceas2, paritate, borcane, aranjare, comoara1, culmi1, reactivi, submult, sablon1, sir8, sume2, dansatori, smith, tom, matriosca, asociativ, control1, calorii, immortal, concat, mat, cubinvers, mine, divizori, cheie, stelar, joct, minmax, cladire, adunscad, razboi, ore, oras1, sumprod, prisme, operatii1, lgdrum, unupatru, chibrituri, extraprime, prieten, rebus1, grindina, opmult, betisoare, antitero, clase, pagini, ornament, ordine, spioni1
Despre divizibilitate: celule, cai, trei, ruleta, an, factori, perechi, anagrame, axa, perspic, scara, programs, iepuras2, 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, 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
Chestionare recomandate
surse trimise | ajutor