MTK55 - Cháo và phở - GRUEL
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: phanhieubl

Hội khỏe Phù Đổng năm nay có một môn thi mới do Đoàn thanh niên phụ trách: các trường mở
quán ăn sáng giới thiệu món ăn đặc sản vùng miền mình. Quán nào thu hút được nhiều khách
đến ăn nhất sẽ thắng.

Quán ăn của một trường có khả năng thắng cuộc cung cấp cho khách hàng 2 món cháo và phở.
Theo quy định của Ban Tổ chức, mỗi khách chỉ được ăn một món ở một quán. Mỗi khách ăn
cháo chỉ cần dùng một chiếc thìa còn khách ăn phở phải dùng một thìa và một đôi đũa. Vì là
quán ăn nghiệp dư nên số thìa và đũa không nhiều lắm: chỉ có n cái thìa và m đôi đũa. Nếu một
khách nào đó đến gọi món mà không còn đủ thìa hoặc đũa cần cho món đó thì họ sẽ bỏ sang
quán khác.

Sáng nay có k khách đăng ký tới quán. Người thứ i tới lúc ti, gọi món ăn ai, ai = 0 – gọi cháo, ai = 1 – gọi phở. Nếu được phục vụ họ sẽ ngồi ăn trong khoảng thời gian di. Không có hai vị khách nào cùng đến quán một lúc. Việc rửa thìa đũa được tổ chức rất tốt, nên nếu một khách đi ra đúng vào thời điểm khách mới tới thìa đũa của khách trước được rửa sạch và phục vụ được ngay cho khách mới.

Yêu cầu: Hãy xác định những khách nào được phục vụ và khách nào sẽ phải đi nơi khác. Với những khách được phục vụ – đưa ra thông báo “Yes”, với khách bị từ chối – đưa ra thông báo “No”.

Dữ liệu: Vào từ file văn bản GRUEL.INP:

· Dòng đầu tiên chứa 3 số nguyên n, m k (1 ≤ n, m ≤ 103; 1 ≤ k ≤ 105).

· Dòng thứ i trong k dòng sau chứa 3 số nguyên ti, di ai (1 ≤ ti, di ≤ 105), thông tin được đưa theo thứ tự tăng dần của ti.

Kết quả: Đưa ra file văn bản GRUEL.OUT đưa ra các thông báo “Yes” hoặc “No”, mỗi thông báo trên một dòng. Dòng i tương ứng với khách thứ i (i = 1 ÷ k).

Ví dụ

GRUEL.OUT

GRUEL.OUT

3 1 3

1 3 1

2 2 0

3 5 1

Yes
Yes
No

Back to Top