Всалоне автобуса "дедалус" 20 рядов по 6 мест в каждом. в каждом ряду места нумеруются слева-направо. так в первом ряду места 1, 2 и 3 находятся слева, а места 4, 5 и 6 - справа. места 1 и 6 находятся у окон, места 2 и 5 - средние, а места 3 и 4 - у прохода. когда пассажир входит в автобус, то он выбирает себе место по следующему принципу: сначала он выбирает ряд с наименьшим номером, на котором есть свободные места. если свободные места в этом ряду есть и слева и справа, то он выбирает левую половину, а если вся левая половина занята - правую. если свободных мест на половине ряда несколько, то пассажир выбирает место, наиболее близкое к окну. если пассажир сел на какое-то место, то он сидит на нём до конца поездки. автобус едет по маршруту, остановки на котором занумернованы от 1 до m, останавливаясь на каждой. на остановках автобус ждут n пассажиров, причём на каждой остановке автобус ждёт не более одного пассажира. для каждого пассажира известна остановка, на которой он ждёт автобус и остановка, на которую он хочет попасть. если на одной и той же остановке пассажиры выходят и заходят, то сначала выходящие пассажиры места и входящий пассажир может занять их место. определите для каждого из пассажиров номер места, которое он займет. гарантируется, что всем пассажирам хватит места.
277
464
Ответы на вопрос:
Уменя почти получилось, надо доработать, а так все делается как надо, только нужно условие на места доработать const sz = 1000; var a: array [1..sz] of integer; a1: array [1..sz] of integer; a2: array [1..sz] of integer; a3: array [1..sz] of integer; m: integer; n: integer; i: integer; k: integer; begin read(m); readln(n); for k: =1 to n do begin read(a[i]); readln(a1[i]); if (a[i]< > 0) then a3[i]: =1 else a3[i]: =0; end; for k: =1 to n do begin if(a3[i]< > 0) then begin for i: =1 to i do begin if(a3[k]=0) then d[i]: =1; if (a2[k]=i) then d[k]: =0; end; writeln(a3[i]) end; end; end.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
alimbekoffniki08.03.2023 05:15
-
albina2406198002.03.2022 09:29
-
mariazeleznak212.12.2020 19:42
-
Shady200213.10.2021 15:10
-
Nikikiki30316.06.2020 15:31
-
abdulla80530.09.2020 05:00
-
8922913141411.07.2021 01:31
-
ngjjndnd30.01.2020 15:07
-
Ирина1512301011.01.2022 22:28
-
dashasayapina18.04.2022 23:43
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.