[Buổi 2][Chọn STL][RDD] Bài 6: Đếm Phân Biệt
Đếm Phân Biệt
Trong một chuyến đi đánh cá, FullHouse Dev đã thu thập được một mảng số liệu về số lượng cá trong từng lưới. Để phân loại hiệu quả của mẻ lưới, họ cần phân tích số lượng loại cá khác nhau trong mỗi mẻ. Với tinh thần nghiêm túc, FullHouse Dev bắt đầu phân loại các mẻ lưới thành ba dạng: Tốt, Xấu và Trung bình.
Bài toán
Cho một mảng \(A\) gồm \(N\) số nguyên và một số nguyên \(X\). Hãy phân loại mảng này theo số lượng phần tử phân biệt:
- Tốt: nếu mảng chứa đúng \(X\) phần tử phân biệt
- Xấu: nếu mảng chứa ít hơn \(X\) phần tử phân biệt
- Trung bình: nếu mảng chứa nhiều hơn \(X\) phần tử phân biệt
INPUT FORMAT:
- Dòng đầu tiên chứa số nguyên \(T\) - số lượng test case
- Dòng đầu tiên của mỗi test case chứa hai số nguyên \(N\) và \(X\)
- Dòng thứ hai của mỗi test case chứa \(N\) số nguyên - các phần tử của mảng \(A\)
OUTPUT FORMAT:
- Với mỗi test case, in ra kết quả phân loại trên một dòng mới: "Good", "Bad" hoặc "Average"
Ví dụ
INPUT
4
4 1
1 4 2 5
4 2
4 2 1 5
4 3
5 2 4 1
4 4
1 2 4 5
OUTPUT
Average
Average
Average
Good
Giải thích
- Test case 1: Mảng có 4 phần tử phân biệt (1, 2, 4, 5), nhiều hơn \(X = 1\) nên là "Average"
- Test case 2: Mảng có 4 phần tử phân biệt, nhiều hơn \(X = 2\) nên là "Average"
- Test case 3: Mảng có 4 phần tử phân biệt, nhiều hơn \(X = 3\) nên là "Average"
- Test case 4: Mảng có đúng 4 phần tử phân biệt, bằng \(X = 4\) nên là "Good"
Comments