Задача 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 Формат […]