М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
Паха555KXZ
Паха555KXZ
18.06.2020 08:40 •  Информатика

В олимпиаде по информатике хотят принять участие N человек. Для участия в олимпиаде необходимо выбрать ровно 2 часа непрерывного времени в интервале с 8:00 до 20:00. Каждый участник выбрал наиболее удобное время старта с точностью до минуты и сообщил организаторам олимпиады. Некоторые участники выбрали время начала после 18:00. Тогда на написание олимпиады у них меньше двух часов, т.к. олимпиада закончится в 20:00. В момент окончания олимпиады для данного участника через два часа участник уже не может отправлять задачу на проверку. Организаторов олимпиады интересует, какое максимальное количество участников будет писать олимпиаду одновременно.
Ввод
4
08
00
16
15
09
00
15
20

Вывод

2
Формат ввода

В первой строке записано натуральное число N — количество участников олимпиады
(1 ≤ N ≤ 105).

В каждой из следующих 2N строк последовательно записаны натуральные числа — часы h и минуты m времени старта очередного участника, дополненные при необходимости ведущими нулями до двух цифр (8 ≤ h ≤ 19, 0 ≤ m ≤ 59): во второй и третьей строках h1 и m1 — время старта 1-го участника; в четвертой и пятой строках h2 и m2 — время старта 2-го участника и т.д. (смотрите Пример).

👇
Открыть все ответы
Ответ:
vlad1435
vlad1435
18.06.2020

Для выполнения различных задач в паскале нам понадобится выводить определенную информацию на экран.

Первый оператор вывода — это writeln ( write — писать , ln — сокр. линия ). Благодаря нему и осуществляется вывод информации на экран.Для вывода чисел на экран можно пользоваться кавычками , а можно и не пользоваться.Второй оператор вывода — write ( писать ). Он практически ничем не отличается от оператора вывода writeln , вернее ничем не отличается ( он также осуществляет вывод на экран ). Однако одно отличие все же есть , но совсем небольшое. Возможно вы уже поняли его ( исходя из название ).

Информация , которую оператор writeln() выводит на экран занимает всю строку.А значит после того , как оператор выведет последний элемент , программа переведется на следующую строку.

Объяснение:

Отметь мой ответ как лучший

4,5(29 оценок)
Ответ:
Каримовка
Каримовка
18.06.2020
В задаче имеется "топорное решение" — посчитать напрямую. Получившееся число будет восьмизначным, что не так уж и страшно, если в голову не приходят другие решения.

Рассмотрим, однако, решение, которое позволит делать подобные задачи без прямого подсчёта. Для этого, прежде всего, переведём всё в степени тройки:

98328316+35+35+35−9−32−32==
9
8
+
3
5
−9 =
3
2
8
+
3
5

3
2
=
3
16
+
3
5

3
2

Как представляется число 3n в троичной системе счисления? Давайте подумаем, как мы переводим из десятичной системы в троичную? Сначала делим на 3, затем частное делим на 3, затем новое частное на 3 и т.п. Что получится в случае деления 3n на 3? Очевидно, что 3n-1. А если его поделить дальше на 3, то получится 3n-2. Если так сделать n раз, то в конце останется 30, то есть. Таким образом, это будет число 100..00, где количество нулей равно n.

То есть, например, 8-ая степени тройки в троичной системе представима в виде 1000000003. А 35 — это 1000003.

Вернёмся теперь к нашей сумме. Давайте сначала в столбик сложим 316 и 35 в троичной системе счисления.

100…000000016100000100…0⏟10100000 1
00

0000000

16
100000 1
00

0

10
100000

Теперь остаётся из этого вычесть 32. Для этого придётся "занять" разряд. Но принцип тут такой же, как и в обычной, десятичной системе счисления, только 0 будут превращаться не в 9, а в 2 (самую большую цифру в троичной системе счисления:

100…0⏞10100000−100100…0⏟10022200 1
00

0

10
100000 −100 1
00

0

10
022200

Таким образом, количество двоек в указанной сумме получилось равным 3.

ответ: 3 двойки в троичной записи.
4,6(4 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ