Подразделы

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

Дата и время

15/09/2026 20:47:58

Авторизация

Задачи муниципального этапа олимпиады школьников по информатике 2018

1. В магазине (9-11 класс)

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

В магазине продаются два вида печенья. Первый вид печенья упакован в коробки по `A` штук и стоит `B` центов за коробку, второй вид печенья упакован в коробки по `C` штук и стоит `D` центов за коробку. Аня собирается угостить печеньем `N` гостей и хочет приобрести столько коробок печенья одного вида, чтобы каждому гостю досталось по одному печенью. Например, для 22 гостей можно купить либо 3 коробки за 11 центов по 10 печений, либо 2 коробки за 15 центов по 12 печений. В первом случае Аня потратит 33 цента, во втором случае — 30 центов.

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

Первая строка ввода содержит пять целых чисел `A`, `B`, `C`, `D` и `N`, разделенных пробелами — информация о количестве печенья в коробке и стоимости для каждого вида печенья и количество гостей.

В первой строке вывести сообщение "FIRST", если выгоднее купить печенье первого вида, или сообщение "SECOND", если выгоднее купить печенье второго вида, или сообщение "ANY", если стоимость приобретения `N` или более штук печенья для обоих видов одинакова. Во второй строке вывести одно целое число — стоимость покупки.

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

10 11 12 15 22

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

SECOND
30

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

10 8 25 20 100

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

ANY
80

Описание подзадач и системы оценивания

Подзадача 1 (50 баллов)

`1\ ≤\ A,\ B,\ C,\ D,\ N\ ≤\ 1000`

В этой подзадаче 5 тестов, каждый тест оценивается в 10 баллов. Баллы за каждый тест начисляются независимо.

Подзадача 2 (50 баллов)

Необходимые подзадачи: 1.

`1\ ≤\ A,\ B,\ C,\ D,\ N\ ≤\ 10^9`

В этой подзадаче 10 тестов, каждый тест оценивается в 5 баллов. Баллы за каждый тест начисляются независимо.

По запросу сообщается результат окончательной проверки на каждом тесте для всех подзадач.

1. Побег робота-кладовщика (7-8 класс)

Для управления роботом-кладовщиком используется программа, которая может содержать следующие команды:

F – идти вперед на один шаг;
F* – идти вперед, пока движение вперед возможно;
R – повернуться на 180 градусов;
T – взять верхний ящик в стопке ящиков прямо перед роботом;
D – поставить ящик в стопку ящиков прямо перед роботом;
C – подняться или спуститься на соседнюю стопку ящиков.

Пусть `h` – высота из стопки ящиков, на которой находится робот, и `z` – высота соседней стопки ящиков, на которую смотрит робот, тогда для команд F, T, D и C должны выполняться следующие ограничения.

Команда	Ограничения
F	`h=z`
C	`h=z-1` или `h=z+1`
T	`h=z` или `h+1=z` или `h+2=z`, робот не держит ящик
D	`h=z-1` или `h=z` или `h=z+1`, робот держит ящик

Иллюстрации к командам робота

Робот может переносить только один ящик. Робот не может покидать комнату. Комната имеет фиксированную длину, равную длине 20 ящиков, фиксированную ширину (1 ящик) и неограниченную высоту. Выход из комнаты находится на левой стене на высоте 3 ящиков. Перед выполнение программы робот стоит в самой левой (первой) позиции и смотрит направо. Если робот не может выполнить очередную команду программы из-за ограничений, то команда пропускается. Например, программа "TFRDRTRDRF*TRF*RFRDCC" выполняет следующие действия:

Начальная позиция (вид сбоку)	Конечная позиция (вид сбоку)
`....................` `....................` `>##.....#...........`	`<...................` `#...................` `##..................`

Напишите программу, которая поможет роботу добраться до выхода из комнаты. Длина программы не должна превышать 100 символов.

Эмулятор робота-кладовщика

Описание подзадач и системы оценивания

Подзадача 1 (25 баллов)

Программа для робота должна помочь роботу в следующей ситуации.

Начальная позиция (вид сбоку)	Конечная позиция (вид сбоку)
`....................` `....................` `....................` `>######.............`	`<...................` `#...................` `##..................` `###.................`

Подзадача 2 (75 баллов)

Ящики находятся в любой позиции комнаты, кроме первой, высоты стопок из ящиков не более 2, всего в комнате ровно 6 ящиков.

Необходимые подзадачи: 1.

В этой подзадаче 3 теста, каждый тест оценивается в 25 баллов. Баллы за каждый тест начисляются независимо.

По запросу сообщается результат окончательной проверки для всех подзадач (без разделения на отдельные тесты).

02/11/2018	Муниципальный этап 7-8 классы (1)
25/12/2025	Новогодний марафон ЧОМЛИ 8-11 классы (проводит sartasova) (F)
04/03/2026	Пробный тур Чемпионата для доп. образования (проводит sartasova) (D)

Назад