Đề thi Học sinh giỏi Tin học/14
Mô tả bài toán
[sửa]Một cuộc thi tài năng nọ có N học sinh giỏi đăng ký tham gia. Mỗi người trong số họ đều giỏi đúng 1 trong 3 môn: Toán, Văn hoặc Anh. Do đó với mỗi học sinh, ta biết giá trị t:
- t = 1 nếu học sinh đó giỏi Toán
- t = 2 nếu học sinh đó giỏi Văn
- t = 3 nếu học sinh đó giỏi Anh
Do cấu trúc cuộc thi là chơi theo đội, ban tổ chức sẽ tiến hành chia theo đội và mỗi đội gồm 3 học sinh. Theo thể lệ cuộc thi, từng đội sẽ gồm 3 học sinh giỏi ở 3 môn khác nhau, tức là phải có 1 học sinh giỏi Toán, 1 học sinh giỏi Văn và 1 học sinh giỏi Anh. Tất nhiên, mỗi học sinh chỉ có thể ở duy nhất 1 đội, không thể nhiều hơn.
Hãy viết chương trình tính số lượng tối đa các đội có thể có trong cuộc thi này.
Dữ liệu
[sửa]- Dữ liệu vào
Dòng đầu tiên chứa số nguyên N (1 ≤ N ≤ 106) là số học sinh đăng ký tham gia.
Dòng thứ hai chứa N số nguyên t1, t2,... tn (1 ≤ t ≤ 3) mô tả môn giỏi của N học sinh.
- Dữ liệu ra
Đưa ra một số nguyên là số lượng đội tối đa có thể có trong cuộc thi này.
Ví dụ
[sửa]| DỮ LIỆU VÀO | DỮ LIỆU RA |
7 1 3 1 3 2 1 2 |
2 |
4 1 2 2 1 |
0 |