| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P204PROG - Hình vuông lớn nhất |
Mincy muốn sửa lại mái nhà bằng một mái nhà mới làm bằng gỗ. Cô ấy có N tấm ván hình chữ nhật được đánh số từ 1 đến N. Tấm ván thứ I có kích thước ai * 1 (có nghĩa là chiều rộng là 1, còn chiều dài là ai).
Mincy muốn làm một mái nhà hình vuông. Nhưng Mincy muốn có một mái nhà to nhất, cô ấy xếp các tấm gỗ lại với nhau và dính chúng lại và các tấm gỗ luôn song song nhau. Cuối cùng cô cắt ra một tấm gỗ hình vuông có kích thước lớn nhất.
Hãy giúp Mincy tính chiều dài cạnh của hình vuông lớn nhất đó.
Input
Dòng đầu tiên chứa T là số lượng bộ test (1 <= T <= 10).
Với mỗi bộ test:
Dòng đầu tiên của bộ test chứa N (1 <= N <= 1000) là số lượng thanh gỗ.
Dòng thứ hai chứa N số nguyên ai (1 <= ai <= N) là chiều dài của thanh gỗ thứ i.
Output
Với mỗi bộ test, đưa ra số nguyên duy nhất là chiều dài cạnh của hình vuông lớn nhất Mincy có thể tạo ra.
Example
|
Input |
Output |
|
4 5 4 3 1 4 5 4 4 4 4 4 3 1 1 1 5 5 5 1 1 5 |
3 4 1 3 |
| Được gửi lên bởi: | adm |
| Ngày: | 2020-09-05 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 5000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM64 CPP CPP14 JAVA PYTHON PYTHON3 |
