Cháo và phở

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài

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 và k (1 ≤ n, m ≤ 103; 1 ≤ k ≤ 103). •Dòng thứ i trong k dòng sau chứa 3 số nguyên ti, di và 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

3 1 3
1 3 1
2 2 0
3 5 1

GRUEL.OUT

Yes
Yes
No

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.