leemyl   2년 전

문제

모든 마법의 숲에는 마법의 카페가 있습니다. 물론 마법의 다람쥐가 제공합니다. 아시다시피 다람쥐는 매우 게으른 생물이며 다양한 요리를 요리하기에는 너무 게으릅니다. 따라서 방문객에게는 마법 샐러드 또는 두 번째 코스의 두 가지 요리 중 하나를 선택할 수 있습니다. 방문객이 카페에 오면 그는 이 두 가지 요리 중 하나를 주문합니다.

이웃 숲과의 외교 관계 악화로 인해 이 마법의 숲은 경제적 쇠퇴기를 겪고 있으며, 카페에서는 새로운 요리를 살 돈이 없습니다. 따라서 카페에는 $m$ 나이프와 $n$ 포크만 있습니다. 샐러드를 먹으려면 포크만 필요하지만 두 번째 코스에는 포크와 나이프가 모두 필요합니다. 이 때문에 다람쥐가 항상 모든 방문객에게 서비스를 제공할 수는 없습니다. 그리고 다음 손님이 도착했을 때 주문한 식기가 충분하지 않으면 다람쥐는 방문객에게 사과해야하고 방문객은 다른 카페로 이동합니다. 도구가 충분하면 먹고, 먹은 후에는 다람쥐에게 돌려줍니다. 다람쥐가 각 방문객에 대해 수저가 충분한지 알아낼 수 있도록 도와주세요.

입력

입력 파일의 첫 번째 줄에는 세 개의 정수 $n, m, k$ ($1 \le n, m, k \le 1000$) --- 각각 포크, 나이프 및 카페 방문자 수를 포함합니다.

다음 $k$ 줄에는 방문자에 대한 설명이 포함됩니다. 각 설명은 세 개의 정수 $t_i$, $l_i$ 및 $a_i$($1 \le t_i, l_i \le 10000$)로 구성됩니다. --- $i$번째 방문자가 도착할 시간, 시간, 시간 거기에있을 것이고 그가 주문할 것입니다. $a_i$는 $i$번째 방문자가 포크만 필요한 매직 샐러드만 주문하는 경우 $0$와 같고, 포크 외에 칼이 필요한 두 번째 요리를 주문하는 경우 $1$와 같습니다.

모든 방문자는 도착 시간의 오름차순으로 지정됩니다($t_i < t_{i+1}$ for $i = 1...{(k-1)}$). 두 명의 방문객이 동시에 도착하지 않습니다. 한 방문자가 도착하는 동시에 다른 일부가 떠나면 새로운 손님이 식기를 사용할 수 있습니다. 다람쥐는 설거지를 매우 빠르게 할 수 있습니다.

출력

$k$ 행을 출력 파일로 출력합니다. --- 각 방문자마다 하나씩. 줄 번호 $i$에서 다람쥐가 $i$번째 방문자에게 서비스를 제공할 수 있으면 예를 인쇄하고 그렇지 않으면 아니오를 인쇄합니다.

구글 번역은 다음과 같고, 입력 첫 줄에 포크, 나이프, 방문자수가 입력됩니다.

그 다음 줄부터 세 개의 정수가 입력되는데,

첫 번째가 손님 도착 시간, 두 번째는 머무는 시간, 세 번째는 포크만 필요한 식사(0)인지, 아니면 포크와 나이프 모두 필요한 식사(1)인지 말해줍니다.

i번째 손님이 식사를 할 수 있는지 없는지 출력하면 됩니다.

댓글을 작성하려면 로그인해야 합니다.