C++ bài 16.D6: Trò chơi nhanh
Hải quyết định tổ chức trò chơi câu hỏi nhanh. Minh, người phụ trách làm bảng điểm, đang gặp khó khăn trong việc viết chương trình quản lý điểm số của người chơi trong một trò chơi, diễn ra như sau.
Một trò chơi có \(N\) người chơi, được đánh số từ \(1\) đến \(N\). Ở đầu trò chơi, mỗi người chơi có \(K\) điểm.
Khi một người chơi trả lời đúng một câu hỏi, mỗi người chơi khác trong số \(N-1\) người chơi nhận được trừ một (\(−1\)) điểm. Không có yếu tố nào khác ảnh hưởng đến điểm số của người chơi.
Kết thúc trò chơi, những người chơi có điểm \(0\) hoặc thấp hơn sẽ bị loại, và những người chơi còn lại sẽ ở lại.
Trong trò chơi cuối cùng, người chơi đã đưa ra tổng cộng \(Q\) câu trả lời đúng, trong đó câu trả lời thứ \(i\) được đưa ra bởi người chơi \(A_i\). Hãy viết một chương trình xác định xem mỗi người chơi trong số \(N\) người chơi có mặt sau trò chơi này không.
Ràng buộc
Tất cả các giá trị đầu vào đều là số nguyên.
- \(2 \leq N \leq 10^5\)
- \(1 \leq K \leq 10^9\)
- \(1 \leq Q \leq 10^5\)
- \(1 \leq A_i \leq N (1 \leq i \leq Q)\)
Định dạng đầu vào
Đầu vào được cung cấp từ Standard Input theo định dạng sau:
\(N\) \(K\) \(Q\) \(A_1\) \(A_2\) . . . \(A_Q\)
Định dạng đầu ra
In ra \(N\) dòng. Dòng thứ \(i\) nên chứa \(Yes\) nếu người chơi \(i\) tồn tại sau trò chơi, và \(No\) nếu ngược lại.
Ví dụ:
Input 1
6 3 4
3
1
3
2
Output 1
No
No
Yes
No
No
No
Giải thích: Ban đầu, điểm số của người chơi là \((3,3,3,3,3,3)\).
Người chơi \(3\) trả lời đúng một câu hỏi. Điểm số của người chơi bây giờ là \((2,2,3,2,2,2)\). Người chơi \(1\) trả lời đúng một câu hỏi. Điểm số của người chơi bây giờ là \((2,1,2,1,1,1)\). Người chơi \(3\) trả lời đúng một câu hỏi. Điểm số của người chơi bây giờ là \((1,0,2,0,0,0)\). Người chơi \(2\) trả lời đúng một câu hỏi. Điểm số của người chơi bây giờ là \((0,0,1,−1,−1,−1)\). Những người chơi \(1,2,4,5\) và \(6\), những người có \(0\) điểm hoặc thấp hơn, sẽ bị loại, và người chơi \(3\) tồn tại sau trò chơi này.
Input 2
6 5 4
3
1
3
2
Output 2
Yes
Yes
Yes
Yes
Yes
Yes
Lời giải bài tập này: Tại đây
Group giải đáp thắc mắc: Lập trình 24h
Fanpage CLB: CLB lập trình Full House- Việt Nam
Youtube: CLB Lập Trình Full House
Comments