"Balda" oynayırıq!
Tələbələr mühazirədə iştirak edirmiş kimi görünmək istədikdə, lakin məşğul olmaq istəmədikdə nə edirlər? Əlbəttə ki, "balda" oynayırlar. Bu oyun, bir sözün hərflərindən mümkün qədər çox başqa sözlər tapmağa çalışmaqdan ibarətdir. Sözlər nə qədər uzun olarsa, oyunçu bir o qədər çox xal qazanır. Beləliklə, ən sərfəli sözlər, verilmiş sözün hərflərinin yerini dəyişməklə əldə edilənlərdir. Hətta faydalı ilə əyləncəni birləşdirmək mümkündür, məsələn, ingilis dilində sözlər oynamaq - "balda"dan heç olmasa bir fayda olacaq!
Hiyləgər Dima "balda" oyunu üçün hazırlıqları çap edəcək bir proqram yazmağa qərar verdi. Dima bu proqram vasitəsilə öyrənəcək və bütün qrup yoldaşlarını məğlub edəcək, eyni zamanda ingilis sözlərini də yadda saxlayacaq. Dima, hərflərin yerini dəyişməklə əldə edilən söz qruplarını çap etməyə qərar verdi. Belə qruplar çox ola bilər, buna görə də Dima ən çox söz olan ilk beş qrupu çap etməyə qərar verdi. Əgər lüğətdə beşdən az qrup varsa, Dima onların hamısını çap edəcək.
Bəlkə siz də özünüz üçün belə bir proqram yaradarsınız? Kim bilir, bəlkə də lazım olar!
Giriş verilənləri
Giriş faylı hər sətirdə bir söz olmaqla sözlər siyahısını ehtiva edir. Hər bir söz ən çox 40 simvol ehtiva edir. Faylda ən çox 25000 söz var.
Çıxış verilənləri
Ən böyük beş söz qrupunu çıxarın. Hər qrupda bütün sözləri sadalayın. Qrupdakı sözləri leksikoqrafik qaydada çıxarın. Əgər qruplar beşdən azdırsa, bütün qrupları çıxarın. Qrupları söz sayına görə sıralayın. Əgər eyni ölçüdə bir neçə qrup varsa, onları leksikoqrafik qaydada sıralayın. Yeri gəlmişkən, nümunədəki çıxış formatına çox diqqətlə baxın ki, səhv etməyəsiniz!