A. Раскраска во дворе ограничение по времени на тест2 секунды
ограничение по памяти на тест256 мегабайт
вводстандартный ввод
выводстандартный вывод
Во дворе играют N детей. Каждый пронумерованы от 1 до N. Они использовали M веревок для того, чтобы связать друг друга. i-ая веревка связывает детей с номером Ai и Bi. После того как они закончили связывать друг друга, у них появилась чудная идея. Они захотели покрасить друг друга в красный и синий цвета. Да так чтобы цвета связанных между собой учеников были разными. Оказывается красная краска стоит дороже синей. То есть нужно как можно меньше использовать красную краску при раскраске ребят.

Так как наши герои дети и не очень сообразительны, они с вас с этой очень не задачей.

Входные данные
Вам дается 2 целых числа N и M, количество детей и веревок. Далее в M строках в i-ой из которых вам дается числа Ai и Bi, связанные дети.

∙ 1≤M,N≤105
∙ 1≤Ai,Bi≤109

∙ Всего есть 29 тестов, для каждого пройденного теста дается 3. Вещественная часть может немножко варьировать.

Выходные данные
Нужно вывести N раздельных чисел, цвет каждого ребенка. Если красный, тогда выведите "R", если синий, тогда выведите "B". Если окажется невозможным покрасить ребят по правилам, тогда выведите -1.
мне надо решить

Показать ответ

Ответ:

Bdof72005

13.06.2020 14:57

Задача 1

I = K * i (I - объем информации, K - кол-во пикселей, i - вес одного пикселя / глубина цвета)

K = 1280 * 720 = 921600 пикселей

По формуле N = 2^i или $i = \lceil {\log_2{N}} \rceil$

(N - кол-во цветов в палитре, i - глубина цвета)

Глубина цвета $i = \lceil {\log_2{32768}} \rceil = 15$ бит

I = K * i = 921600 * 15 = 13824000 бит

13824000.0 бит = 1728000.0 байт = 1687.5 Кбайт = 1.64794921875 Мбайт = 0.0016093254089355469 Гбайт = 1.57160684466362e-06 Tбайт

13824000.0 бит = 13500.0 Кбит = 13.18359375 Мбит = 0.012874603271484375 Гбит = 1.257285475730896e-05 Tбит

ответ: 13824000

Задача 2

Размеры:

1 дюйм = 2.45 см

Если появляются дробные части, то округляем в большую сторону

15 * 1200 / 2.54 = 7087

I = K * i (I - объем информации, K - кол-во пикселей, i - вес одного пикселя / глубина цвета)

K = 7087 * 7087 = 50225569 пикселей

i = 32 бит

I = K * i = 50225569 * 32 = 1607218208 бит

1607218208.0 бит = 200902276.0 байт = 196193.62890625 Кбайт = 191.59534072875977 Мбайт = 0.18710482493042946 Гбайт = 0.00018271955559612252 Tбайт

1607218208.0 бит = 1569549.03125 Кбит = 1532.7627258300781 Мбит = 1.4968385994434357 Гбит = 0.0014617564447689801 Tбит

ответ: 1607218208

Задача 3

I = K * i (I - объем информации, K - кол-во пикселей, i - вес одного пикселя / глубина цвета)

i = I / K

K = 256 * 256 = 65536 пикселей

I = 64 Kb = 64 * 1024 * 8 бит = 524288 бит

Глубина цвета $i = \frac{I}{K} = \frac{524288}{65536} = 8.0$ бит

Кол-во цветов в палитре $N = 2^i = 2^{8.0} = 256.0$ цветов

ответ: 256.0

________________________________________________

- Считаем что 1 Гбайт = 2^30 = 1 073 741 824 байт

- '/' - разделить

- '*' - умножить

0,0(0 оценок)

Ответ:

nomerperv

29.05.2020 23:02

Var
    n: integer;
    min, max: 0..9;

begin
    Write('введите натуральное число: ');
    Readln(n);

    {инициализация начальных значений минимума и максимума}
    min := 9;
    max := 0;

    {разбиение числа на отдельные цифры и поиск их минимума и максимума}
    while n <> 0 do
    begin
        if n mod 10 < min then min := n mod 10;
        if n mod 10 > max then max := n mod 10;
        n := n div 10
    end;

    {Вычисление и вывод среднего геометрического минимума и максимума}
    writeln('Среднее геометрическое: ', sqrt(max * min));
end.

Собственно сначала программа ищет минимальную и максимальную цифру в числе, а потом считает среднее геометрическое или среднее пропорциональное этих двух цифр.

0,0(0 оценок)

Популярные вопросы: Информатика