Задача 3. Оболочка. Ограничение по времени: 2секунды Ограничение по памяти: 64мегабайта Имеется массив из N целочисленных точек на плоскости.Требуется найти периметр наименьшего охватывающего многоугольника, содержащего все точки. Формат входных данных: N x1y1 x2 y2 … xnyn 5 ≤500000 -10000 ≤xi,yi≤10000 Формат выходных данных: Одно вещественное число –периметр требуемого многоугольника с двумя знаками после запятой. Стоимость […]

Задача 5. Периодическая дробь. Ограничение по времени: 1секунда Ограничение по памяти: 256мегабайт Выведите десятичное представление рациональной правильной дроби. Если в представлении присутствует период, то нужно вывести первое его вхождение в круглых скобках. Формат входных данных: Десятичное представление числа N / M Формат выходных данных: Минимальная неотрицательная разница в весе куч Стоимость решения этой задачи всего […]

Задача 4. Ровно M простых. Ограничение по времени: 2секунды Ограничение по памяти: 24мегабайта Требуется найти такое наименьшее натуральное число 2≤K≤2×107, что,начиная с этого числа, среди N натуральных чисел имеется ровно M простых. Если такого числа не существует или оно больше2×107, вывести -1. Формат входных данных: M N Формат выходных данных: K или -1 Стоимость решения […]

Задача 2. Длинное сложение и вычитание Ограничение по времени: 2 секунды Ограничение по памяти: 64 мегабайта На вход подается три строки. Первая содержит представление длинного десятичного числа (первый операнд), вторая –представление операции, строки + и -, третья –представление второго операнда.Длина первой и третьей строки ограничены 1000 символами. Вторая строка содержит ровно один символ. Требуется исполнить […]

Задача 1. Сумма элементов подмассива Ограничение по времени: 1секунда Ограничение по памяти: 256 мегабайт Имеется массив V целых чисел, состоящий из 1 ≤N≤10^8 элементов, -2×109≤Vi≤2 ×109. Подмассивом называют непрерывное подмножество элементов массива, возможно, включающее в себя и полный массив.Требуется найти наибольшую из возможных сумм всех подмассивов. Формат входных данных: N V 1 V2… VN Формат […]