Задача 2 Родительское собрание
Имя входного файла: Имя выходного файла Ограничение по времени Ограничение по памяти:
стандартный поток ввода стандартный поток вывода 1 секунда 256 мебибайт
В классе, где учится Гена, готовятся встречать Новый год Классный руководитель попросила родителей учеников подготовить идеи празднования и назначила родительское собрание. Перед собранием каждый родитель ознакомился со списком всех идей и выбрал из них самую интересную и самую неинтересную по своему вкусу.
Собрание проходит следующим образом. В начале классный руководитель пред- лагает самую понравившуюся ей идею и больше в обсуждении не участвует. Если среди родителей нет ни одного недовольного (считающего эту идею самой неинте- респой), идея принимается, и обсуждение заканчивается. Иначе, все педовольные родители высказываются, предлагая самую интересную, по их мнению, идею. Однако, поскольку они говорят хором, то слышно только самого голосистого из них, и предложенная им или ей идея становится очередным кандидатом. Если недоноль- пахнет, обсуждение заканчивается, в противном случае процесс повторяется.
Родители в Генином классе упорные, и классный руководитель уже устала ждать конца собрания… Определите, смогут ли родители когда-нибудь договориться! Формат входных данных
В первой строке записаны три натуральных числа и S (N - количество родителей, М > 2 - количество идей, S - номер идеи, предложенной классным руководителем). Идеи пронумерованы последовательными натуральными числа- зіи, начиная с единицы
В каждой из следующих N строк записана пара различных чисел и, разде- лённых пробелом - помер самой интересной и номер самой неинтересной иден по мнению 1-го родителя. Информация о родителях дана в порядке строгого убыва ния их голосистости. Формат выходных данных
Выведите одно число - номер идеи, выбранной родителями. Если родители не смогут прийти к общему мнению и классному руководителю придется вмешаться. выведите 0.
Примеры
2 3 1 2 1 3 2 2 2 1 2 1 1 2
стандартный поток ввода
стандартный поток вывода
begin
var n:=ReadInteger('n=');
var a:=MatrixRandom(n,n,10,99);
var s:=0;
var k:=0;
for var i:=0 to n-1 do begin
for var j:=0 to n-1 do Print(a[i,j]);
Writeln;
if a[i,i].IsEven then begin s+=a[i,i]; Inc(k) end;
end;
if k>0 then Writeln('S=',s/k:0:2)
else Writeln('На главной диагонали нет четных элементов')
end.
Тестовое решение
n= 8
63 13 33 90 25 21 87 91
88 88 48 13 30 59 81 27
73 23 76 77 52 19 33 97
53 87 13 74 17 35 61 70
77 96 51 61 82 33 63 22
39 88 84 54 88 73 74 69
76 26 69 14 45 80 70 54
80 36 47 38 18 22 84 62
S=75.33