D. число змея горыныча ограничение времени 1 секунда ограничение памяти 64kb ввод стандартный ввод или dragon.in вывод стандартный вывод или dragon.out как известно всем жителям нашей страны с детства, трехглавый змей горыныч немало бед доставил князю киевскому. вот и опять идет он войной на киев-град. послал князь за сильно-могучими богатырями-защитниками, но оказалось, что их нет в киеве, собирают они дань с хана бекета. шлет князь гонца к богатырям, но нужно время, чтобы прибыли они на бой со змеем горынычем. надо задержать змея горыныча. к счастью, есть у князя секретный прием на этот случай. секретный прием основан на том, что змей горыныч любит яблоки. как только он их видит, забывает про все на свете и пока их не съест, даже на войну не отвлекается. поэтому князь кинул кличь: – всем людям земли киевской собирать яблоки, и нести их ненасытному трехглавому змею горынычу! выстроился народ в ряд перед лежбищем чудища кровожадного. вышел змей горыныч глянул на яблоки в ведрах и решил поиздеваться над людом трудолюбивым. заставил все яблоки, принесенные в ведрах, взвешивать (известно, что в ведро помещается до 9 кг яблок), а змей вес (в кг) каждого ведра яблок записывал на листок и в результате у него длинню-ю-ю-ю-щее число получилось. посмотрел на число трехглавый змей и сказал: – голов у меня 3, потому должно полученное число на 3 делиться, иначе головы мои обидеться могут. вы, людишки, должны изменить количество яблок в одном из ведер, не меняя порядок следования ведер, таким образом, что если я вновь взвешу все ведра – у меня в записи «числа» поменяется только одна цифра, при этом новое число должно делиться на 3 и быть оно должно максимально возможным из всех таких чисел. если справитесь с таким , отпущу вас, а нет, так в яблочный салат в качестве приправы от вас требуется люду киевскому, написав программу, которая выдает то число, что требует змей горыныч. формат ввода формат входного файла в первой строке записаны последовательно без пробелов веса ведер с яблоками xi (0≤xi ≤9; 1≤ i ≤200). формат вывода формат выходного файла в первой строке входного файла записано число, которое требует змей горыныч. пример 1 ввод вывод 853 873 пример 2 ввод вывод 756 786
Тогда a⊕b→a; a⊕b→b; a⊕b→a - это был обмен значениями a ↔ b
Теперь по этой же схеме обменяем местами b и с:
b⊕c→b; b⊕c→с; b⊕c→b.
Результат: b→a; c→b; a→c
Программа для иллюстрации:
// PascalABC.NET 3.1, сборка 1218 от 12.04.2016
begin
var a:=50;
var b:=-20;
var c:=0;
Println('Исходные значения: a=',a,'b=',b,'c=',c);
a:=a xor b; b:=a xor b; a:=a xor b;
b:=b xor c; c:=b xor c; b:=b xor c;
Println('Результат обмена: a=',a,'b=',b,'c=',c)
end.
Результат:
Исходные значения: a= 50 b= -20 c= 0
Результат обмена: a= -20 b= 0 c= 50