Nguồn: https://www.codechef.com
Andrash
học trường Đại học Quốc gia Uzhland. Giờ là lúc có kết quả cuối kỳ. Andrash
cũng như những học sinh khác rất háo hức muốn biết những điểm số đạt được trong
kỳ thi có giúp mình đạt được học bổng hay không.
Dưới đây là điều kiện để bạn có thể
nhận được học bổng:
Ø Đại học có hệ thống thang điểm 5. Trong một môn thi, một học
sinh có thể nhận các điểm từ 2 đến 5. 2 được gọi là điểm F, có nghĩa là học
sinh bị trượt môn đó.
Ø Học sinh không được trượt bất cứ môn thi nào.
Ø Học sinh cần đạt điểm tuyệt đối ở một số môn để khẳng định
mình xuất sắc trong những môn đó.
Ø Học sinh cần đạt điểm trung bình không dưới 4.0
Bạn được cho thông tin về các môn thi và điểm số của
Andrash ở những môn đó. Hãy giúp anh ta chỉ ra rằng anh ta có nhận được học bổng
hay không.
Dữ liệu vào:
Ø Dòng đầu tiên chứa một số nguyên T - số lượng test.
Ø Dòng đầu tiên của mỗi test chứa một số nguyên N là
số lượng môn thi.
Ø Dòng tiếp theo chứa N số nguyên thể hiện điểm số của
Andrash ở những môn đó.
Dữ liệu ra:
Ø Với mỗi test, in ra một dòng duy nhất là “Yes” ( không có
ngoặc kép ) nếu Andrash sẽ nhận được học bổng, ngược lại in ra “No” ( không có
ngoặc kép )
Ràng buộc:
Ø 1 ≤ T ≤
40
Ø Với A[i] là điểm số môn thứ i của Andrash
Subtask #1: 20 điểm
Ø 1 ≤ N ≤
100
Ø 2 ≤ A[i] ≤
5
Subtask #2: 20 điểm
Ø 1 ≤ N ≤
105
Ø 3 ≤ A[i] ≤
5
Subtask #3: 60 điểm
Ø 1 ≤ N ≤
105
Ø 2 ≤ A[i] ≤
5
Ví dụ:
Input:
2
5
3 5 4 4 3
5
3 4 4 4 5
Output:
No
Yes
Giải thích
Ví dụ 1. Điểm số trung bình của học
sinh là 3.8 không đủ để nhận được học bổng.
Ví dụ 2. Học sinh thỏa mãn tất cả điều
kiện để nhận học bổng.
