Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Чат
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
[Положение] [Расписание] [Архив] [Содержание] [Задачи] [Рейтинг]

Задачи олимпиады "II (районный) этап Всероссийской олимпиады школьников Красноярского края по информатике"

Задача A. Халява

(Время: 1 сек. Память: 16 Мб Баллы: 100)

Гриша очень любит газировку PupsiCola. Однажды он узнал, что, собрав несколько крышек со звездочками, можно получить футболку. Гриша нашел A крышек с одной звездочкой, B крышек с двумя звездочками и C крышек с тремя звездочками. На футболку можно обменять набор крышек, общее количество звездочек на которых не меньше K.

Помогите Грише узнать, сколько футболок он может получить.

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

Входной файл INPUT.TXT содержит целые числа A, B, C и K (0 ≤ A, B, C ≤ 100, 1 ≤ K ≤ 1000).

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

В выходной файл OUTPUT.TXT выведите максимальное количество футболок, которые может получить Гриша.

Примеры

INPUT.TXTOUTPUT.TXT
12 2 2 43
20 0 4 42

Задача B. Номера автобусов

(Время: 1 сек. Память: 16 Мб Баллы: 100)

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

Основная часть государственного регистрационного номера состоит из 6 символов: трех букв и трех цифр. Сначала идет буква, затем 3 цифры и еще 2 буквы заканчивают запись. В качестве цифр могут использоваться любые цифры от 0 до 9, а в качестве букв только прописные буквы, обозначения которых присутствуют как в английском, так и в русском алфавите, т.е. только следующие символы: A, B, C, E, H, K, M, O, P, T, X, Y. Например, «P204BT» - правильный номер, а «X182YZ» и «ABC216» - нет.

Ваша задача заключается в проверке правильности проделанной Васей работы. А именно, нужно определить, какие из номеров соответствуют принятому стандарту, а какие нет.

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

Первая строка входного файла INPUT.TXT содержит единственное натуральное число N – количество записанных Васей номеров (N <= 50). Далее следует N строк с записями номеров автобусов. Длины строк от 1 до 300 и содержат только символы с кодами ASCII от 33 до 127 (не содержат пробелов, специальных и русских символов).

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

В выходной файл OUTPUT.TXT выведите N строк, в i-й строке должно содержаться «Yes», если соответствующая i-я запись номера верна и «No» в противном случае.

Пример

INPUT.TXTOUTPUT.TXT
15
P204BT
X182YZ
a216bc
A216BC
ABC216
Yes
No
No
Yes
No

Задача C. Бинарные числа

(Время: 1 сек. Память: 16 Мб Баллы: 100)

Говорят, что плохой программист – это тот, кто считает, что в одном килобайте 1000 байт, а хороший программист – это тот, кто полагает, что в одном километре 1024 метра.

Многим эта шутка понятна, так как все знают, что в процессах, связанных с информатикой и компьютерной техникой, фигурирует множество значений, выражаемых степенью двойки, то есть чисел вида 2K, где K – некоторое неотрицательное целое число. Назовем такие числа бинарными. Это такие числа как 2, 4, 8, 16, 32 и т.д. Действительно, когда речь идет о размере памяти или о разрешении экрана монитора, то мы часто наталкиваемся на бинарные числа. Все это связано с принципом хранения информации в памяти ЭВМ.

Задано целое число N. Требуется определить, является ли оно бинарным.

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

Входной файл INPUT.TXT содержит единственное целое число N, не превосходящее 10000 по абсолютной величине.

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

В выходной файл OUTPUT.TXT выведите YES, если заданное число является бинарным, и NO в противном случае.

Примеры

INPUT.TXTOUTPUT.TXT
11024YES
223NO

Задача D. Конная прогулка

(Время: 1 сек. Память: 16 Мб Баллы: 100)

Требуется выполнить обход прямоугольного поля, перемещаясь в нем по правилам шахматного коня. В лабиринте имеются клетки, перемещение в которые невозможно. Начальная позиция коня определена. Необходимо посетить все клетки (в которые переход возможен) без повторных заходов. Гарантируется, что такой обход существует.

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

В первой строке входного файла INPUT.TXT содержится два натуральных числа N и M – размеры поля (N,M ≤ 100). Далее, следует карта поля: N строк по M символов в каждой строке. Символом «.» (точка) обозначается пустое пространство. Символ «X» указывает на то, что перемещение в данную клетку поля запрещено. Начальная позиция коня задается единственным в поле символом «K».

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

В выходной файл OUTPUT.TXT выведите матрицу обхода поля, в каждой ячейке которого должен быть вписан номер шага ее посещения (начиная с единицы). Клетки, помеченные как «X» во входных данных следует при выводе помечать нулевым значением. Числа следует разделять пробелами, допускается использовать лишние пробелы. В случае неоднозначного решения следует вывести любое.

Примеры

INPUT.TXTOUTPUT.TXT
15 5
K....
.....
.....
.....
.....
 1 14  9 20  3
24 19  2 15 10
13  8 25  4 21
18 23  6 11 16
 7 12 17 22  5
26 8
X......X
..K..X..
.....X..
..XXXX..
........
X......X
 0 11 32 23  2 21 30  0
33 24  1 10 31  0  3 20
12  9 38 25 22  0 16 29
37 34  0  0  0  0 19  4
 8 13 26 35  6 15 28 17
 0  6  7 14 27 18  5  0
39 9
....K....
.........
..XXXXX..
..X...X..
..X.X.X..
..X...X..
..XXXXX..
.........
.........
15 18 45 32  1 20 47 34  3
44 31 16 19 46 33  2 21 48
17 14  0  0  0  0  0  4 35
30 43  0 57 60 63  0 49 22
13 56  0 62  0 58  0 36  5
42 29  0 59 64 61  0 23 50
55 12  0  0  0  0  0  6 37
28 41 10 53 26 39  8 51 24
11 54 27 40  9 52 25 38  7

Задача E. Неправильное сложение

(Время: 1 сек. Память: 16 Мб Баллы: 100)

Володя написал программу, которая складывает в столбик два числа. К сожалению, он не разобрался, как правильно переносить единицу из одного разряда в следующий. Поэтому программа стала выполняться следующим образом. Сначала она складывает последние цифры обоих чисел и записывает результат, как в случае, если он однозначный, так и в случае, если он двузначный. Затем программа складывает предпоследние цифры обоих чисел и результат сложения приписывает слева к результату предыдущего сложения. Далее процесс повторяется для всех разрядов. Если в одном числе цифр меньше, чем в другом, то программа размещает нули в соответствующих разрядах более короткого числа.

Федя хочет доказать Володе, что его способ сложения не обладает свойством ассоциативности. В частности, Федя утверждает, что существуют три числа, для которых важен порядок, в котором их складывают (при этом разрешается складывать числа в любом порядке, например можно сначала сложить первое число и последнее, а затем прибавить к ним среднее). Федя привел даже пример трех таких чисел.

Требуется написать программу, которая поможет Феде и Володе определить, верно ли утверждение, что, складывая заданные три числа в разном порядке, можно получить разные суммы.

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

Входной файл INPUT.TXT содержит в одной строке три целых числа a, b и c (1 ≤ a, b, c ≤ 106). Все числа в строке разделены пробелом.

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

В первую строку выходного файла OUTPUT.TXT необходимо вывести слово YES, если данные три числа можно сложить разными способами и получить разные суммы. В противном случае, необходимо вывести слово NO.

В последующих строках необходимо вывести все возможные суммы, которые можно получить, складывая числа a, b и c. Суммы следует выводить по одной на строке и в порядке их возрастания.

Примеры

INPUT.TXTOUTPUT.TXT
130 239 566YES
7945
71215
2643 733 553NO
18129


Красноярский краевой Дворец пионеров, (c)2006 - 2017, ICQ: 151483