ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Чемпионат Урала 2004 Тур II

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

B. Логарифм

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Дан набор чисел A, состоящий из N неупорядоченных 128-битных чисел. Необходимо вычислить функцию
Problem illustration
Akk-е число из исходного набора, log10X – целая часть десятичного логарифма числа X. Будем считать, что log100 = 0.

Исходные данные

В первой строке находится число N ≤ 5000. Далее в следующих N строках записаны 128-битные числа Ak, представленные четверками чисел (a1k, a2k, a3k, a4k), каждое из которых находится в интервале от 0 до 232-1. Из этой четверки 128-битное число Ak получается по формуле
Ak = 296a1k + 264a2k + 232a3k + a4k.

Результат

Выведите значение функции для данного набора.

Пример

исходные данныерезультат
2
0 0 0 2324
0 2332 0 0
44
Автор задачи: Идея – Никита Шамгунов, подготовка – Никита Шамгунов, Антон Ботов
Источник задачи: VIII Командный студенческий чемпионат Урала по программированию. Екатеринбург, 11-16 марта 2004 г.
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1318. Логарифм