
FOOTBALL	Чемпионат мира по футболу 200X. FOOTBALL Описание В некоторый день подходит к концу первый тур чемпионата мира по футболу, проходящий в Балтийской республике. На данный момент остаются 16 стран, среди которых будет определен победитель в результате следующих игр: 1 Brazil -----+ +-- ? --+ 2 Chile ------+ \| +-- ? --+ 3 Nigeria ----+ \| \| +-- ? --+ \| 4 Denmark ----+ \| +-- ? --+ 5 Holland ----+ \| \| +-- ? --+ \| \| 6 Yugoslavia -+ \| \| \| +-- ? --+ \| 7 Argentina --+ \| \| +-- ? --+ \| 8 England ----+ \| +-- World Champion 9 Italy ------+ \| +-- ? --+ \| 10 Ukraine ----+ \| \| +-- ? --+ \| 11 France -----+ \| \| \| +-- ? --+ \| \| 12 Russiz -----+ \| \| +-- ? --+ 13 Germany ----+ \| +-- ? --+ \| 14 Mexico -----+ \| \| +-- ? --+ 15 Romania ----+ \| +-- ? --+ 16 Croatia ----+ Для каждого возможного матча A против B между этими 16 странами вам дается вероятность, что команда A выиграет у B. Этого (вместе с турнирной таблицей, данной выше) достаточно для расчета вероятности того, что данная страна выиграет Кубок Мира. Например, если Германия выигрывает у Мексики с вероятностью 80%, Румыния у Хорватии с 60%, Германия у Румынии с 70% и Германия у Хорватии с 90%, тогда вероятность того, что Германия дойдет до полуфинала составляет 80%(70%60%+90%40%)=62.4%. Задание* Ваша задача - написать программу, которая вычисляет шансы 16 стран стать Чемпионом Мира 200X года Технические данные Исходный файл: FOOTBALL Входной файл: FOOTBALL.IN Выходной файл: FOOTBALL.OUT Спецификация ввода Входной файл должен содержать только один тестовый вариант. Первые 16 строк дают названия 16 стран, сверху вниз в соответствии с рисунком, приведенным ниже. Далее следует 16x16 матрица P целых чисел, где элемент p_ij представляет собой вероятность в процентах того, что страна #i нанесет поражение стране #j в совместном матче. Страна #i означает i-ю страну сверху вниз в данном списке стран. На рисунке выше Бразилия идет под номером 1, а Германия под номером 13, таким образом, p_1,13=55 означает, что в матче между Бразилией и Германией первая выиграет с вероятностью 55%. Запомните, что матчи могут не заканчиваться победой, т.е. p_ij+p_ji=100 для всех i,j. Спецификация вывода Вывести 16 строк в форме "XXXXXXXXXX p=Y.YY%", где XXXXXXXXXX - название страны, выровненное по левому краю в поле из 10 символов, и Y.YY - их возможность в процентах выиграть Кубок, выведенная в виде десятичного числа с двумя знаками после запятой. Используйте тот же порядок стран, что и в входном файле. Например: FOOTBALL.IN Brazil Chile Nigeria Denmark Holland Yugoslavia Argentina England Italy Ukraine France Russia Germany Mexico Romania Croatia 50 65 50 60 55 50 50 65 45 55 40 55 40 55 50 50 35 50 35 45 40 35 35 50 30 40 25 40 25 40 35 35 50 65 50 60 55 50 50 65 45 55 40 55 40 55 50 50 40 55 40 50 45 40 40 55 35 45 30 45 30 45 40 40 45 60 45 55 50 45 45 60 40 50 35 50 35 50 45 45 50 65 50 60 55 50 50 65 45 55 40 55 40 55 50 50 50 65 50 60 55 50 50 65 45 55 40 55 40 55 50 50 35 50 35 45 40 35 35 50 30 40 25 40 25 40 35 35 55 70 55 65 60 55 55 70 50 60 45 60 45 60 55 55 45 60 45 55 50 45 45 60 40 50 35 50 35 50 45 45 60 75 60 70 65 60 60 75 55 65 50 65 50 65 60 60 45 60 45 55 50 45 45 60 40 50 35 50 35 50 45 45 60 75 60 70 65 60 60 75 55 65 50 65 50 65 60 60 45 60 45 55 50 45 45 60 40 50 35 50 35 50 45 45 50 65 50 60 55 50 50 65 45 55 40 55 40 55 50 50 50 65 50 60 55 50 50 65 45 55 40 55 40 55 50 50 FOOTBALL.OUT Brazil p=8.54% Chile p=1.60% Nigeria p=8.06% Denmark p=2.79% Holland p=4.51% Yugoslavia p=7.50% Argentina p=8.38% England p=1.56% Italy p=9.05% Ukraine p=3.23% France p=13.72% Russia p=3.09% Germany p=13.79% Mexico p=3.11% Romania p=5.53% Croatia p=5.53%

FOOTBALL

Чемпионат мира по футболу 200X.
FOOTBALL

Описание
В некоторый день подходит к концу первый тур чемпионата мира по футболу, проходящий в Балтийской республике. На данный момент остаются 16 стран, среди которых будет определен победитель в результате следующих игр:

  1 Brazil -----+	
    	        +-- ? --+
  2 Chile ------+       |
 		       +-- ? --+
  3 Nigeria ----+       |       |
  	        +-- ? --+       |
  4 Denmark ----+	        |
	                        +-- ? --+
  5 Holland ----+	        |       |
	        +-- ? --+       |       |
  6 Yugoslavia -+       |       |       |
	 	        +-- ? --+       |
  7 Argentina --+       |	        |
	        +-- ? --+	        |
  8 England ----+		        |
				        +-- World Champion
  9 Italy ------+		        |
	        +-- ? --+	        |
 10 Ukraine ----+       |               |
		        +-- ? --+       |
 11 France -----+       |       |       |
	        +-- ? --+       |       |
 12 Russiz -----+	        |       |
			        +-- ? --+
 13 Germany ----+	        |
	        +-- ? --+       |
 14 Mexico -----+       |       |
		        +-- ? --+
 15 Romania ----+       |
	        +-- ? --+
 16 Croatia ----+

Для каждого возможного матча A против B между этими 16 странами вам дается вероятность, что команда A выиграет у B. Этого (вместе с турнирной таблицей, данной выше) достаточно для расчета вероятности того, что данная страна выиграет Кубок Мира. Например, если Германия выигрывает у Мексики с вероятностью 80%, Румыния у Хорватии с 60%, Германия у Румынии с 70% и Германия у Хорватии с 90%, тогда вероятность того, что Германия дойдет до полуфинала составляет 80%*(70%*60%+90%*40%)=62.4%.

Задание
Ваша задача - написать программу, которая вычисляет шансы 16 стран стать Чемпионом Мира 200X года

Технические данные

Исходный файл: FOOTBALL
Входной файл: FOOTBALL.IN
Выходной файл: FOOTBALL.OUT

Спецификация ввода
Входной файл должен содержать только один тестовый вариант.
Первые 16 строк дают названия 16 стран, сверху вниз в соответствии с рисунком, приведенным ниже.
Далее следует 16x16 матрица P целых чисел, где элемент p_ij представляет собой вероятность в процентах того, что страна #i нанесет поражение стране #j в совместном матче. Страна #i означает i-ю страну сверху вниз в данном списке стран. На рисунке выше Бразилия идет под номером 1, а Германия под номером 13, таким образом, p_1,13=55 означает, что в матче между Бразилией и Германией первая выиграет с вероятностью 55%.

Запомните, что матчи могут не заканчиваться победой, т.е. p_ij+p_ji=100 для всех i,j.

Спецификация вывода
Вывести 16 строк в форме "XXXXXXXXXX p=Y.YY%", где XXXXXXXXXX - название страны, выровненное по левому краю в поле из 10 символов, и Y.YY - их возможность в процентах выиграть Кубок, выведенная в виде десятичного числа с двумя знаками после запятой.

Используйте тот же порядок стран, что и в входном файле.

Например:

FOOTBALL.IN
Brazil
Chile
Nigeria
Denmark
Holland
Yugoslavia
Argentina
England
Italy
Ukraine
France
Russia
Germany
Mexico
Romania
Croatia
50 65 50 60 55 50 50 65 45 55 40 55 40 55 50 50
35 50 35 45 40 35 35 50 30 40 25 40 25 40 35 35
50 65 50 60 55 50 50 65 45 55 40 55 40 55 50 50
40 55 40 50 45 40 40 55 35 45 30 45 30 45 40 40
45 60 45 55 50 45 45 60 40 50 35 50 35 50 45 45
50 65 50 60 55 50 50 65 45 55 40 55 40 55 50 50
50 65 50 60 55 50 50 65 45 55 40 55 40 55 50 50
35 50 35 45 40 35 35 50 30 40 25 40 25 40 35 35
55 70 55 65 60 55 55 70 50 60 45 60 45 60 55 55
45 60 45 55 50 45 45 60 40 50 35 50 35 50 45 45
60 75 60 70 65 60 60 75 55 65 50 65 50 65 60 60
45 60 45 55 50 45 45 60 40 50 35 50 35 50 45 45
60 75 60 70 65 60 60 75 55 65 50 65 50 65 60 60
45 60 45 55 50 45 45 60 40 50 35 50 35 50 45 45
50 65 50 60 55 50 50 65 45 55 40 55 40 55 50 50
50 65 50 60 55 50 50 65 45 55 40 55 40 55 50 50

FOOTBALL.OUT
Brazil     p=8.54%
Chile      p=1.60%
Nigeria    p=8.06%
Denmark    p=2.79%
Holland    p=4.51%
Yugoslavia p=7.50%
Argentina p=8.38%
England    p=1.56%
Italy      p=9.05%
Ukraine p=3.23%
France     p=13.72%
Russia p=3.09%
Germany    p=13.79%
Mexico     p=3.11%
Romania    p=5.53%
Croatia    p=5.53%