Задачи 9-11 класс
(100 баллов)
(Время: 1 сек. Память: 16 Мб)
Всем известно, что со временем клавиатура изнашивается, и клавиши на ней начинают залипать. Конечно, некоторое время такую клавиатуру еще можно использовать, но для нажатий клавиш приходиться использовать большую силу.
При изготовлении клавиатуры изначально для каждой клавиши задается количество нажатий, которое она должна выдерживать. Если знать эти величины для используемой клавиатуры, то для определенной последовательности нажатых клавиш можно определить, какие клавиши в процессе их использования сломаются, а какие – нет.
Требуется написать программу, определяющую, какие клавиши сломаются в процессе заданного варианта эксплуатации клавиатуры.
Входные данные
Первая строка входного файла INPUT. TXT содержит целое число N (1 ? N ? 100) – количество клавиш на клавиатуре. Вторая строка содержит n целых чисел – с1, с2, … , сN, где сi (1 ? сi ? 100000) – количество нажатий, выдерживаемых i-ой клавишей. Третья строка содержит целое число K (1 ? K ? 100000) – общее количество нажатий клавиш, и последняя строка содержит K целых чисел pj (1 ? pj ? N) – последовательность нажатых клавиш.
Выходные данные
В выходной файл OUTPUT. TXT необходимо вывести N строк, содержащих информацию об исправности клавиш. Если i-ая клавиша сломалась, то i-ая строка должна содержать слово "yes" (без кавычек), если же клавиша работоспособна – слово "no".
Пример
№ | INPUT. TXT | OUTPUT. TXT |
1 | 5 | yes |
(100 баллов)
(Время: 1 сек. Память: 16 Мб)
Пара носков стоит 10 руб. 50 коп., связка (12 пар) стоит 102 руб. 50 коп., а коробка (12 связок) стоит 1140 руб.
Требуется написать программу, которая по числу пар носков, которые хочет купить покупатель, вычисляет количества коробок, связок и пар носков, которые ему следует купить с наибольшей выгодой.
Входные данные
Входной файл INPUT. TXT содержит натуральное число N (N <= 109) – число пар носков, которые желает купить покупатель.
Выходные данные
Выходной файл OUTPUT. TXT должен содержать три числа (первое – количество коробок, второе – связок, третье – пар носков), разделенные пробелами.
Примеры
№ | INPUT. TXT | OUTPUT. TXT |
1 | 11 | 0 1 0 |
2 | 500 | 3 5 8 |
(100 баллов)
(Время: 1 сек. Память: 16 Мб)
Легендарный учитель математики Юрий Петрович придумал забавную игру с числами. А именно, взяв произвольное целое число, он переводит его в двоичную систему счисления, получая некоторую последовательность из нулей и единиц, начинающуюся с единицы. (Например, десятичное число 1910 = 1*24+0*23+0*22+1*21+1*20 в двоичной системе запишется как 100112.) Затем учитель начинает сдвигать цифры полученного двоичного числа по циклу (так, что последняя цифра становится первой, а все остальные сдвигаются на одну позицию вправо), выписывая образующиеся при этом последовательности из нулей и единиц в столбик — он подметил, что независимо от выбора исходного числа получающиеся последовательности начинают с некоторого момента повторяться. И, наконец, Юрий Петрович отыскивает максимальное из выписанных чисел и переводит его обратно в десятичную систему счисления, считая это число результатом проделанных манипуляций. Так, для числа 19 список последовательностей будет таким:
10011 |
и результатом игры, следовательно, окажется число 1*24+1*23+1*22+0*21+0*20 = 28.
Поскольку придуманная игра с числами все больше занимает воображение учителя, отвлекая тем самым его от работы с ну очень одаренными школьниками, Вас просят написать программу, которая бы помогла Юрию Петровичу получать результат игры без утомительных ручных вычислений.
Входные данные
Входной файл INPUT. TXT содержит одно целое число N (0 <= N <= 32767).
Выходные данные
Ваша программа должна вывести в выходной файл OUTPUT. TXT одно целое число, равное результату игры.
Примеры
№ | INPUT. TXT | OUTPUT. TXT |
1 | 19 | 28 |
2 | 1212 | 1938 |
Задача D. (100 баллов)
(Время: 1 сек. Память: 64 Мб)
Найдите такое шестнадцатизначное натуральное число, начинающееся на цифру X, что при переезде этой цифры в конец число увеличивается в полтора раза. Гарантируется, что ответ существует.
Входные данные:
Десятичная цифра X.
Выходные данные:
Искомое шестнадцатизначное число.
Пример
Входные данные | Выходные данные |
1 | 1176470588235294 |
