Доступ к тестовой системе - тут
Время работы программы: не более 1 сек
Объем использованной памяти: не более 256M
Из стандартных библиотек можно использовать только <iostream> и <cassert>
Время выполнения: 2 урока
ВАЖНО: после завершения тестирования работы (файлы) нужно прислать: нам на почту (popovsg@1543.msk.ru; lyahovecao@1543.msk.ru)
Будет две оценки: по результатам контеста + за качество кода
Условие: Найдите сумму двух целых чисел, не превосходящих по модулю 2*109
Вход: два числа через пробел из стандартного входного потока
Выход: число в стандартный выходной поток
Условие: Найдите наибольшее целое число, не превосходящее частного двух данных целых чисел, не превосходящих по модулю 2*109.
Вход: два числа через пробел из стандартного входного потока
Выход: число в стандартный выходной поток
Условие: С помощью рекурсии вычислите N-ое число трибоначчи, заданное рекуррентным соотношением:
T0 = 0; T1 = 0; T2 = 1;
Tn = Tn-1 + Tn-2 + Tn-3.
Вход: число из стандартного потока - номер требуемого члена последовательности
Выход: число в стандартный выходной поток
Условие: Создайте класс для описания отрезка на прямой.
Реализуйте для него операцию пересечения с другим отрезком.
Определите длину пересечения двух заданных отрезков с максимальной точностью.
Вход: в стандартном входном потоке, через пробел, 4 действительных числа: первые два – границы первого отрезка, вторые – второго
Выход: число в стандартный выходной поток
Условие: Создайте класс для описания отрезка на прямой и класс массив (если потребуется).
Для множества данных отрезков определите длину минимального отрезка, полностью их накрывающего.
Вход: в стандартном входном потоке, через пробел: сначала целое число N – количество отрезков, а потом N пар действительных чисел – границы отрезков
Выход: число в стандартный выходной поток