Сортируй запись закреплена
*Олимпиада по информатика*
*2019 год*
№1
Спиннер — модная игрушка с подшипником в основании, к которому прикреплены лопасти. Афанасий открыл бизнес по производству спиннеров.
№2 Название: Снова спиннеры
Денис тоже решил заняться производством и продажей спиннеров, но он считает, что у спиннера может быть только три или четыре лопасти.
№3 Название: Не про спиннеры
Саша совсем не любит спиннеры, поэтому он рисует в тетрадке.
№4 Название: Плацкартный вагон
*Казалось бы, ничего не предвещало беды*
. . Группа школьников едет на олимпиаду и будет всю дорогу крутить спиннеры.
№5 Название: Кинотеатр
*шансы на то, что в этой истории не будет спиннеров близки к 0*
К школьников входят в зрительный зал по очереди, и, конечно же, каждый школьник достает спиннер и начинает его крутить до начала сеанса
Подготовка к олимпиаде по информатике:
Задача Не про спиннеры
Саша совсем не любит спиннеры, поэтому он рисует в тетрадке. Он взял тетрадный лист из N × M клеточек и пронумеровал все клетки различными числами. Теперь ему стало интересно, сколько различных прямоугольников он может вырезать из этого листа бумаги по границам клеточек.
Программа получает на вход два числа N и M – размеры исходного листа. Все числа – целые положительные, не превосходящие 75000.
Программа должна вывести одно число – количество прямоугольников, которые можно вырезать из данного листа бумаги (весь лист целиком также считается одним из возможных прямоугольников). Примеры входных и выходных данных
Система оценивания
Решение, правильно работающее только для случаев, когда все входные числа не превосходят 10, будет оцениваться в 40 баллов.
Решение, правильно работающее только для случаев, когда все входные числа не превосходят 200, будет оцениваться в 70 баллов.
Программа получает на вход два числа N и M — размеры исходного листа. Все числа положительные, и не превосходящие 75000.
Программа должна вывести одно число — кол-во прямоугольников.
Загрузка...
