hdl7
19.06.2022 12:13

Задача H. TopCoder (Время: 1 сек. Память: 16 Мб) Некоторые из вас, наверное, слышали о сайте http://www.topcoder.com, на котором часто проводятся различные соревнования по программированию. В некоторых из них участникам предлагаются три задачи, каждая из которых оценивается в некоторое количество . В зависимости от того, насколько долго участник решал задачу, количество полученных им за нее уменьшается. Как и в большинстве других соревнований, выигрывает участник, набравший наибольшее число . Участники, набравшие одинаковое число , считаются выступившими одинаково и их порядок в таблице итоговых результатов не важен. Из-за некоторых особенностей этих соревнований для предотвращения жульничества участники разделены в группы по 20 человек, называемые комнатами. Ваша задача заключается в том, чтобы написать программу, которая по итоговым результатам в каждой комнате выводила бы суммарные итоговые результаты. Входные данные Первая строка входного файла INPUT.TXT содержит целое число n (1 ≤ n ≤ 100) - число комнат. Далее следуют n описаний итоговых результатов в комнатах. Результаты в i-ой комнате заданы в следующем формате. Первая строка содержит целое число ni (1 ≤ ni ≤ 20)- количество участников в i-ой комнате. Следующие ni строк содержат информацию о выступлениях участников. j+1-ая строка описания результатов в i-ой комнате содержит информацию об участнике, занявшем в i-ой комнате j-ое место: разделенные одним пробелом вещественное число totalij (-5000 ≤ totalij ≤ 10000) и строку nameij - соответственно количество набранных участником и его имя. Имя участника имеет длину от 1 до 25 и может содержать только буквы английского алфавита, цифры и символ подчеркивания. При этом первый символ имени не является цифрой. Все вещественные числа заданы с двумя знаками после десятичной точки. Гарантируется, что в каждой комнате участники упорядочены по невозрастанию набранных ими . Выходные данные На первой строке выходного файла OUTPUT.TXT выведите N - суммарное число участников. На следующих N строках выведите информацию о выступлении участников. (k+1)-ая строка описания суммарных результатов должна содержать информацию об участнике, занявшем k-ое место: разделенные одним пробелом вещественное число totalk с двумя знаками после десятичной точки и строку namek - соответственно количество набранных участником и его имя. Не забудьте, что участники должны быть упорядочены по невозрастанию набранных ими .

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
karina809
26.01.2023 18:27

65

Объяснение:

Каждую букву берем как цифру из четвертичной системы счисления.

Б - 0, Е - 1, И - 2, Л - 3.

Тогда каждое слово будет представлять собой число в 4 системе счисления. Берем первое указанное в примере слово:

После всех махинаций оно будет иметь вид 0000 и иметь порядковое число 1. То есть номер числа(слова) можно будет узнать переведя число в десятичную систему счисления и добавив единицу.

Нам нужно найти первое слово на Е, то есть ЕБББ. Переводим, будет: 1000 в четвертичной системе счисления.

Теперь переводим в десятичную: 64, прибавляем единицу: 65.

0,0(0 оценок)
Ответ:
7376373
09.08.2020 00:56
Кузнечик сидит в точке 0. Будем считать, что количество как попасть в точку ноль - 1. 

У нас всего 6 кочек, 6  - конечная.
Мы перемещаемся либо на последующую (+1), либо через одну (+2), либо через две (+3). То есть если мы были на кочке один и прыгнули через две кочки, то попадем в кочку 4 (1 + 3). 

Начнём считать.
0 - мы на первом берегу. Наши кочки: 1, 2, 3, 4, 5 и 6 обозначены СЛЕВА. 7 этапом мы прыгнем на другой берег.

1: [0] = 1 сп.
2: [0,1] = 1 + 1 = 2 сп. 
3: [0,1, 2] = 1 + 1 + 2 = 4 сп.
4: [1, 2, 3] = 1 + 2 + 4 = 7 сп.
5: [2, 3, 4] = 2 + 4 + 7 = 13 сп.
6: [3, 4, 5] = 4 + 7 + 13  = 24 сп.
7: [4, 5, 6] = 7 + 13 + 24 = 44 сп. 

Всего существует как перебрать на другой берег болота.

P.S. В квадратных скобка [] обозначены индексы из каких точек мы можем попасть в эту точку. Достаточно сложить количество путей тех точек и мы получим количество путей для данной точки. 
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота