Roman Pytkov
e154890897
Some checks failed
Build and Push Docker Images / build (src/LiquidCode.Tester.Gateway/Dockerfile, git.nullptr.top/liquidcode/liquidcode-tester-gateway-roman, gateway) (push) Successful in 1m12s
Build and Push Docker Images / build (src/LiquidCode.Tester.Worker/Dockerfile, git.nullptr.top/liquidcode/liquidcode-tester-worker-roman, worker) (push) Has been cancelled
17 lines
2.0 KiB
TeX
17 lines
2.0 KiB
TeX
В честь юбилея ректорат ЮФУ решил запустить акцию <<Сто и десять кексов>>. В каждом корпусе университета открылась лавка с кексами, в которой каждый студент может получить бесплатные кексы.
|
||
|
||
Не прошло и пары минут после открытия, как к лавкам набежали студенты и образовалось много очередей. Но самая большая очередь образовалась в главном корпусе ЮФУ. Изначально в этой очереди стояло $n$ студентов, но потом в течение следующих $m$ минут какие-то студенты приходили и вставали в очередь, а какие-то уходили.
|
||
|
||
За каждым студентом закреплен номер его зачетной книжки, будем называть это число номером студента. У каждого студента будет уникальный номер, по которому можно однозначно его идентифицировать. Будем считать, что каждую минуту происходило одно из следующих событий:
|
||
|
||
\begin{enumerate}
|
||
\item Студент с номером $x$ пришел и встал перед студентом с номером $y$;
|
||
\item Студент с номером $x$ пришел и встал в конец очереди;
|
||
\item Студент с номером $x$ ушел из очереди; возможно, он потом вернется.
|
||
\end{enumerate}
|
||
|
||
Аналитикам стало интересно, а какой будет очередь после $m$ минут?
|
||
|
||
Помогите им и сообщите конечное состояние очереди.
|
||
|