ЗАДАЧИ A - FizzBuzz problem Максимальное время работы на одном тесте: 2 секунды Максимальный объем используемой памяти: 64 мегабайта Имя входного файла: input.txt Имя выходного файла: output.txt Выведите последовательность целых положительных чисел от A до B включительно со следующими изменениями. Если число делится на 3, выведите вместо этого числа “Fizz”, если число делится на 5, выведите вместе него “Buzz”, а если оно делится на 3 и на 5 одновременно, выведите вместо него “FizzBuzz”. Входные данные Строка с целыми положительными числами A и B через пробел, где A <= B <= 10^9, B - A <= 10^3. Выходные данные Строка из чисел или строк, которыми заменены числа. Примеры input.txt 10 15 output.txt Buzz 11 Fizz 13 14 FizzBuzz B - FourCC Максимальное время работы на одном тесте: 1 секунда Максимальный объем используемой памяти: 64 мегабайта Имя входного файла: input.txt Имя выходного файла: output.txt В файлах формата WAV используется понятие Four Char Code — четыре одно байтовых символа. Ваша задача — перевести четыре символа в беззнаковое четырехбайтовое целое число и вывести его значение. Каждый байт этого целого числа побитово равен байту соответствующего символа. Входные данные Вам дана строка из четырех символов. Последний байт в строке — наиболее значащий. Выходные данные Значение беззнакового четырехбайтового числа в десятичном формате. Примеры input.txt output.txt abcd 1684234849 bbcd 1684234850 C - Распространение слухов Максимальное время работы на одном тесте: 2 секунды Максимальный объем используемой памяти: 32 мегабайта Имя входного файла: input.txt Имя выходного файла: output.txt Во времена, когда телекоммуникации еще не были изобретены, а слухи были уже вполне привычным явлением, существовала страна, в которой было N городов. Города в ней были соединены дорогами, расстояние между городами преодолевалось ровно за день. Когда в столице возникал новый слух, на следующий же день о нем знали в городах, соединенных со столицей напрямую. На второй день об этом знали в городах, непосредственно соединенных с городами, где был слух в первый день. Города пронумерованы от 1 до N. Столица имеет номер 1. Вам дана информация о дорогах, имеющихся в стране: для каждой дороги указано, какие два города она соединяет. По каждой дороге можно ехать в оба направления. До некоторых городов может вообще не быть маршрута от столицы. Такие города считаются забытыми, слухи до них не доходят. На какой день слух будет известен во всех городах, до которых он вообще может дойти? На какой день до каких городов дойдет этот слух? Входные данные На первой строке два целых положительных числа: количество городов N <= 10000 и количество дорог M <= 50000. На следующих M строках пары целых чисел от 1 до N, которые означают, города, соединенные дорогами. Выходные данные На первой строке количество дней D, на который слух будет известен во всех незабытых городах. Далее D строк: города, где узнают слух на первый день, города, где узнают на второй и так далее. Города в каждой строке должны быть отсортированы по возрастанию номера. Примеры input.txt output.txt 321223 223 56121314233425 22345 D - Блины Максимальное время работы на одном тесте: 2 секунды Максимальный объем используемой памяти: 64 мегабайта Имя входного файла: input.txt Имя выходного файла: output.txt В спортзале имеются блины массой 25, 20, 15, 10, 5, 2.5, 1.25 кг. Количество блинов ограничено. Гриф штанги имеет массу 20 кг. Нужно собрать штангу заданной массы. На левом и правом концах штанги должны быть одинаковые блины в одинаковом порядке, считая от центра к краям. Более тяжелый блин должен быть всегда ближе к центру штанги, чем более легкий. Всего на штанге должно быть не более 20 блинов. Какими способами можно собрать штангу массой M? Входные данные На 1-й строке одно число — желаемая масса шагни M до 500, кратная 2.5. На 2-й строке 7 целых неотрицательных чисел до 100 — количество блинов каждой массы в порядке убывания масс. Выходные данные На первой строке количество способов N собрать штангу. Далее на N строках список блинов, на одном конце штанги, начиная с центра, то есть с более тяжелого блина. Из двух способов первым должен быть указан тот, где количество блинов меньше, а при равенстве количества блинов, первым должен идти тот, где первых различающийся по массе блин тяжелее. Примеры input.txt output.txt 60 4 4 4 4 4 4 4 8 20 15 5 10 10 15 2.5 2.5 10 5 5 15 2.5 1.25 1.25 10 5 2.5 2.5 10 5 2.5 1.25 1.25 30 5 0 0 1 2 4 0 2 5 2.5 2.5 Примечания Во втором примере 5 блинов массой 25 кг, блиной массой 20 и 15 кг нет, 1 блин массой 10 кг, 2 блина по 5 кг и 4 блина по 2.5. E - Раскраска Максимальное время работы на одном тесте: 2 секунды Максимальный объем используемой памяти: 64 мегабайта Имя входного файла: input.txt Имя выходного файла: output.txt Дана прямоугольная поверхность, разделенная на квадратики. Каждый из этих квадратиков либо пустой, либо закрашенный. Ваша задача — найти количество и площади незакрашенных областей. Областью считается группа квадратиков, где между любой парой квадратиков есть путь, который пересекает смежные стороны квадратиков (не углы). Площадь — это количество клеток. Входные данные На первой строке два целых положительных числа N и M, не превосходящих 500 — высота и ширина прямоугольной поверхности. Далее N строк по M символов. Символ “.” обозначает незакрашенную область, символ “#” обозначает закрашенную. Выходные данные На первой строке целое положительное число K — количество незакрашенных областей. На второй строке K целых положительных чисел — площади незакрашенных областей, отсортированных от большей к меньшей. Примеры input.txt output.txt 5 7 ....... ###.... ..#.... ###.... ...#... 3 22 3 2 2 2 #. .# 211 F - Окружности Максимальное время работы на одном тесте: 2 секунды Максимальный объем используемой памяти: 64 мегабайта Имя входного файла: input.txt Имя выходного файла: output.txt Даны две несовпадающих окружности. Сколько общих точек они имеют? Входные данные На единственной строке шесть целых положительных чисел, не превосходящих 20000: x1, y1, r1 — координаты центра первой окружности и ее радиус; x2, y2, r2 — координаты центра второй окружности и ее радиус. Выходные данные Единственное число, 0, 1 или 2, — количество общих точек двух окружностей. Примеры input.txt output.txt 10 10 3 13 13 2 2 10 10 3 14 14 2 0 10 10 3 13 14 2 1 G - Оно квадратное? Максимальное время работы на одном тесте: 2 секунды Максимальный объем используемой памяти: 64 мегабайта Имя входного файла: input.txt Имя выходного файла: output.txt Решите уравнение вида a*x^2 + b*x+ c = 0. Входные данные Три целых действительных коэффициента a, b, c, не превосходящих по модулю 10000 и не равных одновременно нулю. Выходные данные На первой строке количество различных действительных корней. На второй строке действительные корни уравнения с точностью до 6 знаков после запятой. Если корней несколько, они должны быть упорядочены по возрастанию. Примеры input.txt 1 -5 6 output.txt 2 2.000000 3.000000 10 -200 1000 1 10.000000 H - Деление на три Максимальное время работы на одном тесте: 2 секунды Максимальный объем используемой памяти: 64 мегабайта Имя входного файла: input.txt Имя выходного файла: output.txt Дано большое число. Делится ли оно на три? Входные данные Целое число в десятичной форме до 10^10000. Выходные данные YES, если число делится на 3. NO, если нет. Примеры input.txt output.txt 3 11 123123123123123123123123123123123 YES NO YES I - Деньги Максимальное время работы на одном тесте: 2 секунды Максимальный объем используемой памяти: 64 мегабайта Имя входного файла: input.txt Имя выходного файла: output.txt Наберите сумму купюрами и монетами в 1, 2, 5, 10, 50, 100, 500, 1000, 5000 рублей. Среди всех возможных вариантов нужно выбрать лексикографически больший, при этом купюры больших сумм должны идти первыми. Входные данные Целое число до 10000 включительно. Выходные данные Общее число купюр и монет на первой строке. Набор купюр, отсортированный по убыванию стоимости. Примеры input.txt output.txt 10 1 10 100 1 100 110 2 100 10 999 13 500 100 100 100 100 50 10 10 10 10 5 2 2