İrəliləmiş Kateqoriya Manipulyasiyası İnstitutu
Müəyyən bir jurnal, oxuculara hansı universitetə daxil olmağı qərarlaşdırmaqda kömək etmək üçün hər il ölkə üzrə universitetləri müxtəlif kateqoriyalarda sıralayır. Hər bir universitetə tədqiqat, tədris və ictimai xidmət üçün müvafiq olaraq üç bal R, T və S (0-dan 100-ə qədər tam ədədlər) verilir. Bu ballar bir şəkildə təfsir edilir və bir sıra kateqoriyalarda ən yaxşı universitetlər adlandırılır. Yarışmaq üçün bir çox kateqoriya var (tədqiqat universiteti, bakalavr universiteti, kiçik universitet və s.). Bəzən bu kateqoriyalar xüsusi bir universiteti "ən yaxşı universitet" etmək üçün icad edilmiş kimi görünür (məsələn, əhalisi 30000-dən 45000-ə qədər olan kənd ərazisində ən yaxşı universitet).
İnkişaf Etmiş Kateqoriya Manipulyasiyası İnstitutu (ACM) öz sıralamasından məmnun deyil, çünki heç bir kateqoriyada ən yaxşı universitet deyil. ACM-nin ictimai əlaqələr şöbəsi qərara gəlib ki, öz universitet kateqoriyasını icad edə bilər və hər bir universiteti üç balın xətti kombinasiyasına əsasən sıralaya bilər. Hər bir universitet üçün birləşdirilmiş bal U aşağıdakı formula ilə hesablanır:
U = aR + bT + cS
burada a, b, c sabit real ədədlərdir. Oxucuların balların birdən-birə çox böyük və ya çox kiçik olduğunu hiss etməməsi üçün a^2 + b^2 + c^2 = 1 olması tələb olunur. ACM üçün bəzi ballar rəqibləri ilə müqayisədə aşağı olduğundan, hətta a, b və c mənfi ola bilər. Yeni kateqoriyada bir universitet, birləşdirilmiş balı digər universitetlərin hər birinin birləşdirilmiş ballarına bərabər və ya onlardan böyük olduqda ən yaxşı universitet hesab edilir. Hər bir kateqoriya yuxarıda verilmiş məhdudiyyətləri təmin edən (a, b, c) sabitləri ilə müəyyən edilir.
Bu fikir universitet rəhbərləri arasında tez bir zamanda populyarlaşır. Məsələn, Fildişi Qüllələr Tədqiqat Universiteti (a, b, c) = (0.57735,−0.57735,−0.57735) istifadə etməyə qərar verib. Bu manipulyasiya ilə belə, bəzi universitetlər ən yaxşı universitet hesab edilə bilməz. Aşağıdakı nümunə girişinin ikinci halında, Orta Universitetin R = T = S = 50 balı var. O, kateqoriyaları necə manipulyasiya etməsindən asılı olmayaraq verilmiş universitetlər arasında ən yaxşı universitet hesab edilə bilməz.
Bu məsələdə sizə bəzi universitetlərin tədqiqat, tədris və ictimai xidmət balları veriləcək. Sizin vəzifəniz bu universitetlərdən hansının ən yaxşı universitet hesab edilə biləcəyini müəyyən etməkdir.
Giriş verilənləri
Giriş bir neçə test halından ibarətdir. Girişin ilk sətri, izlənəcək test hallarının sayını göstərən, 10-dan çox olmayan tək bir tam ədəddir. Hər bir halın ilk sətri, nəzərə alınacaq universitetlərin sayını göstərən müsbət tam ədəd n (1 ≤ n ≤ 50) təşkil edir. Növbəti n sətrin hər biri tədqiqat, tədris və ictimai xidmət ballarını göstərən üç tam ədəd ehtiva edir.
Çıxış verilənləri
Hər bir hal üçün, bir sətirdə n simvoldan ibarət bir sətir göstərin. Girişdə verilmiş i-ci universitet ən yaxşı universitet hesab edilə bilərsə, i-ci simvol T, əks halda F olmalıdır.