Страница: << 42 43 44 45 46 47 48 >> Отображать по:

#111858

Простой квадрат

Темы: [Перебор] [Простые задачи на перебор]

Источники: [ Личные олимпиады, Всероссийская олимпиада школьников, Муниципальный этап, Москва, 2012, Задача E ]

У Пети имеется игровое поле размером \(3\times3\), заполненное числами от 1 до 9. В начале игры он может поставить фишку в любую клетку поля. На каждом шаге игры разрешается перемещать фишку в любую соседнюю по стороне клетку, но не разрешается посещать одну и ту же клетку дважды. Петя внимательно ведет протокол игры, записывая в него цифры в том порядке, в котором фишка посещала клетки. Пете стало интересно, какое максимальное число он может получить в протоколе. Помогите ему ответить на этот вопрос.

Входные данные

Входной файл содержит описание поля — 3 строки по 3 целых числа, разделенных пробелами. Гарантируется, что все девять чисел различны и лежат в диапазоне от 1 до 9.

Выходные данные

Выведите одно целое число — максимальное число, которое могло получиться в протоколе при игре на данном поле.

Ответ можно выводить не в виде числа, а в виде строки или в виде последовательности отдельных цифр (но не разделяя их пробелами).

Пример

Ввод	Вывод
1 2 3 4 5 6 7 8 9	987456321

#111951

Управляющий совет

Источники: [ Личные олимпиады, Всероссийская олимпиада школьников, Муниципальный этап, Москва, 2013, Задача A ]

В управляющий совет школы входят родители, учителя и учащиеся школы, причём родителей должно быть не менее одной трети от общего числа членов совета. В настоящий момент в совет входит N человек, из них K родителей. Определите, сколько родителей нужно дополнительно ввести в совет, чтобы их число стало составлять не менее трети от числа членов совета.

Формат входного файла

Программа получает на вход два целых числа N и K (N > 0, 0 ≤ K ≤ N ≤ \(2 * 10^9\)), записанные в отдельных строках, — текущее число членов совета и число родителей в совете.

Формат выходного файла

Программа должна вывести единственное число — минимальное число родителей, которое необходимо ввести в совет.

Примечание

В примере совет состоит из 27 человек, из которых родители составляют 7 человек. Если в совет ввести ещё 3 родителей, то в совете станет 30 человек, из которых родителей будет 10.

Примеры

Входные данные

27
7

Выходные данные

#111952

Подготовка к олимпиаде

Источники: [ Личные олимпиады, Всероссийская олимпиада школьников, Муниципальный этап, Москва, 2013, Задача B ]

Юра решил подготовиться к региональной олимпиаде по информатике. Он выбрал на сайте informatics.mccme.ru N задач, чтобы решить их на каникулах. В первый день Юра решил K задач, а в каждый следующий день Юра решал на одну задачу больше, чем в предыдущий день. Определите, сколько дней уйдет у Юры на подготовку к олимпиаде.

Входные данные

Программа получает на вход два целых положительных числа \(N\) и \(K\) (\(N, K \le 2 \cdot 10^9\)) , записанных в отдельных строках — количество задач, которые намерен решить Юра, и количество задач, которые он решил в первый день подготовки.

Выходные данные

Программа должна вывести единственное число — количество дней, которое потребовалось Юре для решения задач.

Примечание

В примере в первый день Юра решит 3 задачи, во второй день — 4, в третий день — 5, итого на решение 10 задач у Юры уйдет 3 дня.

Примеры

Входные данные

10
3

Выходные данные

#111953

Следующий палиндром

Источники: [ Личные олимпиады, Всероссийская олимпиада школьников, Муниципальный этап, Москва, 2013, Задача C ]

Натуральное число называется палиндромом, если его запись в десятичной системе счисления одинаково читается как слева направо, так и справа налево. По данному натуральному числу N определите следующее за ним натуральное число (то есть наименьшее число, которое превосходит N), являющееся палиндромом.

Формат входного файла

Программа получает на вход одно натуральное число N, состоящее не более чем из 200 цифр.

Формат выходного файла

Программа должна вывести наименьшее натуральное число, которое больше N и является палиндромом.

Примеры

Входные данные

Выходные данные

#111954

Рассадка участников

Темы: [Задачи на моделирование] [Алгоритмы сортировки]

Источники: [ Личные олимпиады, Всероссийская олимпиада школьников, Муниципальный этап, Москва, 2013, Задача D ]

На олимпиаду по информатике пришло N участников. Известно, в каких школах учатся участники олимпиады. В компьютерном классе имеется N компьютеров, стоящих в линию вдоль стены. Вам необходимо рассадить участников олимпиады так, чтобы никакие два участника из одной школы не сидели рядом.

Формат входного файла

Программа получает на вход целое положительное число участников олимпиады \(N \le 1000\). Далее в N строках записаны номера школ, в которых учатся участники олимпиады. Номера школ — целые числа от 1 до 3000.

Формат выходного файла

Программа должна вывести N чисел — номера школ участников олимпиады в том порядке, в котором их необходимо рассадить в компьютерном классе. Выведенная последовательность номеров школ должна быть перестановкой данных номеров школ. В выведенном ответе не должно быть двух одинаковых номеров школ, идущих подряд.

Если задача не имеет решения, необходимо вывести одно число 0.

Числа можно выводить как в отдельных строках, так и в одной строке через пробел. Если есть несколько вариантов рассадки, то необходимо вывести любой из них (но только один).

Примеры

Входные данные

Выходные данные

1005 5 1005 2005

Входные данные

Выходные данные

Страница: << 42 43 44 45 46 47 48 >> Отображать по:

Выбрано

Отменить

Добавить в контест