Chào mọi người, em mới học lập trình nên kỹ năng code còn gà mờ. Mọi người giúp em bài này với ạ!!!
Năm nay là năm 2100, một bộ phim bom tấn của Marvel Studio vừa ra mắt. Trong rạp CGV Vincom hiện giờ có n người xếp thành một hàng để mua vé. Kỳ lạ thay mỗi người đều chỉ mang đúng một tờ tiền có mệnh giá là 100000 VND, 50000 VND, hoặc 25000 VND (năm 2100 Việt Nam có tờ tiền mệnh giá này). Một vé xem phim có giá là 25000 VND và mỗi người chỉ muốn mua một tầm vé xem phim. Không may hôm nay nhân viên bán vé quên không mang bất kì tiền thối nào. Liệu rằng nhân viên có thể bán vé cho khách hàng và trả đúng tiền thối hay không?
Yêu cầu
- Giả sử ban đầu nhân viên có 0 VND, hãy kiểm tra xem nhân viên có bán vé và trả tiền thối cho tất cả mọi người?
Input
- Dòng đầu tiên là số nguyên T(1<=T<=5) - số lượng bộ dữ liệu
- Mỗi bộ dữ liệu gồm hai dòng:
- Dòng đầu tiên là hai số nguyên dương n (1<=n<=10^5).
- Dòng thứ hai là một dãy số nguyên A1,A2,…,An, với Ai là mệnh giá tờ tiền của người thứ i.
Output
- Gồm T dòng, mỗi dòng in “YES” nếu nhân viên có thể bán vé và trả tiền thối cho tất cả mọi người, ngược lại in “NO”.
Input
2
2
25000 50000
3
50000 25000 100000
Output
YES
NO
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?