Detalių rūšiavimas

„Lego“ robotui konstruoti skirtos detalės yra sugrupuotos į keletą grupių: K – konstrukcijai kurti,
J – jungiamosios, S – sutvirtinamosios, V – varikliai ir jutikliai.

Pradinių duomenų pavyzdžio pirmoje eilutėje įrašyti 4 sveikieji skaičiai – kelios kiekvienos
grupės detalės sudaro pilną rinkinį. Pirmasis skaičius nurodo konstrukcijai kurti skirtų detalių skaičių,
antrasis – jungiamųjų, trečiasis – sutvirtinamųjų, ketvirtasis – variklių ir jutiklių. Antroje eilutėje
įrašytas dėžių, į kurias sudėtos detalės, skaičius n. Vienoje dėžėje saugomos vienos rūšies detalės.
Tolesnėse n eilučių įrašyta informacija apie dėžėje saugomas detales: simbolis, nurodantis, kuriai
grupei priklauso dėžėje esančios detalės ir detalių skaičius dėžėje.

Ekrane pirmose keturiose eilutėse išrašykite, dėžes pagal detalių grupę (K, J, S, V) ir kiekius
didėjančiai.

Tolesnėse eilutėse turi būti parodyta informacija apie kiekvieną detalių grupę, nurodant, kiek iš
viso yra tos grupės detalių, kelis pilnus rinkinius galima sudaryti iš turimų kiekvienos grupės detalių ir
kiek detalių liks nepanaudota.

Paskutinėje eilutėje reikia išvesti, kelis pilnai sukomplektuotus rinkinius galima sudaryti iš
turimų detalių. Jei kurios nors grupės detalių nėra, tuomet turi būti įrašyta: „nėra“.

Naudokite poras ir funkcijas skaičiavimams atlikti.

duota.txt ekranas
32 47 25 8 K 42 56
12 J 12 15 15 58
J 15 S 12 32
S 12 V2233
K 56
V3 Yra K detalių: 98
V2 Iš K detalių galima sudaryti: 3 komplk.
J 58 Lieka nepanaudotų: 2
S 32
J 12 Yra J detalių: 100
V3 Iš J detalių galima sudaryti: 2 komplk.
K 42 Lieka nepanaudotų: 6
V2
J 15 Yra S detalių: 44
Iš S detalių galima sudaryti: 1 komplk.
Lieka nepanaudotų: 19

Yra V detalių: 10
Iš V detalių galima sudaryti: 1 komplk.
Lieka nepanaudotų: 2

Iš viso galima sudaryti pilnų komplektų: 1

Žaidimas „Protų mūšis“

„Ąžuolo“ gimnazijoje buvo organizuojamas Žaidimas „Protų mūšis“. Žaidimui užsiregistravo visų
gimnazijos klasių komandos, kurios varžėsi tarpusavyje palaikomos mokytojų ir komandų sirgalių.
Intelektualaus Žaidimo metu moksleiviai turėjo logiškai išmąstyti atsakymus į įvairiausius klausimus,
kuriuos jiems paruošė įvairių sričių specialistai. Žaidimo metu buvo užduodami klausimai iš
technologinių ir fizinių mokslų, humanitarinių ir socialinių mokslų bei menų srities. Žaidime buvo keturi
turai. Tuomet buvo susumuoti per visus turus surinkti taškai ir paskelbti Žaidimo nugalėtojai.

Žinomas komandų skaičius n (n < 30), kiekvienos komandos numeris ir turuose kiekvienos
komandos surinkti taškai.

Parašykite programą, kuri rastų geriausiai ir blogiausiai pasirodžiusių k komandų.

Duomenų failo pirmoje eilutėje įrašytas žaidime dalyvavusių komandų skaičius n ir k, kiek rasti
daugiausiai ir mažiausiai surinkusių taškų komandų. Tolesnėse n eilučių įrašyti duomenys apie
kiekvieną komandą – komandos numeris, triženklis sveikasis skaičius, ir kiekviename ture surinktų
taškų suma.

Ekrane pateikite, kiek daugiausiai taškų surinko pirm, antro, trečio ir ketvirto turų. Toliau k
daugiausiai taškų surinkusių komandų (mažėjimo tvarka) ir k mažiausiai taškų surinkusių komandų
(didėjimo tvarka).

Naudokite poras.

duota.txt ekranas
16 5 I ture didžiausias surinktų taškų skaičius 12
101 10 8 5 24 II ture didžiausias surinktų taškų skaičius 12
102 10 12 10 16 III ture didžiausias surinktų taškų skaičius 10
103 8 6 6 12 IV ture didžiausias surinktų taškų skaičius 26
104 4 6 5 3
201 4 4 2 0 403 56
202 5 5 3 20 303 51
203 12 2 5 10 402 51
204 2 5 8 10 102 48
301 8 7 9 20 404 48
302 7 5 9 10
303 9 10 10 22 201 10
304 8 9 7 10 104 18
401 10 8 9 15 204 25
402 10 8 8 25 203 29
403 10 10 10 26 302 31
404 7 9 10 22