Все задачи

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

Гномы ложатся спать одновременно, вешая свои гамаки в случайном порядке. Но у каждого гнома есть свои предпочтения, один любит спать поближе к выходу, другому нравится забраться поглубже в штрек. Если гном спит на своем любимом месте, то он просыпается ровно через 8 часов. Если гном спит не на своем любимом месте, то он просыпается раньше на `C_i`*`|P_i\ -\ Q_i|` минут, где `C_i` – некоторый коэффициент, `P_i` – номер места, где спит гном, считая от выхода, `Q_i` – номер любимого места гнома. Проснувшийся гном сразу же направляется к выходу, будя по пути остальных гномов. Чем больше гном не досыпает до положенной нормы в 8 часов, тем в более дурном настроении он находится весь день.

Гном по прозвищу Соня часто спит у выхода, поэтому другие гномы, встающие раньше времени, не дают ему выспаться. Напишите программу, которая позволит Соне определить наилучший способ размещения гномов в штреке, минимизирующий суммарное время недосыпа гномов.

В первой строке ввода содержатся семь целых чисел, разделенных пробелами – номера любимых мест для сна у гномов `Q_i` (`1\ ≤\ Q_i\ ≤\ 7`). Во второй сроке содержатся семь целых чисел – коэффициенты `C_i` (`1\ ≤\ C_i\ ≤\ 30`).

Вывести в первой строке перестановку целых чисел от 1 до 7 – номера мест `P_i` размещения гномов, при котором их суммарный недосып минимален. Если существует несколько вариантов с одинаковым минимумом, то вывести любой (один) из них.

1 4 1 7 7 1 7
7 5 4 10 12 3 6

1 4 2 6 7 3 5

Вагонетки с породой гномы привозят к подъемнику, а от подъемника забирают пустые. Гном Простак поднимает вагонетки наверх и сбрасывает породу в отвал. Когда гном привозит вагонетку к подъемнику, он отмечает на специальной доске это событие знаком '+'. Когда Простак поднимает вагонетку наверх, он ставит на доске знак '-'.

Часть вагонеток гномы собираются отдать в ремонт. Ремонт не должен повлиять на производительность работы гномов, то есть всегда должна быть свободная вагонетка, когда гном привозит вагонетку к подъемнику. Чтобы определить, сколько оставить вагонеток для работы, Простаку необходимо подсчитать, какое максимальное количество вагонеток с породой стояло в очереди к подъемнику. Напишите программу, которая проанализирует записи на доске и найдет ответ на этот вопрос.

Ввод содержит одну строку длиной от 1 до 1000 символов, состоящую только из '+' и '-' – последовательность знаков на доске. Символ '-' может появиться в строке, только если очередь на разгрузку не пустая.

Вывести одно целое число – максимальную длину очереди.

++-++--+--

3

Гном Ворчун родился 29 февраля, поэтому свой день рождения он отмечает только в високосном году. Год является високосным, если он кратен 4 и при этом не кратен 100, либо кратен 400. Год не является високосным, если он не кратен 4 либо кратен 4, но при этом кратен 100 и не кратен 400.

Напишите программу, которая поможет Ворчуну определить, получит ли он подарки в заданном году.

Ввод содержит одно целое число `N` (`1\ ≤\ N\ <\ 10^9`) – номер года.

Вывести сообщение "Yes", если в год `N` подарки будут, или сообщение "No", в противном случае.

2007

No