У меня мало времени

Предмет: Информатика, автор: karinakamaeva1

определите объем файла, который можно передать за 20 сек используя модем работающий со скоростью 1800 байт/сек

6 лет назад

Предмет: Математика, автор: katyamatsak2008

Найдите НОК и НОД СРОЧНО ДАЮ 20 БАЛЛОВ
а=3²•5•2³
b= 3³•5²•2²

6 лет назад

Предмет: Математика, автор: w1Zi

Помогите пожалуйста очень нужен
ответ номер 90 (1,2)

6 лет назад

Предмет: Информатика, автор: анклсэм

Окружной этап Всероссийской олимпиады школьников по информатике, 2015, I тур
Россия, Самара, 14 ноября 2015
Задача D. Трамвайная остановка
Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 2 секунды
Ограничение по памяти: 256 мегабайт
Прохор решил подождать Кешу на трамвайной остановке. Дождь уже прекратился, но после него
возле остановки образовалась огромная лужа, и теперь от каждой проезжающей машины разлета-
ются брызги. Прохор оглядел свое новенькое пальто, встал подальше от дороги и стал наблюдать
за происходящим.
Когда Прохор пришёл на остановку, на ней уже стояли n человек. Для каждого из них известно
расстояние от края тротуара s1, s2, . . . , sn. Среди этих расстояний можно выделить smin = min
i=1..n
{si}
и smax = max
i=1..n
{si}. Когда приходит новый потенциальный пассажир, он сразу обращает внимание
на лужу, и встает от неё на расстоянии, равном (smin+smax)/2 (округление выполняется в меньшую
сторону).
Прохор заметил, что каждая машина (#j) характеризуется параметром dj — расстоянием от
края тротуара, на которое долетают брызги. Всех, кто стоит ближе dj , окатывает брызгами, после
чего они, отряхиваясь и негромко произнося слова глубокой благодарности в адрес водителя, отходят
на расстояние dj + 1 от края тротуара и ближе уже не подходят. Разумеется, эти перемещения могут
повлиять на значения smin и smax, и очередной потенциальный пассажир, пришедший после проезда
очередной машины, будет определять для себя расстояние от края тротуара, исходя из этих новых
значений.
По данным о приходящих потенциальных пассажирах и проезжающих машинах определите для
каждой машины, сколько людей, ожидающих транспорт, удалось обрызгать её водителю.
Формат входных данных
В первой строке содержатся целые положительные числа n и q (1 ⩽ (n+q) ⩽ 3·105
) — начальное
количество людей, ожидающих транспорт, на остановке и количество сообщений о приходящих
потенциальных пассажирах и проезжающих машинах.
Во второй строке содержится n целых чисел s1, s2, . . . , sn (0 ⩽ sj ⩽ 109
) — расстояния от края
тротуара, на которых исходно стоят потенциальные пассажиры.
В каждой из следующих q строк содержится сообщение одного из двух видов:
— единственный символ p, обозначающий, что на остановку пришёл потенциальный пассажир;
— символ c, обозначающий, что мимо остановки проехала машина, и целое число dj
(0 ⩽ dj ⩽ 109
) — расстояние от края тротуара, на которое долетают брызги от этой машины.
Гарантируется, что во входных данных есть информация о хотя бы одной проехавшей машине.
Формат выходных данных
В единственной строке выведите z целых чисел y1, y2, . . . , yz, где yj — количество людей, которых
удалось обрызгать водителю машины #j (z — количество сообщений о проезжающих машинах).

9 лет назад

Предмет: Информатика, автор: Tsar1mid

Напишите текст программы Паскаль
Скоростной трамвай был не очень рассчитан на то, что в час пик пассажиры будут в нем не
только сидеть, но и стоять. Узкий проход между сиденьями едва позволял разминуться двум людям
средней комплекции. Поэтому пассажиры (и Кеша в том числе), которым не хватило сидячих мест,
выстроились в цепочку.
Поскольку каждый пассажир знает, через сколько остановок ему выходить, будем описывать
цепочку пассажиров как последовательность целых чисел p1, p2, . . . , pn, в которой число pj — это
количество остановок, через которое пассажир планирует выйти из трамвая.
Пассажир #n находится непосредственно у двери трамвая. Кеша оказался в этой цепочке на
месте #1 и решил заранее выяснить, не стоит ли ему поменяться местами с соседом (или соседями)
по цепочке.
Опишем, что происходит, когда Кеша интересуется, когда выходит его сосед справа (т.е. пасса-
жир, находящийся на месте #2). Если p2 > p1, сосед Кеши сразу соглашается поменяться с ним
местами, что они и делают. После этого Кеша интересуется, когда выходит его новый сосед справа —
пассажир, находящийся на месте #3, и процесс продолжается.
Если p2 ⩽ p1, то пассажир #2 сообщает об этом Кеше и местами с ним не меняется. Однако
начинает спрашивать у своего соседа — пассажира #3, когда выходит тот, и, возможно, меняется с
ним местами. Разумеется, может быть и так, что своим вопросом пассажир #2 заставит задуматься
о проблеме выхода пассажира #3, и тот, в свою очередь, начнёт спрашивать соседа справа...
Кеша следит за происходящим, и если обнаруживает, что справа от него уже новый сосед, то
интересуется уже у него, когда тот выходит, и, возможно, меняется местами уже с ним. Конечно же,
так поступает не только Кеша, но и любой пассажир, который видит, что его сосед справа поменялся
с кем-то местами.
Если два пассажира, стоящих рядом, приняли решение поменяться местами, то они делают это
практически мгновенно, так что до ближайшей остановки все желающие поменяться успеют это
сделать.
Ваша задача — определить, на каком месте в последовательности окажется Кеша в момент
прибытия трамвая к ближайшей остановке и какое количество обменов произойдёт до этого момента.
Формат входных данных
В первой строке содержится целое число n (1 ⩽ n ⩽ 1000) — количество пассажиров в цепочке.
Во второй строке содержится n целых чисел p1, p2, . . . , pn, где pj (1 ⩽ pj ⩽ 1000, j = 1, 2, . . . , n) —
количество остановок, через которое планирует выходить пассажир, изначально находящийся на
месте #j.
Формат выходных данных
В первой строке выведите два целых числа через пробел — место в последовательности, на ко-
тором окажется Кеша в результате всех обменов, и количество обменов, которое будет произведено.

9 лет назад

У меня мало времени

Ответы