Школьная олимпиада по информатике 2010 г.
5-7 класс
Задача 1. Игра
Максимальное время работы на одном тесте: | 1 секунда |
Максимальная оценка: | 20 баллов |
Саша и Коля придумали игру с карточками, на каждой из которых записано число. Они берут наугад три карточки и должны определить, можно ли их переложить так, чтобы сумма чисел на первых двух карточках равнялась числу на третьей карточке. Напишите программу, которая поможет ребятам играть.
Входные данные
Вводятся три целых числа a, b, c (1 ≤ a, b, c ≤ 10000).
Выходные данные
Если заданные числа можно переставить так, чтобы сумма первых двух равнялась третьему, выведите значение полученной суммы. В противном случае выведите слово NO
Примеры
вход | выход |
3 5 2 | 5 |
2 2 5 | NO |
2 2 4 | 4 |
Задача 2. Подарок
Максимальное время работы на одном тесте: | 1 секунда |
Максимальная оценка: | 20 баллов |
Саше на день рождения подарили модель автомобиля. Сашин друг Коля засомневался, правильно ли написан на автомобиле номер. По правилам, автомобильный номер – это строка, длиной шесть символов, в которой второй, третий и четвертый символы – цифры, остальные символы – заглавные буквы латинского алфавита.
Помогите Саше проверить, является ли написанная на его машине строка из шести символов автомобильным номером.
Входные данные
Вводится строка из шести символов, содержащая только заглавные буквы латинского алфавита и цифры.
Выходные данные
Выведите слово YES, если строка является автомобильным номером, и слово NO иначе.
Примеры
вход | выход |
A123BC | YES |
AB12CC | NO |
Задача 3. Красивое число
Максимальное время работы на одном тесте: | 1 секунда |
Максимальная оценка: | 20 баллов |
Саша решил, что число можно назвать красивым, если сумма его цифр в десятичной системе счисления делится на количество цифр в нем (в десятичной системе счисления). Чтобы найти как можно больше красивых чисел Саша позвал на помощь друга Колю. Ребята трудились целый месяц и выписали все найденные красивые числа в порядке возрастания.
Напишите программу, которая определяет, какое число стоит в этой последовательности на N-ом месте.
Входные данные
Вводится целое число N (1 ≤ N ≤ 20000).
Выходные данные
Выведите N-ое в порядке возрастания красивое число.
Пример
вход | выход |
1 | 1 |
15 | 20 |
Задача 4. Подготовка к соревнованиям
Максимальное время работы на одном тесте: | 1 секунда |
Максимальная оценка: | 20 баллов |
До начала соревнований по легкой атлетике осталось ровно b дней. Каждый день Коля должен пробегать на тренировке a километров. Таким образом, в первый день Коля пробежит a километров, за два дня – 2 · a километров, а за все время тренировок – b · a километров.
Если в конце дня тренер замечал, что общее расстояние, которое пробежал Коля, делится на b, то Коле разрешалось взять с полки шоколадку, который он тут же съедал. Помогите Коле посчитать, сколько шоколадок он съест за время подготовки к соревнованиям.
Входные данные
Вводится два целых числа a и b (1 ≤ a, b ≤ 1000)
Выходные данные
Выведите число съеденных Колей шоколадок.
Примеры
вход | выход |
2 1 | 1 |
2 2 | 2 |
5 4 | 1 |
10 5 | 5 |
Задача 5. Четырехугольник
Максимальное время работы на одном тесте: | 1 секунда |
Максимальная оценка: | 20 баллов |
Коля с Сашей нашли четыре доски длиной a, b, c, d метров (a – длина первой доски, b – второй, с – третьей, d – длина четвертой доски). Смогут ли ребята с помощью этих досок сделать ограждение для игровой площадки в форме четырехугольника? Доски для ограждения можно выбирать в любом порядке, соединять можно только концы досок.
Напишите программу, которая позволит решить задачу и выведет число 0, если такое ограждение построить нельзя. Если ограждение в форме четырехугольника построить можно, то программа должна выводить число:
1 – если ограждение можно сделать в форме квадрата,
2 – если ограждение можно сделать в форме прямоугольника,
3 – во всех других случаях.
Входные данные
Вводятся четыре целых числа a, b, c, d (1 ≤ a, b, c, d ≤ 100).
Выходные данные
Выведите число, являющееся ответом на задачу.
Примеры
вход | выход |
1 | |
2 | |
3 | |
0 |
