Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: problema flori clasa x olimpiada locala  (Citit de 5423 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
gavrisraul
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 11



Vezi Profilul
« : Decembrie 02, 2015, 15:07:16 »

Salut Very Happy.Trebuie sa rezolv o problema de la o olimpiada locala si chiar nu stiu cum Sad.Daca v-as ruga foarte frumos,imi puteti spune si explica o solutie?

Flori
Fetiţele din grupa mare de la grădiniţă culeg flori şi vor să împletească coroniţe pentru festivitatea de
premiere. În grădină sunt mai multe tipuri de flori. Fiecare dintre cele n fetiţe culege un buchet având
acelaşi număr de flori, însă nu neapărat de acelaşi tip. Pentru a împleti coroniţele fetiţele se împart în
grupe. O fetiţă se poate ataşa unui grup numai dacă are cel puţin o floare de acelaşi tip cu cel puţin o altă
fetiţă din grupul respectiv.
Cerinţă
Fiind dat un număr natural n reprezentând numărul fetiţelor şi numărul natural k reprezentând numărul de
flori dintr-un buchet, să se determine grupele care se formează.
Date de intrare
Fişierul de intrare flori.in conţine pe prima linie, separate printr-un spaţiu, numerele naturale n şi k,
reprezentând numărul de fetiţe şi respectiv numărul de flori din fiecare buchet. Fiecare dintre următoarele
n linii conţine, pentru fiecare fetiţă, câte k valori separate prin câte un spaţiu reprezentând tipurile de flori
culese.
Date de ieşire
Fişierul de ieşire flori.out va conţine pe fiecare linie câte o grupă formată din numerele de ordine ale
fetiţelor separate prin câte un spaţiu, în ordine crescătoare, ca în exemplu.
Restricţii şi precizări
 1<=n<=150
 1<=k<=100
 Tipul unei flori este un număr întreg din intervalul [0,100].
 Într-o grupă numerele de ordine ale fetiţelor trebuie date în ordine strict crescătoare.
 În fişierul de ieşire grupele vor fi afişate în ordinea crescătoare a numărului de ordine al primei
fetiţe din grupă.
« Ultima modificare: Decembrie 02, 2015, 15:14:47 de către Gavris Raul » Memorat
TheNechiz
De-al casei
***

Karma: 30
Deconectat Deconectat

Mesaje: 145



Vezi Profilul
« Răspunde #1 : Decembrie 02, 2015, 17:10:07 »

Dacă nu ai nicio idee, poți să te uiți la comentarii:

http://www.infoarena.ro/problema/flori
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines