Təşkilati problemlər: dissertasiya mövzusu?
"Xarkovda Qış Məktəbi" təşkilatçıları üçün ən böyük çətinliklər, qəribə olsa da, məktəbin keçirilməsi zamanı deyil, onun hazırlanması mərhələsində ortaya çıxırdı. Hər gün "Hələ axşam deyil..." mahnısı daha səssiz səslənirdi, amma bu dəfə Laima Vaikule deyil, Aleksandr Veçur tərəfindən - məktəbin açılışına yaxınlaşdıqca axşamlar daha qaranlıq olurdu, amma yaranan problemin həlli görünmürdü.
Problem ondan ibarət idi ki, həm mühazirələr, həm də məsələlərin mövzularını mühazirəçilərin hamısı N müstəqil şəkildə seçir, bir-biri ilə razılaşmadan. Təşkilatçılar isə onların bütün təkliflərini bir araya gətirərək başlarını tutdular: bu elmi qarışıq nəzəri xaosda Qış Məktəbini necə daha effektiv və faydalı etmək olar? Aleksandr Veçur qərara gəldi ki, bu, XNUR bazasında genişmiqyaslı eksperiment və nəzəri tədqiqatlar olmadan mümkün deyil və tələbələrdən ibarət, haradan gəldiyi bilinməyən könüllülər qrupu dərhal eksperimentə qoşuldu, məqsədi mühazirəçilər tərəfindən oxunacaq hər mövzunun faydalılığını müəyyən etmək idi. Dissertasiya hazırlığı boşuna getmədi - Aleksandr tez başa düşdü ki, hər mövzunun faydalılığı mühazirəçilərin bu mühazirələri hansı ardıcıllıqla oxuyacaqlarından asılıdır. Könüllülərə bu asılılığı müəyyən etmək üçün təcrübənin dəfələrlə təkrarlanmasının zəruriliyini izah etmək lazım gəldi. Tələbələr hətta mübahisə etmədilər - dərslərə getməmək üçün nə etməzsən?.. :)
Dinləyicilərin (və tələbələrin) bəzi mövzuları başa düşməsi üçün bəzi digər mövzuların da oxunması lazımdır, çünki bəzi sübutlar digər mövzuların faktlarına əsaslanır. Lakin mövzuların asılılıq dövrü varsa, onların hamısını oxumaq olar, çünki bu, təcrübədə iştirak edən tələbələrin və dolayısı ilə gələcək dinləyicilərin materialı başa düşmə keyfiyyətinə təsir etməyəcək.
İndi Aleksandr Veçurun əlində təcrübələrin nəticələri var və o, Qış Məktəbinin dinləyicilərinin hər şeyi başa düşməsi və Qış Məktəbinin ümumi faydalılığının maksimum olması üçün oxunmalı olan mühazirə mövzularının siyahısını tərtib etməlidir.
Giriş verilənləri
Giriş faylının ilk sətiri bir ədəd - N (1 ≤ N ≤ 200) ehtiva edir. İkinci sətir modulu 1000-dən çox olmayan N tam ədədi ehtiva edir - hər mövzunun faydalılığı. Daha sonra mövzuların asılılıqlarının təsviri olan N sətir gəlir. Hər təsvir bu mövzunu başa düşmək üçün başa düşülməsi lazım olan mövzuların sayı ilə başlayır. Sonra bu mövzuların nömrələri boşluqlarla ayrılmış şəkildə gəlir.
Çıxış verilənləri
Tək bir ədəd çıxarın - Qış Məktəbinin mümkün olan maksimum ümumi faydalılığı.