Задача C1. Сумма крайних цифр

Автор:А. Маметьев, А. Руденко   Ограничение времени:3 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  

Условие

Вводится пятизначное целое число. Найдите сумму его первой и последней цифр.

Задача может быть решена без работы со строками и применения индексации.

Формат входных данных

Натуральное число N.

Формат выходных данных

Одно число — сумма первой и последней цифр.

Ограничения

10000 ≤ N ≤ 99999

Примеры тестов

Стандартный вход Стандартный выход
1
12345
6
2
70090
7

Задача C2. Циклический сдвиг числа

Автор:А. Маметьев, А. Руденко   Ограничение времени:3 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  

Условие

Вводится пятизначное число. Выполните циклический сдвиг его цифр вправо: последняя цифра становится первой, а остальные сдвигаются на одну позицию вправо.

Задача может быть решена без работы со строками и применения индексации.

Формат входных данных

Натуральное пятизначное число N.

Формат выходных данных

Новое число — результат циклического сдвига вправо на 1.

Ограничения

10000 ≤ N ≤ 99999

Примеры тестов

Стандартный вход Стандартный выход
1
12345
51234
2
70090
7009

Задача C3. Високосный год

Автор:А. Маметьев, А. Руденко   Ограничение времени:3 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  

Условие

Известно, что год является високосным по григорианскому календарю, если он делится нацело на 400, либо одновременно делится на 4, но не делится на 100.

Для данного года определите, является ли он високосным.

Формат входных данных

Натуральное число N.

Формат выходных данных

YES, если год является високосным, иначе NO.

Ограничения

1 ≤ N ≤ 109

Примеры тестов

Стандартный вход Стандартный выход
1
2024
YES
2
1900
NO
3
2000
YES

Задача C4. Покупка сахара

Автор:А. Маметьев, А. Руденко   Ограничение времени:3 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  

Условие

Сахар в магазине продаётся в упаковках трёх видов: по 2 кг, по 3 кг и по 5 кг. Мама послала Петю в магазин купить ровно N кг сахара, но Петя не знает как это лучше сделать.

Выведите все возможные варианты покупки ровно N кг сахара Петей.

Формат входных данных

Натуральное число N.

Формат выходных данных

На отдельных строках все возможные комбинации количества упаковок, записанные через пробел.

В первом столбце — количество упаковок по 2 кг, во втором — по 3 кг, в третьем — по 5 кг.

Комбинации должны быть отсортированы по первому числу, затем по второму, и наконец по третьему.

Ограничения

2 ≤ N ≤ 1000

Примеры тестов

Стандартный вход Стандартный выход
1
7
1 0 1
2 1 0
2
12
0 4 0
1 0 2
2 1 1
3 2 0
6 0 0

Задача C5. Уникальные элементы

Автор:А. Маметьев, А. Руденко   Ограничение времени:3 сек
Входной файл:Стандартный вход   Ограничение памяти:512 Мб
Выходной файл:Стандартный выход  

Условие

Дана последовательность натуральных чисел. Для этой последовательности требуется вывести все элементы, встретившиеся в ней ровно 1 раз, в порядке их появления.

Формат входных данных

В первой строке вводится число N — количество элементов в списке.

Во второй строке вводится последовательность из N натуральных чисел, записанных через пробел.

Формат выходных данных

Все уникальные элементы последовательности в порядке их появления в ней.

Если таковых нет, то вывести пустую строку.

Ограничения

1 ≤ N ≤ 105

1 ≤ ai ≤ 1000

Примеры тестов

Стандартный вход Стандартный выход
1
7
1 2 3 2 4 1 5
3 4 5
2
5
7 8 7 8 9
9
3
4
1 1 2 2


Задача D1. Произведение крайних цифр

Автор:А. Маметьев, А. Руденко   Ограничение времени:3 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  

Условие

Вводится пятизначное целое число. Найдите произведение его первой и последней цифр.

Задача может быть решена без работы со строками и применения индексации.

Формат входных данных

Натуральное число N.

Формат выходных данных

Одно число — произведение первой и последней цифр.

Ограничения

10000 ≤ N ≤ 99999

Примеры тестов

Стандартный вход Стандартный выход
1
12345
5
2
70090
0

Задача D2. Циклический сдвиг числа влево

Автор:А. Маметьев, А. Руденко   Ограничение времени:3 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  

Условие

Вводится пятизначное число. Выполните циклический сдвиг его цифр влево: первая цифра становится последней, а остальные сдвигаются на одну позицию влево.

Задача может быть решена без работы со строками и применения индексации.

Формат входных данных

Натуральное пятизначное число N.

Формат выходных данных

Новое число — результат циклического сдвига влево на 1.

Ограничения

10000 ≤ N ≤ 99999

Примеры тестов

Стандартный вход Стандартный выход
1
12345
23451
2
70090
907

Задача D3. Следующий високосный год

Автор:А. Маметьев, А. Руденко   Ограничение времени:3 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  

Условие

Известно, что год является високосным по григорианскому календарю, если он делится нацело на 400, либо одновременно делится на 4, но не делится на 100.

Для данного года определите ближайший к нему следующий високосный год.

Если данный год является високосным, выведите его же.

Формат входных данных

Натуральное число N.

Формат выходных данных

Натуральное число — ближайший следующий високосный год.

Ограничения

1 ≤ N ≤ 109

Примеры тестов

Стандартный вход Стандартный выход
1
2024
2024
2
1900
1904
3
2023
2024

Задача D4. Покупка соли

Автор:А. Маметьев, А. Руденко   Ограничение времени:3 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  

Условие

Соль в магазине продаётся в упаковках трёх видов: по 2 кг, по 4 кг и по 6 кг. Мама послала Васю в магазин купить ровно N кг соли, но Вася не знает как это лучше сделать.

Выведите все возможные варианты покупки ровно N кг соли Васей.

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

Формат входных данных

Натуральное число N.

Формат выходных данных

На отдельных строках все возможные комбинации количества упаковок, записанные через пробел.

В первом столбце — количество упаковок по 2 кг, во втором — по 4 кг, в третьем — по 6 кг.

Комбинации должны быть отсортированы по первому числу, затем по второму, и наконец по третьему.

Ограничения

2 ≤ N ≤ 1000

Примеры тестов

Стандартный вход Стандартный выход
1
6
0 0 1
1 1 0
3 0 0
2
12
0 0 2
0 3 0
1 1 1
2 2 0
3 0 1
4 1 0
6 0 0

Задача D5. Повторяющиеся элементы

Автор:А. Маметьев, А. Руденко   Ограничение времени:3 сек
Входной файл:Стандартный вход   Ограничение памяти:512 Мб
Выходной файл:Стандартный выход  

Условие

Дана последовательность натуральных чисел. Для этой последовательности требуется вывести все элементы, встретившиеся в ней более 1 раза, в порядке их появления.

Формат входных данных

В первой строке вводится число N — количество элементов в последовательности.

Во второй строке вводится последовательность из N натуральных чисел, записанных через пробел.

Формат выходных данных

Все элементы последовательности, встретившиеся больше 1 раза, в порядке их первого появления в ней.

Если таковых нет, то вывести пустую строку.

Ограничения

1 ≤ N ≤ 105

1 ≤ ai ≤ 1000

Примеры тестов

Стандартный вход Стандартный выход
1
7
1 2 3 2 4 1 5
1 2
2
5
7 8 7 8 9
7 8
3
4
1 1 2 2
1 2

0.068s 0.008s 31