D. число змея горыныча ограничение времени 1 секунда ограничение памяти 64kb ввод стандартный ввод или dragon.in вывод стандартный вывод или dragon.out как известно всем жителям нашей страны с детства, трехглавый змей горыныч немало бед доставил князю киевскому. вот и опять идет он войной на киев-град. послал князь за сильно-могучими богатырями-защитниками, но оказалось, что их нет в киеве, собирают они дань с хана бекета. шлет князь гонца к богатырям, но нужно время, чтобы прибыли они на бой со змеем горынычем. надо задержать змея горыныча. к счастью, есть у князя секретный прием на этот случай. секретный прием основан на том, что змей горыныч любит яблоки. как только он их видит, забывает про все на свете и пока их не съест, даже на войну не отвлекается. поэтому князь кинул кличь: – всем людям земли киевской собирать яблоки, и нести их ненасытному трехглавому змею горынычу! выстроился народ в ряд перед лежбищем чудища кровожадного. вышел змей горыныч глянул на яблоки в ведрах и решил поиздеваться над людом трудолюбивым. заставил все яблоки, принесенные в ведрах, взвешивать (известно, что в ведро помещается до 9 кг яблок), а змей вес (в кг) каждого ведра яблок записывал на листок и в результате у него длинню-ю-ю-ю-щее число получилось. посмотрел на число трехглавый змей и сказал: – голов у меня 3, потому должно полученное число на 3 делиться, иначе головы мои обидеться могут. вы, людишки, должны изменить количество яблок в одном из ведер, не меняя порядок следования ведер, таким образом, что если я вновь взвешу все ведра – у меня в записи «числа» поменяется только одна цифра, при этом новое число должно делиться на 3 и быть оно должно максимально возможным из всех таких чисел. если справитесь с таким , отпущу вас, а нет, так в яблочный салат в качестве приправы от вас требуется люду киевскому, написав программу, которая выдает то число, что требует змей горыныч. формат ввода формат входного файла в первой строке записаны последовательно без пробелов веса ведер с яблоками xi (0≤xi ≤9; 1≤ i ≤200). формат вывода формат выходного файла в первой строке входного файла записано число, которое требует змей горыныч. пример 1 ввод вывод 853 873 пример 2 ввод вывод 756 786
function Knight(x1, y1, x2, y2: integer): Boolean;
{ Возвращает True, если возможен переход с (x1,y1) на (x2,y2) }
begin
if abs(x2 - x1) = 2 then Knight := (abs(y2 - y1) = 1)
else
if abs(x2 - x1) = 1 then Knight := (abs(y2 - y1) = 2)
else Knight := false
end;
function Queen(x1, y1, x2, y2: integer): Boolean;
{ Возвращает True, если возможен переход с (x1,y1) на (x2,y2) }
begin
Queen := (x1 = x2) or (y1 = y2) or (abs(x2 - x1) = abs(y2 - y1))
end;
var
xk, yk, xq, yq: integer;
begin
Write('Укажите через пробел координаты коня [1..8]: ');
Readln(xk, yk);
Write('Укажите через пробел координаты ферзя [1..8]: ');
Readln(xq, yq);
if Knight(xk, yk, xq, yq) then Writeln('Конь бьет ферзя')
else
if Queen(xq, yq, xk, yk) then Writeln('Ферзь бьет коня')
else Writeln('Фигуры не угрожают друг другу')
end.
Если в алфавите М символов , то количество всех возможных «слов» (сообщений) длиной N равно Q=M в степени N Кодовые слова устроены следующим образом: на одном из мест стоит буква A, на остальных произвольные четыре символа из трёхбуквенного алфавита. Найдём количество кодовых слов, в которых буква А стоит на первом месте: Q=3 В степени 4= 1 Ясно, что количество кодовых слов, в которых буква А стоит на втором, третьем, четвёртом или пятом местах также равно 81. Всего кодовых слов: 5умножить 81 = 405.
ответ: 405.