ЗАДАЧИ A - FizzBuzz problem

ЗАДАЧИ
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