Олимпиады по информатике (ХМАО - Югра)

   
 
Югорский НИИ ИТ, Югорский ФМЛ
Логин:   Пароль:    
 
   
 
Новости
О проекте
Регистрация
Гостевая книга
Форум
Архив задач
Состояние системы
Олимпиады
Работа в системе
Рейтинг
Новичкам
Методическое пособие
Дистанционное обучение
Дистрибутивы
Ссылки

HotLog

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

Задачи олимпиады "Блиц-турнир по программированию МАОУ ДО "Технополис" г. Сургута"

Задача A. Последняя цифра

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

Требуется определить последнюю цифру натурального числа.

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

Входной файл INPUT.TXT содержит натуральное число, не превосходящее 109.

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

В выходной файл OUTPUT.TXT выведите последнюю цифру заданного числа.

Примеры

INPUT.TXTOUTPUT.TXT
155
22733

Задача B. Следующее и предыдущее

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

Напишите программу, которая считывает целое число и выводит текст с упоминанием следующего и предыдущего для него чисел.

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

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

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

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

Пример

INPUT.TXTOUTPUT.TXT
113The next number for the number 13 is 14.
The previous number for the number 13 is 12.

Задача C. Горсть монет

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

Вчера честный майнер Вася добыл «горсть» криптомонет – новой криптовалюты GoldCoin. Особенности технологии таковы, что каждая монета «весит» W байт. К сожалению, ночью на Васю напали хакеры, и утром он обнаружил, что его кошелек стал «легче» в K раз. Хакеры украли целых N монет!

Помогите Васе вспомнить, сколько монет он добыл.

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

Входной файл INPUT.TXT содержит целые числа N, W и K (1 ≤ N, W, K ≤ 109), где N – количество монет, которые украли хакеры, W – «вес» одной монеты в байтах, K – во сколько раз полегчал Васин криптокошелек.

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

В выходной файл OUTPUT.TXT выведите единственное число X – количество монет, которые добыл Вася. Гарантируется, что X – целое число.

Пример

INPUT.TXTOUTPUT.TXT
18 2 510

Задача D. Цифра

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

Задан символ. Требуется определить: является ли он цифрой?

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

Входной файл INPUT.TXT содержит единственный символ (ASCII-код от 33 до 127).

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

В выходной файл OUTPUT.TXT выведите «Yes», если символ является цифрой, и «No» в противном случае.

Примеры

INPUT.TXTOUTPUT.TXT
15Yes
2ANo

Задача E. Ладья

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

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

Требуется определить: может ли ладья выполнить ход из клетки с координатами (X1,Y1) в клетку с координатами (X2,Y2) на стандартной шахматной доске?

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

Первая строка входного файла INPUT.TXT содержит два целых числа X1 и Y1 – начальную координату ладьи. Во второй строке записана конечная координата – целые числа X2 и Y2 (1 ≤ X1,Y1,X2,Y2 ≤ 8). Гарантируется, что начальная и конечная координаты не совпадают.

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

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

Примеры

INPUT.TXTOUTPUT.TXT
14 3
7 3
YES
24 3
6 1
NO

Задача F. Разность времен

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

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

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

Входной файл INPUT.TXT содержит две строки, в каждой из них записан момент времени: в первой строке – начальный, во второй – конечный. Каждое описание времени состоит из трех целых неотрицательных чисел: H, M и S – часы, минуты и секунды (H ≤ 23, M ≤ 59, S ≤ 59).

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

В выходной файл OUTPUT.TXT выведите одно неотрицательное целое число – число секунд между заданными моментами времени.

Примеры

INPUT.TXTOUTPUT.TXT
11 1 1
2 2 2
3661
21 2 30
1 3 20
50

Задача G. Удаление цифр

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

Дана строка, состоящая из английских букв, специальных символов и цифр. Необходимо удалить в ней все цифры 4 и 7.

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

Входной файл INPUT.TXT содержит строку S, состоящую из символов с ASCII-кодами от 33 до 127. Длина строки не превосходит 100.

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

В выходной файл OUTPUT.TXT выведите исходную строку без цифр 4 и 7.

Примеры

INPUT.TXTOUTPUT.TXT
1012345678901235689
2Ace_02Frame57Task48!Ace_02Frame5Task8!

Задача H. МКАД

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

Длина Московской кольцевой автомобильной дороги —109 километров. Байкер Вася стартует с первого километра МКАД и едет со скоростью V километров в час. На какой отметке он остановится через T часов?

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

Первая строка входного файла INPUT.TXT содержит два целых числа V и T – скорость (км/ч) и время поездки в часах соответственно. Числа разделены пробелом. Если V>0, то Вася движется в положительном направлении по МКАД, если же значение V<0, то в отрицательном. Ограничения: |V| ≤ 1000, 0 ≤ T ≤ 1000.

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

В выходной файл OUTPUT.TXT выведите целое число от 1 до 109 – километр МКАД, на котором остановится Вася.

Примеры

INPUT.TXTOUTPUT.TXT
160 212
2-1 1109

Задача I. Длина последовательности

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

Задана последовательность неотрицательных целых чисел. Требуется определить длину последовательности, завершающуюся первым встретившимся нолем (число 0 не входит в последовательность).

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

Входной файл INPUT.TXT содержит последовательность неотрицательных целых чисел, не превышающих значения 100. Гарантируется, что во входных данных не более 100 чисел и среди них есть хотя бы одно число 0.

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

В выходной файл OUTPUT.TXT выведите целое число – длину последовательности.

Примеры

INPUT.TXTOUTPUT.TXT
11 7 9 0 53
21 2 3 4 5 0 6 7 0 8 9 105

Задача J. Конец уроков

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

В некоторой школе занятия начинаются в 9:00. Продолжительность урока – 45 минут, после 1-го, 3-го, 5-го и т.д. уроков перемена длится 5 минут, а после 2-го, 4-го, 6-го и т.д. – 15 минут.

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

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

Входной файл INPUT.TXT содержит целое число от 1 до 10 – номер урока.

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

В выходной файл OUTPUT.TXT выведите два целых числа: время окончания урока в часах и минутах.

Примеры

INPUT.TXTOUTPUT.TXT
1210 35
2311 35

Задача K. A/B

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

По заданным значениям A и B требуется найти их частное A/B и округлить его до целого значения по математическим правилам.

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

На стандартный ввод программа получает два целых неотрицательных числа A и B (A, B ≤ 100).

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

Программа должна вычислить округленное значение A/B и вывести его согласно формату, приведенному в примерах. Если B=0, то следует вывести сообщение «Division by zero is impossible!» (без кавычек).

Примеры

стандартный вводстандартный вывод
113 5[13/5]=3
23 0Division by zero is impossible!

Задача L. Минимальный делитель

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

Требуется найти наименьший натуральный делитель целого числа N, отличный от 1.

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

Входной файл INPUT.TXT содержит целое число N (1 < N ≤ 106).

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

В выходной файл OUTPUT.TXT выведите ответ на задачу.

Примеры

INPUT.TXTOUTPUT.TXT
1153
2355

Задача M. Золотые слитки

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

Разбойники с большой дороги Джон и Боб ограбили караван и в качестве добычи получили три золотых слитка. Решив поделить добычу по-братски, Джон и Боб взвесили слитки и выяснили, что они весят x1, x2 и x3 фунтов, соответственно.

Теперь Джон и Боб хотят поделить слитки так, чтобы каждому из них досталось равное количество золота. Им не хотелось бы пилить слитки, но деваться некуда. Обсудив ситуацию, они решили, что если смогут, поделят добычу как есть, а если нет, то сумеют-таки распилить один слиток на две части. Распилить два или все три слитка они уже не смогут.

Помогите Джону и Бобу выбрать, какой слиток распилить на две части, и на какие части его следует распилить, чтобы после этого можно было поделить добычу поровну.

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

Входной файл INPUT.TXT содержит три целых числа: x1, x2 и x3 (1 ≤ xi ≤ 108, сумма весов слитков чётна).

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

В выходной файл OUTPUT.TXT выведите -1, если невозможно распилить один слиток таким образом, что после этого можно поделить золото поровну. Если Джон и Боб и так могут поделить золото поровну, выведите 0. В противном случае на первой строке выведите число 1, если следует распилить первый слиток, 2, если следует распилить второй слиток, либо 3, если следует распилить третий слиток. На второй строке выведите два положительных целых числа: веса частей, на которые следует распилить слиток. В сумме две части должны давать исходный вес слитка. Так как суммарный вес золота чётен, слиток всегда требуется распиливать на части, имеющие целый вес. Если возможных решений несколько, выведите любое.

Пример

INPUT.TXTOUTPUT.TXT
12 3 32
2 1

Задача N. Преобразователь строк - 2

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

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

  • разворот (обозначается символом R) – из строки s1s2 ... sn-1sn получается строка snsn−1 ... s2s1. Пример: из строки «abcde» получится строка «edcba»;
  • сортировка (обозначается символом S) – из строки s1s2 ... sn-1sn получается строка, содержащая те же символы, но отсортированные в порядке неубывания по алфавиту. Пример: из строки «hello» получится строка «ehllo».

Задана строка и последовательность операций над некоторыми ее подстроками. Необходимо определить результат применения этих операций.

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

Первая строка входного файла INPUT.TXT содержит исходную строку. Она не пуста, состоит только из строчных букв английского алфавита. Ее длина m не превышает 200 символов. Вторая строка содержит количество операций n (1 ≤ n ≤ 200).

Каждая из последующих n строк содержит описание одной операции. Описание операции имеет формат «OP L R», где OP – символ, обозначающий операцию, L – позиция первого символа подстроки, к которой применяется операция, R – позиция ее последнего символа (1 ≤ L ≤ R ≤ m). Если до применения операции обрабатываемая строка имела вид s1s2 ... sm, то после применения операции она будет иметь вид s1 ... sL−1 OP(sL ... sR) sR+1 ... sm, где OP(sL ... sR) – результат применения описываемой операции к подстроке sL ... sR.

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

В выходной файл OUTPUT.TXT выведите результат применения к исходной строке всех перечисленных во входном файле операций.

Пример

INPUT.TXTOUTPUT.TXT
1helloworld
2
S 1 5
R 6 10
ehllodlrow

Задача O. Белоснежка и n гномов

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

Ну не гномы, а наказание какое-то! Подумала Белоснежка, в очередной раз пытаясь уложить гномов спать. Одного уложишь, другой уже проснулся! И так всю ночь. У Белоснежки n гномов, и все они очень разные. Она знает, что для того, чтобы уложить спать i-го гнома нужно ai минут, и после этого он будет спать ровно bi минут. Помогите Белоснежке узнать, может ли она получить хотя бы минутку отдыха, когда все гномы будут спать, и если да, то в каком порядке для этого нужно укладывать гномов спать.

Например, пусть есть всего два гнома, a1=1, b1=10, a2=10, b2=20. Если Белоснежка сначала начнет укладывать первого гнома, то потом ей потребуется целых 10 минут, чтобы уложить второго, а за это время проснется первый. Если же она начнет со второго гнома, то затем она успеет уложить первого и получит целых 10 минут отдыха.

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

Первая строка входного файла INPUT.TXT содержит число n (1 ≤ n ≤ 105), вторая строка содержит числа a1, a2, . . . an, третья - числа b1, b2, . . . bn (1 ≤ ai, bi ≤ 109).

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

В выходной файл OUTPUT.TXT выведите n чисел – порядок, в котором нужно укладывать гномов спать. Если Белоснежке отдохнуть не удастся, выведите число −1.

Примеры

INPUT.TXTOUTPUT.TXT
12
1 10
10 20
2 1
22
10 10
10 10
-1


 
     
Югорский НИИ ИТ, Югорский ФМЛ