Ужас. Тренировочные материалы, рекомендованные РАО и тому подобными институтами, встречают вас ошибками с первого же номера первого варианта. Там просто отсутствует правильный ответ.
Ещё авторы (авторши, впрочем) полагают, что возрастание релевантности — это когда первой идёт строка полностью соответствующая введённой.
А элементы главной диагонали находятся достаточно эффективным и наглядным способом:
for i:=1 to N
for j:=1 to N
if i=j...
Нахождение среднего геометрического вызывает непередаваемые чувства:
p:=1; k:=0;
for ...
if ... then p:=p*x[i;j]; k:=k+1;
{окей, нашли произведение, нашли количество, что же дальше?}
if k>0 then p:=p*(1/k);
И это нормально! Именно так нужно найти среднее геометрическое, чтобы получить максимальный балл за С2. И неважно, что среднее геометрическое предполагает извлечение корня K-й степени. Зачем делить сразу на число K, когда можно умножить на обратную дробь?
Человек, разбиравший онлайн окружную олимпиаду, тоже заставляет восхититься. Давно прошли времена, когда 640 КБайт хватало всем, сейчас у всех «4 ядра, 4 гига», поэтому пишите 4 вложенных цикла, и неважно, что сложность алгоритма O(N^4), а на тысяче элементов это уже триллион операций, ведь есть ограничение на N<=100, зачем обдумывать эффективное решение, когда 100 миллионов операций вполне укладываются в лимит времени?
Как-то обескураживающе это всё.