Подразделы

Другие разделы

Дата и время

23/02/2020 13:16:52

Авторизация

Имя:
Пароль:
Зарегистрироваться
Восстановить пароль
 

printЗадачи онлайн-тура отборочных командных соревнований школьников

printA. Обратный отчет

Ограничения: время – 200ms/500ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Запуск ракеты состоится ровно в 12:00, в течение ближайших суток. Необходимо определить приблизительное время до запуска.
Ввод содержит два челых числа `H` и `M` (`0\ ≤\ H\ ≤\ 23`, `0\ ≤\ M\ ≤\ 59`) – текущее время на часах.
Вывести количество часов до запуска без минут и букву 'h', если оставшееся время больше или равно одному часу, или количество минут до запуска и букву 'm', если оставшееся время до запуска менее одного часа, или сообщение "Start", если текущее время совпадает со временем запуска.

Пример ввода 1

11 55

Пример вывода 1

5m

Пример ввода 2

17 05

Пример вывода 2

18h

Пример ввода 3

12 00

Пример вывода 3

Start

printB. Мягкая посадка

Ограничения: время – 200ms/500ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Ракета должна пролететь `S` метров от одного астероида до другого. Ракета летит с постоянным ускорением 1 м/c^2. За `t` секунд ракета достигает скорости `t` м/с и пролетает `t^2/2` метров. В некоторый момент времени ракета выключает двигатель, разворачивается на 180 градусов и начинает тормозить с тем же ускорением. Время, необходимое для разворота ракеты, равно `B` секунд. В начальной точке пути скорость ракеты равна 0, в конечной точке пути скорость ракеты должна равна 0.
Ввод содержит два челых числа – расстояние `S` в метрах (`10^3\ ≤\ S\ ≤\ 10^9`) и время на разворот в секундах `B` (`1\ ≤\ B\ ≤\ 1000`).
Вывести минимальное время путешествия ракеты в секундах с точностью `10^{-3}`.

Пример ввода

1000000000 1000

Пример вывода

63253.458

printC. Красивые числа

Ограничения: время – 200ms/500ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Назовем красивыми числа, состоящие из одинаковых цифр. Первыми такими числами являются 1,2,3,4,5,6,7,8,9,11,22,33,44,55,66,77,88,99,111,222,333…
Напишите программу, которая находит `N`-е красивое число.
Первая строка ввода содержит число `N` (`1\ ≤\ N\ ≤\ 1000`).
Вывести `N`-е красивое число.

Пример ввода

20

Пример вывода

222

printD. Битва

Ограничения: время – 500ms/1000ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Огромный монстр напал на Токио, и для борьбы с ним был разработан гигантский робот. Оператор робота может предвидеть действия монстра на 3 хода вперед и выбрать один из видов контратаки. Монстр умеет толкать 'R', кусать 'B' и пыхать огнем 'L'. В ответ на атаку 'R' оператор должен применить контратаку 'S' (удар мечом), в ответ на атаку 'B' – контратаку 'K' (удар щитом), на 'L' – 'H' (энергетический щит).
Если монстр применяет последовательно три атаки 'R', 'B' и 'L' в любом порядке, то оператор против этих трех атак должен использовать мощную комбинированную контратаку 'C', а дальнейшие действия оператора возможны только после завершения трех атак монстра.
Напишите программу, которая определяет последовательность действий робота по последовательности атак монстра.
Первая строка ввода содержит последовательность букв 'R', 'B' и 'L' длиной от 1 до 1000000.
Вывести ответные контратаки робота.

Пример ввода 1

RRLLBBBR

Пример вывода 1

SSHHKKKS

Пример ввода 2

LBRLLRBLR

Пример вывода 2

CHCHS

printE. Эстафета

Ограничения: время – 500ms/1000ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Для каждого спортсмена известно время прохождения первого этапа эстафеты 4x100м, когда он стартует с места, и время прохождения остальных этапов (2-го, 3-го и 4-го), когда спортсмен уже бежит при передаче палочки.
Напишите программу, которая выберет четырех спортсменов и порядок расстановки их на этапы эстафеты, обеспечивающий минимальное суммарное время прохождения эстафеты.
Первая строка ввода содержит одно целое число `N` (`4\ ≤\ N\ ≤\ 500`) – количество спортсменов, из которых нужно выбрать четырех бегунов. Далее следует `N` строк, в каждой строке содержится уникальное имя спортсмена (текст из прописных латинских букв длиной от 2 до 20 символов) и два вещественных числа – время прохождения первого этапа `a_i` и время прохождения последующих этапов `b_i` (`8\ ≤\ b_i\ ≤\ a_i\ <\ 20`). Все числа даны с двумя десятичными знаками.
В первой строке вывести минимальное суммарное время прохождения эстафеты с точностью `10^{-2}`. В следующих четырех строках вывести имена спортсменов в порядке их расстановки по этапам эстафеты. Если существует несколько минимальных вариантов, то можно вывести любой из них.

Пример ввода

6
IVANOV 9.90 8.85
PETROV 9.69 8.72
FOMIN 9.58 8.43
EGOROV 9.78 8.93
MISHIN 9.88 8.92
NIKOLAEV 9.72 8.61

Пример вывода

35.54
EGOROV
FOMIN
NIKOLAEV
PETROV

printF. Фильм, фильм, фильм

Ограничения: время – 500ms/1000ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Алиса и Боб любят смотреть фильмы вместе. Некоторые фильмы нравятся им обоим, некоторые нравятся только одному из них, некоторые не нравятся никому из них. На телеканале каждый вечер показывают фильм. Алиса и Боб отметили в программе телеканала те фильмы, которые им нравятся и договорились, что они не будут смотреть фильмы, которые не нравятся им обоим, а среди остальных выберут фильмы для просмотра так, чтобы никому не пришлось дважды подряд смотреть фильмы, которые ему или ей не нравятся.
Напишите программу, определяющую по спискам предпочтений максимальное количество фильмов, которые смогут посмотреть Алиса и Боб.
Первая строка ввода содержит одно целое число `N` (`1\ ≤\ N\ ≤\ 100000`) – количество фильмов в телепрограмме. Во второй и третьей строке содержится по `N` целых чисел – предпочтения Алиса и Боба соответственно, число 1 означает, что фильм нравится Алисе (Бобу), а число 0, что фильм ей (ему) не нравится.
Вывести одно целое число – максимальное количество просмотренных фильмов.

Пример ввода

5
1 0 0 0 1
1 1 1 0 0

Пример вывода

3
Примечание к примеру: Алиса и Боб могут посмотреть 1-й, 2-й и 5-й фильм.

printG. Эксперименты

Ограничения: время – 500ms/1000ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Алиса проводит эксперименты с бактериями. Первоначально у нее одна бактерия. Каждый час количество бактерий удваивается. Алиса проводит серию из `N` экспериментов, каждый час забирая по `b_i` бактерий после очередного удвоения. Первый отбор происходит, когда единственная бактерия удвоится.
Напишите программу, вычисляющую, сколько бактерий останется у Алисы, после того как она заберет бактерии для `N`-го эксперимента.
Первая строка ввода содержит одно целое число `N` (`1\ ≤\ N\ ≤\ 100000`) – количество экспериментов. Во второй строке содержится `N` целых чисел `b_i` (`0\ ≤\ b_i\ ≤\ 2^{60}`) – количество бактерий, которое забирает Алиса для выполнения `i`-го эксперимента.
Вывести одно целое число – выведите остаток от деления на `10^9+7` количества бактерий, оставшегося у Алисы после выполнения серии экспериментов. Если в ходе выполнения серии экспериментов Алиса не может взять `b_i` бактерий из имеющихся к текущему моменту, то вместо числа вывести сообщение "error".

Пример ввода 1

3
0 0 0

Пример вывода 1

8

Пример ввода 2

5
1 1 1 1 1

Пример вывода 2

1

Пример ввода 3

5
0 2 2 4 1

Пример вывода 3

error

printH. Мост

Ограничения: время – 1s/2s, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Необходимо написать программу для автоматизации работы моста. Мост может быть поднят или опущен за 60 секунд. В это время ни движение автотранспорта, ни движение судов не выполняется. Судно может ожидать прохода через мост не более 30 минут. Суда могут проходить мост только по отдельности и выполняют это действие за 20 секунд. Мост может опущен, только если нет судов, ожидающих прохода. Но при необходимости можно оставить мост поднятым, чтобы дождаться прибытия следующего судна (см. пример ввода 2). Необходимо минимизировать время, в течении которого мост будет недоступен для движения автотранспорта.
Первая строка ввода содержит одно целое число `N` (`1\ ≤\ N\ ≤\ 4000`) – количество ожидаемых судов. Далее следует `N` строк, в каждой строке одно целое число `T_i` (`60\ ≤\ T_i\ ≤\ 10^5`) – время прибытия `i`-го судно в секундах. `T_i` упорядочены по возрастанию. Кроме того, между появлением судов проходит не менее 20 секунд (`T_i\ +\ 20\ ≤\ T_i+1`).
Вывести одно целое число – минимальное время, в течении которого мост будет недоступен для движения автотранспорта.

Пример ввода 1

2
100
200

Пример вывода 1

160

Пример ввода 2

3
100
200
2010

Пример вывода 2

250

Пример ввода 3

3
100
200
2100

Пример вывода 3

300
loading