| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P173SUME - ROUND 3E - Chia nhóm |
Sau khi quậy phá đảo Bánh, Luffy may mắn trốn thoát khỏi tay của Big Mom khiến cho bà hết sức tức giận. Big Mom quyết định chia lực lượng của mình thành các nhóm để truy sát Luffy. Lực lượng của Big Mom có n người mỗi người có sức mạnh là a[i]. Số lượng người mỗi nhóm không giới hạn nhưng phải thỏa mãn nếu 1 người trong nhóm có sức mạnh là P thì người đó là người có sức mạnh nhỏ nhất, nếu không thì phải tồn tại một người có sức mạnh P-1 và trong 1 nhóm không có 2 người có cùng sức mạnh.
Hãy tìm cách chia để số lượng người trong nhóm có ít người nhất là lớn nhất.
Input
Dòng đầu tiên là số bộ test T (T<=100)
Mỗi bộ test bao gồm số N và sức mạnh của N người tương ứng là a[i] (0 <= N <= 10^5, -10^9<=a[i]<=10^9)
Output
Mỗi dòng ghi số lượng của team có ít người nhất.
Example
Input: 2
5 1 2 5 4 3
7 4 2 5 3 -3 -4 -5 Output: 5
3
Giải thích:
Test 1: ta có 1 nhóm là {1,2,3,4,5} => kết quả là 5
Test 2: ta chia thành 2 nhóm là {2,3,4,5} và {-3,-4,-5} => kết quả là 3
| Được gửi lên bởi: | adm |
| Ngày: | 2017-07-28 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
