1 Ответ
Задание 1. Плацкартный вагон Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт Макс и Катя едут в Сочи отдохнуть на море. К сожалению, остались места только в плацкарте, причём Макс будет ехать на «боковушке», напротив плацкартного «купе», в котором едет Катя. Купив билеты, Макс понял, что они едут в инновационном вагоне и количество «купе» в нём может отличаться от стандартного. Помогите Максу: по номерам билетов определите количество плацкартных «купе» в вагоне, в котором они едут. Расположение мест в плацкартном вагоне из одиннадцати «купе».
Формат входных данных Первая строка содержит целое число a (1⩽a⩽1000 ) номер места Кати. Вторая строка содержит целое число b (a<b⩽1000) номер места Макса.
Формат выходных данных Выведите одно целое число количество плацкартных «купе» в инновационном вагоне. Гарантируется, что ответ существует.
Ответ:
Задание 2. Поездка на олимпиаду
Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт
Даниилу необходимо отправить n студентов на олимпиаду в Саратов. Для этого доступны два автобусных рейса, каждый из которых характеризуется днём прибытия, количеством свободных мест и стоимостью билета. Студентов можно отправить только тем рейсом, в котором имеется не менее n свободных мест. Если подходящих рейсов несколько, следует выбрать рейс с наиболее поздним днём прибытия это позволит сэкономить на размещении в гостинице. Если после этого выбора остаётся более одного варианта (то есть оба рейса прибывают в один и тот же день и оба вмещают всех студентов), предпочтение отдаётся более дешёвому рейсу. Помогите Даниилу. Определите минимальную стоимость поездки, а также номера рейсов, которыми можно отправить студентов.
Формат входных данных
Первая строка содержит целое число n т(1⩽n⩽100) количество студентов.
Вторая строка содержит целое число d1 (1⩽d1⩽30) день прибытия первого рейса.
Третья строка содержит целое число s1 (0⩽s1⩽100) количество свободных мест на первом рейсе.
Четвёртая строка содержит целое число p1 (1⩽p1⩽10000) стоимость билета на первый рейс.
Пятая строка содержит целое число d2 (1⩽d2⩽30) день прибытия второго рейса.
Шестая строка содержит целое число s2 (0⩽s2⩽100) количество свободных мест на втором рейсе.
Седьмая строка содержит целое число p2 (1⩽p2⩽10000) стоимость билета на второй рейс.
Формат выходных данных В первой строке выведите одно целое число минимальную стоимость поездки. В следующих строках выведите одно или несколько целых чисел номера подходящих рейсов. Гарантируется, что хотя бы один рейс подходит.
Ответ:
Задание 3. Стритбольная команда Ограничение по времени: 0.5 секунды Ограничение по памяти: 256 мегабайт Михаил Жорданов- тренер школьной секции по стритболу (отличается от классического баскетбола тем, что в команде играют 3 человека). На носу городские соревнования, пора составлять команду. У каждого игрока в городе есть свой рейтинг (целое положительное число), и оргкомитет решил ввести для команд одинаковое ограничение — суммарный рейтинг всех игроков должен составить ровно в. Однако в команде не должно быть трёх игроков с одинаковым рейтингом — иначе комментаторы запутаются во время трансляции. Михаил — гуру тактики. Он всё лето анализировал чемпионские составы за последние годы и сделал ряд наблюдений: в команде должно быть 2 игрока с одинаковым рейтингом, чтобы не было дисбаланса между правым и левым флангами; ни один из игроков команды не должен играть так же или лучше, чем двое других вместе взятых, иначе противник будет атаковать слабых игроков, игнорируя явного лидера. К Жорданову ходит много спортсменов, поэтому он может себе взять любых игроков с любым рейтингом. Но вот проблема — в таких условиях можно составить не одну, а сразу несколько подходящих команд, и нужно будет выбирать из них оптимальную. Помогите Михаилу разобраться, сколько именно команд можно составить, выполнив регламент соревнований и учитывая его наблюдения. Формат входных данных На вход программе подаётся целое число 8 (1 1018)- ограничение на суммарный рейтинг игроков в команде. Обратите внимание, что значение в может превышать возможное значение 32-битной целочисленной переменной, поэтому необходимо использовать 64-битные целочисленные типы данных (тип int64 в языке Pascal, тип long long в C++, тип long в Java и C#).
Ответ:
Задание 4. Старая клавиатура Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт Во всех современных цифровых девайсах реализована экранная клавиатура, аналогичная клавиатуре для ПК, — каждая буква на отдельной кнопке. Но так было не всегда на первых телефонах долгое время клавиатура представляла из себя набор цифр (0-9) и некоторые дополнительные клавиши. Типовая схема клавиатуры представлена на рисунке.