Dünya çempionatı
Meşə yazda. 1884. Peyzaj rəng çalarlarının incə gradatsiyası, sərbəstlik və sənətkarlıq üsullarının çoxşaxəliliyi ilə fərqlənir, eyni zamanda ciddi, realistik dəqiq rəsmi qoruyur.
U Fransada keçirilən futbol üzrə dünya çempionatının finalında 16 komanda iştirak edirdi. Qalib Olimpiya sistemi ilə müəyyən edilirdi:
Hər bir komandanın digərinə qalib gəlmə ehtimalı (faizlə) məlumdur. Hər bir komanda üçün turniri qazanma ehtimalını (dünya çempionu olma ehtimalını) hesablamalısınız.
Giriş verilənləri
Bir neçə testdən ibarətdir. Hər testin ilk sətiri çempionatda iştirak edən komandaların sayını n (4 ≤ n ≤ 64, n iki qüvvətidir) göstərir. Növbəti n sətir komandaların adlarını təsvir edir, hər biri 10 simvoldan çox olmamaqla. Sonra p ölçüsündə n×n ehtimallar matrisi gəlir. p[i][j] hüceyrəsi i-ci komandanın j-ci komandaya qalib gəlmə ehtimalını faizlə göstərən qeyri-mənfi tam ədədi ehtiva edir. Aydındır ki, p[i][j] + p[j][i] = 100%.
Çıxış verilənləri
Hər test üçün onun nömrəsini çıxarın. Hər bir komanda üçün dünya çempionu olma ehtimalını (faizlə) müəyyən edin. Komandaların adlarını girişdə verildiyi sırada çıxarın. Komandaların adlarını sola düzləndirin, hər bir komanda üçün 10 simvol ayırın. Komandanın adından sonra bir boşluq qoyun, sonra turnirdə qalib gəlmə ehtimalını faizlə aşağıda göstərildiyi kimi çıxarın.