Задача A. Hello, world!

Входной файл:Стандартный вход   Ограничение времени:1 сек
Выходной файл:Стандартный выход   Ограничение памяти:512 Мб

Условие

Требуется написать программу, которая печатает "Hello, world!" (без кавычек)


Задача B. Электронная почта

Входной файл:Стандартный вход   Ограничение времени:1 сек
Выходной файл:Стандартный выход   Ограничение памяти:512 Мб

Условие

В ДВФУ у каждого студента и сотрудника есть персональный адрес электронной почты в домене dvfu.ru.

Требуется написать программу, которая по заданным фамилии, имени и роли пользователя создает адрес его электронной почты в формате [фамилия].[имя]@[роль].dvfu.ru

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

Входные данные содержат три слова в разных строках.

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

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

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

Стандартный вход Стандартный выход
1
sporyshev
ms
students
sporyshev.ms@students.dvfu.ru

Задача C. Солнечный день

Входной файл:Стандартный вход   Ограничение времени:1 сек
Выходной файл:Стандартный выход   Ограничение памяти:512 Мб

Условие

Ваша лодка потерпела крушение! Но вы и не против, сидите себе спокойно и каждые 10 минут выливаете за борт X литров воды. При этом каждую минуту через пробоину поступает Y литров воды. При условии, что в таком темпе вы никогда не вычерпаете воду полностью, сколько литров воды будет в вашей лодке через T минут?

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

Входные данные содержат целые числа X, Y и T, по одному числу в строке.

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

Стандартный вход Стандартный выход
1
10
1
15
5
2
1000
9
9
81

Задача D. Олины торты

Входной файл:Стандартный вход   Ограничение времени:1 сек
Выходной файл:Стандартный выход   Ограничение памяти:512 Мб

Условие

Сегодня к Оле в гости придет N одногруппников, из-за чего она решила приготовить N тортов. В ее распоряжении есть M грамм сахара. Поскольку Оля не хочет никого обидеть, в каждом торте должно быть одинаковое количество сахара. Какое максимальное количество сахара может содержать каждый торт?

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

Входные данные содержат числа M и N, каждое на новой строке.

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

Необходимо вывести единственное число — максимальное количество сахара.

Ограничения

1 < N, M < 10000

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

Стандартный вход Стандартный выход
1
10
2
5
2
6
4
1.5

Задача E. FizzBuzz

Входной файл:Стандартный вход   Ограничение времени:1 сек
Выходной файл:Стандартный выход   Ограничение памяти:512 Мб

Условие

Требуется написать программу, которая считывает число и выводит Fizz, если число делится на 3, Buzz, если число делится на 5, и FizzBuzz, если оно делится и на 3, и на 5. Если число не делится ни на 3, ни на 5, вывести пустую строку (перевод строки).

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

Стандартный вход Стандартный выход
1
23
2
25
Buzz
3
30
FizzBuzz

Задача F. Забор Хоттабыча

Автор:А. Жуплев   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:64 Мб
Выходной файл:output.txt  

Условие

Прожив 1000 лет, Гассан Абдуррахман ибн Хоттаб решил заняться изучением математики. Пройдя тему "Кривые второго порядка", он захотел воспользоваться новыми знаниями на практике, а заодно вспомнить некоторые магические заклинания. В результате действий старика появился бесконечный забор, с высоты птичьего полёта имеющий вид параболы y = ax2 + bx + c. Пока Хоттабыч проводил свой эксперимент, его друг Волька сдавал экзамен по географии. После появления забора Хоттабыч понял, что забор может отделять Волькину школу от его дома, и Волька, возможно, больше никогда не сможет попасть домой.

Хоттабыч знает координаты дома Вольки (XH; YH) и координаты школы (XS; YS) и просит вас подсказать, сможет ли Волька вернуться домой. Также Хоттабыч знает, что забор не проходит ни через школу, ни через дом Вольки.

Формат входного файла

Во входном файле содержатся целые числа a b c XH YH XS YS

Формат выходного файла

В выходном файле должно содержаться единственное слово: YES, если Волька сможет добраться до дома, или NO — в противном случае.

Ограничения

Все числа по модулю не превосходят 103.

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

Входной файл (input.txt) Выходной файл (output.txt)
1
1 0 0
0 1
0 -10
NO
2
1 0 0 0 1 0 10
YES
3
-2 -8 -16
-1 -11 -4 -17
YES

Задача H. Котенок Гав и сосиски

Автор:И. Туфанов   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:64 Мб
Выходной файл:output.txt  

Условие

В распоряжение котенка Гава и щенка Шарика поступила лента из N сосисок. Они договорились есть ее с разных концов до тех пор, пока не встретятся. Гав съедает VGav сосисок в секунду, а Шарик — VSharik сосисок в секунду.

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

Формат входного файла

Входной файл содержит три целых числа: N — количество сосисок, VGav — скорость Гава, VSharik — скорость Шарика.

Формат выходного файла

Выходной файл должен содержать два числа: сначала количество сосисок, целиком съеденных Гавом, а затем количество сосисок, целиком съеденных Шариком.

Ограничения

1 ≤ N ≤ 108; 1 ≤ VGav, VSharik ≤ 10

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

Входной файл (input.txt) Выходной файл (output.txt)
1
10 1 2
3 6
2
2 5 3
1 0
3
2 5 5
1 1

Задача I. Форум

Входной файл:Стандартный вход   Ограничение времени:1 сек
Выходной файл:Стандартный выход   Ограничение памяти:512 Мб

Условие

Гости Всемирного Форума собрались по домам. Мы не знаем, представители каких делегаций были на форуме, но знаем, что делегаций не больше 197 (по количеству стран в мире). Всё, что может сказать каждый отдельный гость о себе, — номер делегации, которой он принадлежит. Необходимо рассадить гостей по автобусам так, чтобы каждой присутствующей делегации достался ровно один автобус. Какое минимальное количество автобусов нужно, чтобы рассадить гостей?

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

Входные данные содержат список чисел через пробел — номер делегации каждого отдельного гостя.

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

Выходные данные должны содержать одно число — минимальное количество автобусов.

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

Стандартный вход Стандартный выход
1
100 100 23 197 100 23 197
3

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

Входной файл:Стандартный вход   Ограничение времени:1 сек
Выходной файл:Стандартный выход   Ограничение памяти:512 Мб

Условие

Циклический сдвиг — это преобразование массива, при котором все элементы смещаются вправо или влево на несколько позиций. При этом, в случае сдвига влево, элементы из начала массива циклически перемещаются в конец (аналогично переходу из начала в конец очереди).

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

Первая строка содержит числа N и K Следующая строка содержит N чисел — элементы массива.

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

Необходимо вывести N чисел — исходный массив, циклически сдвинутый влево на K.

Ограничения

1 < N < 100

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

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

Задача K. Игра в предложения

Входной файл:Стандартный вход   Ограничение времени:1 сек
Выходной файл:Стандартный выход   Ограничение памяти:512 Мб

Условие

Паша, Аня, Оля и Оргрим играют в игру, в которой нужно восстановить предложение по его словам, произнесенным в обратном порядке.

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

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

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

Выходные данные должны содержать исходное предложение, разбитое по словам, каждое слово в своей строке.

Ограничения

1 ≤ N ≤ 100

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

Стандартный вход Стандартный выход
1
4
cha
g'thazag
mog
Bin
Bin
mog
g'thazag
cha

Задача L. Космический корабль

Входной файл:Стандартный вход   Ограничение времени:1 сек
Выходной файл:Стандартный выход   Ограничение памяти:512 Мб

Условие

Запуск космического корабля это очень торжественное событие, требующее обратного отсчета.

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

На вход программа получает одно число N — количество секунд до запуска.

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

Программа должна вывести обратный отсчет от N до 1, завершающийся командой "Start". Каждый шаг отсчета сопровождается восклицательными знаками. С каждой секундой их количество увеличивается на единицу, так что команда "Start" сопровождается N восклицательными знаками.

Ограничения

1 < N < 100

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

Стандартный вход Стандартный выход
1
5
5
4!
3!!
2!!!
1!!!!
Start!!!!!

Задача M. Поэлементное сложение

Входной файл:Стандартный вход   Ограничение времени:1 сек
Выходной файл:Стандартный выход   Ограничение памяти:512 Мб

Условие

Требуется написать программу, которая поэлементно складывает два массива.

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

Первая строка входных данных содержит число N — длину массивов. Следующие 2 строки содержат по N чисел каждая — элементы массивов.

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

Выходные данные должны содержать N разделенных пробелом чисел — результат поэлементного сложения.

Ограничения

1 < N < 100

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

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

Задача N. Парашютное шоу

Автор:А. Щуров   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:512 Мб
Выходной файл:output.txt  

Условие

В распоряжении комитета по организации праздников имеется n самолётов и p парашютистов. Необходимо устроить парашютное шоу с определенными требованиями:

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

Шоу нужно сделать максимально красочным, поэтому прыжок должно совершить максимально возможное количество парашютистов. Парашютисты, не задействованные в шоу, остаются на земле.

Кстати, самолёты ограничены по вместимости. Столько проблем у комитета по праздникам!

Сколько парашютистов останется на земле?

Формат входного файла

В первой строке входные данные содержат целые числа p, g и n — общее количество парашютистов, размер выпрыгивающей группы и количество самолетов. Во второй строке — n целых чисел ai, где ai равно максимальной вместимости i-го самолета.

Формат выходного файла

Выходные данные должны содержать одно целое число — количество парашютистов, оставшихся на земле.

Ограничения

1 ≤ p, g, ai ≤ 105

1 ≤ n ≤ 100

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

Входной файл (input.txt) Выходной файл (output.txt)
1
1000 10 10
100 100 100 100 100 100 100 100 100 100
0
2
100 10 8
8 9 10 11 12 13 14 15
100
3
100 4 8
8 9 10 11 12 13 14 15
36

Задача O. Точки на окружности

Автор:А. Жильцов, А. Усманов   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:256 Мб
Выходной файл:output.txt  

Условие

У Васи есть окружность. Сначала он равномерно разместил на ней N точек. Теперь он хочет начать убирать точки до тех пор, пока никакие три точки не перестанут образовывать равносторонний или прямоугольный треугольники. Помогите Васе определить, какое наибольшее количество точек может остаться на окружности.

Формат входного файла

В первой строке записано одно целое число N — количество точек на окружности.

Формат выходного файла

Выведите одно целое число — количество точек, которые Вася сможет оставить.

Ограничения

1 ≤ N ≤ 109

Пояснение к примерам

В первом примере оставить все точки нельзя, так как получится равносторонний треугольник.

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

Входной файл (input.txt) Выходной файл (output.txt)
1
3
2
2
4
2

0.874s 0.023s 39