Экономика
В салоне автобуса "Дедалус" 20 рядов по 6 мест в каждом. В каждом ряду места нумеруются слева-направо: места 1, 2 и 3 находятся слева, а места 4, 5 и 6 - справа. Места 1 и 6 находятся у окон, места 2 и 5 - средние, а места 3 и 4 - у прохода. Когда пассажир входит в автобус, то он выбирает себе место по следующему принципу: сначала он выбирает ряд с наименьшим номером, на котором есть свободные места. Если свободные места в этом ряду есть и слева и справа, то он выбирает левую половину, а если вся левая половина занята - правую. Если свободных мест на половине ряда несколько, то пассажир выбирает место, наиболее близкое к окну. Если пассажир сел на какое-то место, то он сидит на нём до конца поездки. Автобус едет по маршруту, остановки на котором занумернованы от 1 до M, останавливаясь на каждой. На остановках автобус ждут N пассажиров, причём на каждой остановке в автобус ждёт не более одного пассажира. Для каждого пассажира известна остановка, на которой он ждёт автобус и остановка, на которую он хочет попасть. Если на одной и той же остановке пассажиры выходят и заходят, то сначала выходящие пассажиры освобождают места и входящий пассажир может занять их место.
Определите для каждого из пассажиров номер места, которое он займет. Гарантируется, что всем пассажирам хватит места.
Формат входных данных
В первой строке задано 2 целых числа: M и N (1 ≤ M ≤ 1000, 1 ≤ N ≤ M) - количество остановок и пассажиров соответственно. В следующих M строках дано описание пассажиров. Каждое описание состоит из двух чисел F и T (1 ≤ F < T ≤ M) - номеров начальной и конечной остановки для этого пассажира. Описания упорядочены по возрастанию номеров начальной остановки.
Формат результата
Выведите N чисел - номера мест, которые займут пассажиры в порядке их входа в автобус
В социальной сети "друзьяшки" есть публиковать записи, делать репост (размещать чужую запись на своей странице) и ставить лайки. В "друзьяшках" каждый репост считается отдельной записью и его, в свою очередь, могут репостить другие пользователи. Вася опубликовал популярную запись, которая широко разошлась по соцсети. Пользователи соцсети могут ставить лайк к записи, при этом если запись является репостом, то этот лайк отображается не только у того пользователя, которому он был поставлен, но и у пользователя, с чьей страницы был сделан репост и так далее до самой исходной записи.
Например, если пользователь А опубликовал запись, репост которой сделали пользователи Б и В, а пользователь Г сделал репост записи пользователя Б, то лайк, поставленной записи пользователя Г, будет отображен у пользователей Г, Б и А (но не В).
Пете очень понравился пост Васи. К сожалению, в "друзьяшках" можно ставить только один лайк в день, зато этот лайк отображается во всех записях, которые, находятся выше по дереву лайков. Поэтому Петя хочет поставить свой единственный лайк так, чтобы он был отображен у как можно большего количества пользователей. Помогите ему выбрать запись, которой нужно поставить такой лайк.
напишите программу на паскале
Две кошки загнали мышь в трубу. Первая кошка находится в точке с координатой x, вторая кошка находится в точке с координатой y, мышь находится в координате z. Определите, какая из кошек первой доберется до мыши, если кошки передвигаются с одной скоростью. В случае если кошки одновременно добираются до мышки, то тогда кошки ссорятся из-за добычи, и мышь ускользает от них. Формат входных данных Единственная строка входного файла содержит три целых числа x, y, z (1 <= x, y, z <= 1
паскаль абс
Две кошки загнали мышь в трубу. Первая кошка находится в точке с координатой x, вторая кошка находится в точке с координатой y, мышь находится в координате z. Определите, какая из кошек первой доберется до мыши, если кошки передвигаются с одной скоростью. В случае если кошки одновременно добираются до мышки, то тогда кошки ссорятся из-за добычи, и мышь ускользает от них. Формат входных данных Единственная строка входного файла содержит три целых числа x, y, z (1 <= x, y, z <= 1 000). Все числа различны. Формат выходных данных Если первая кошка доберется до мышки раньше второй выведите “1” (без кавычек). В случае если вторая кошка доберется до мыши раньше первой выведите “2” (без кавычек). В случае если мышка ускользает выведите “3” (без кавычек).
