Петя снова придумал необычный алгоритм создания числа. Для этого берется некоторое число N. Затем составляется новое число, которое содержит в своей записи число N N раз. Результат возводится в квадрат. Затем полученное число снова дублируется N раз. Результат последней операции является результатом работы алгоритма.
Помогите Пете написать программу, которая по введенному числу N будет выводить число по алгоритму.
Формат ввода:
Вводится одно натуральное число N, не превышающее 1000.
Формат вывода:
Для введённого числа выведите результат работы Петиного алгоритма.
Ввод Ожидаемый вывод
1 1
2 484484
7 60493815061729604938150617296049381506172960493815061729604938150617296049381506172960493815061729
Задача 2
Петя придумал игру. Два человека пишут на листке координаты начала и конца отрезка на прямой. При этом длинна отрезка не должна превышать 500, а координаты концов отрезков являются натуральными числами до 1000. После игроки рисуют свои отрезки на одной прямой. Если отрезки пересекаются, первые игрок победил, иначе – победил второй.
Помогите Пете написать программу, которая быстро будет вычислять, кто победил.
Формат ввода:
В одной строке вводятся четыре натуральных числа, не превышающие 1000 – начало и конец первого и второго отрезков соответственно.
Формат вывода:
Если отрезки пересекаются, программа должна выводить строку «Первый выиграл!», иначе – «Второй выиграл!».
Ввод Ожидаемый
| 1 5 3 6 | Первый выиграл! | |||
| 3 6 1 5 | Первый выиграл! | |||
| 100 200 400 600 | Второй выиграл! | |||
| 500 700 497 498 | Второй выиграл! | |||
| 100 200 200 300 | Первый выиграл! | |||
| 200 300 100 200 | Первый выиграл! | |||
| 100 200 150 151 | Первый выиграл! | |||
| 5 6 1 10 | Первый выиграл! | |||
| 10 12 10 12 | Первый выиграл! |
Задача 3.
Николай очень любит решать задачи. Он уже решил все, что можно. Ради своего хобби Николай готов покупать задачи. На одном форуме он разметил объявление, на которое через некоторое время откликнулось большое количество людей. У Николая есть некоторая сумма денег N, и он хочет купить как можно больше задач. Напишите программу, которая вычисляет, какое максимальное количество задач Николай сможет купить.
Формат ввода:
На первой строчке вводится числа N – количество денег у Николая ( N не превышает 1000000) и K – количество откликов на форуме. На следующей строке вводится последовательность из K натуральных чисел, каждое из которых не превышает 10000 – цены за задачи.
Формат вывода:
Программа должна вывести только одной число – максимальное количество задач, которое можно купить.
Ввод Ожидаемый
| 50 10
1 6 54 2 4 7 4 7 34 2 |
8 | |||
| 50 10
1 10 10 3 6 5 5 5 4 1 |
10 | |||
| 100 20
1 5 23 6 5 3 54 7 7 56 54 6 8 5 4 34 6 23 23 76 |
13 | |||
| 30 10
125 43 23 48 43 212 23 436 232 50 |
1 | |||
| 100 2
1000 101 |
0 | |||
| 1000000 2
1000000 1000000 |
1 |
Задание 4.
Николаю снова требуется помощь. На этот раз он решил купить как можно больше сложных задач и, если останутся деньги, как можно больше легких.
Напишите программу, которая вычисляет, какое максимальное количество задач Николай сможет купить.
Формат ввода:
На первой строчке вводится числа N – количество денег у Николая ( N не превышает 1000000) и K – количество откликов на форуме. На следующих K строках вводятся цена задачи (натуральное число до 10000) и тип задачи (символы «A» − легкая задача или «B» − сложная задача).
Формат вывода:
Программа должна вывести только одной число – максимальное количество задач, которое можно купить. При этом в первую очередь должны быть куплены сложные задачи (символ «B»).
Ввод Ожидаемый
| 100 5
34 A 12 B 2 B 65 A 4 B |
4 | |||
| 100 10
12 A 4 B 12 A 12 B 54 A 23 A 6 B 4 A 14 B 12 B |
9 | |||
| 10 4
9 A 12 A 2 B 3 B |
2 | |||
| 10 4
15 A 10 A 1 B 2 B |
2 | |||
| 10 4
11 A 12 B 9 B 1 B |
2 |
Задача 5.
Кристина – подруга Николая, создала сайт для размещения объявлений. Ей хочется посмотреть, сколько пользователей посещают ее сайт, и кто посещал его чаще, чем все остальные. У нее есть журнал посещений за некоторый промежуток времени. Помогите Кристине написать программу, которая вычислит количество пользователей и количество посещений самого частого пользователя.
Формат ввода:
На первой строчке вводятся числа N – количество дней, которые хочет проанализировать Кристина. Затем N раз вводятся: число K – количество пользователей, которые посетили в данный день сайт, K строк в формате «ник число» (ник пользователя и число – сколько раз данный пользователь с таким ником заходил на сайт), длина строки не превышает 10. Известно, что N и K не превышают 1000.
Формат вывода:
Программа должна вывести два числа: количество разных пользователей, которые посетили сайт за N дней и количество посещений самого частого пользователя за N дней.
Ввод Ожидаемый
| 3
2 Петя 2 Слава 3 3 Игорь 1 Петя 2 Петр 2 2 Саша 3 Анна 1 |
6 4 | 6 4 | ||
| 5
2 Слава 3 Петр 2 4 Кирилл 4 Петр 1 Слава 3 Игорь 3 5 Анна 3 Лена 6 Петр 4 Слава 1 Вова 5 3 Петр 3 Кирилл 1 Коля 2 1 Анна 4 |
8 10 | 8 10 | ||
| 1
3 Петр 3 Игорь 1 Анна 10 |
3 10 | 3 10 | ||
| 2
5 К 2 Р 3 Т 4 Ю 3 Н 3 6 Р 3 Т 4 Ю 6 К 3 С 3 З 3 |
7 9 |
Задача 6.
Петя нашел себе новое хобби – шифры. Сейчас он изучает шифр Цезаря. В школе он развлекал друзей, шифруя их тексты. Петя стал замечать, что друзья просят его зашифровать тексты все длинее и длинее. Помогите Пете написать программу – напишите функциюcaesar, которая будет принимать строку из маленьких букв латинского алфавита в качестве аргумента и возвращать зашифрованную с помощью шифра Цезаря строку с шагом 1.
Тест Ожидаемый
| print(caesar(‘hello’)) | ifmmp | |||
| print(caesar(‘gdygfasdvfvaksdf’)) | hezhgbtewgwblteg | |||
| print(caesar(‘sddfukzzhkzvjhdsajhas’)) | teegvlaailawkietbkibt | |||
| print(caesar(‘qwertyuiopasdfghjklzxcvbnm’)) | rxfsuzvjpqbteghiklmaydwcon |
Задача 7.
Петя придумал новую игру. Есть поле размером 6 на 6 и K монет. В каждой клетке поля находится, какая-то десятичная цифра. Задача игрока так расположить монеты на поле (не обязательно все), чтобы они лежали на клетках с одной, одинаковой цифрой. Сумма всех чисел этих клеток – выигрыш игрока. Напишите программу, которая вычисляет, какой максимальный выигрыш возможен на данном поле с K монетами.
Формат ввода:
На первой строчке натуральное вводится число K не превышающее 36 – количество монет. На следующих шести строках вводятся по 6 каких-либо десятичных цифр.
Формат вывода:
Программа должна вывести одно число – максимальную сумму выигрыша на данном поле с K монетами.
Ввод Ожидаемый
| 3
1 3 5 3 2 3 3 4 5 3 1 3 2 4 6 3 4 1 1 3 4 6 3 2 2 4 5 9 8 7 6 5 3 5 3 1 |
18 | |||
| 1
1 3 5 3 2 3 3 4 5 3 1 3 2 4 6 3 4 1 1 3 4 6 3 2 2 4 5 9 8 7 6 5 3 5 3 1 |
9 | |||
| 4
1 3 5 3 2 3 3 4 5 3 1 3 2 4 6 3 4 1 1 3 4 6 3 2 2 4 5 9 8 7 6 5 3 5 3 1 |
20 | |||
| 3
1 5 3 3 5 3 2 5 2 1 3 5 4 3 5 8 9 7 7 8 9 5 4 0 4 4 2 4 5 6 2 4 6 3 1 2 |
18 | |||
| 5
1 5 3 3 5 3 2 5 2 1 3 5 4 3 5 8 9 7 7 8 9 5 4 0 4 4 2 4 5 6 2 4 6 3 1 2 |
25 |