| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P173SUMJ - ROUND 3J - Khung tranh của Daniel |
Daniel William là một người chuyên làm khung tranh cho các họa sĩ nổi tiếng. Trong đợt này anh ấy có nhập về rất nhiều thanh gỗ để làm khung tranh hình chữ nhật. Daniel không muốn cắt hay ghép các thanh gỗ lại với nhau để làm ra một khung tranh.
Để tạo ra một khung tranh hình chữ nhật h×w Daniel cần 2 thanh độ dài h và 2 thanh độ dài w. để tạo ra khung tranh hình vuông Daniel cần 4 thanh độ dài bằng nhau.
Vì số lượng gỗ là rất lớn nên Daniel không thể tính toán số lượng khung tạo ra được để nhận số đơn hàng của khách. Tránh trường hợp nhận mà không có khung để giao. Bạn hãy lập trình để tính số lượng khung tranh tối đa có thể tạo ra được giúp Daniel.
Input
Dòng đầu chứa số nguyên t là số test (t < 100).
Mỗi test gồm 2 dòng, dòng đầu chứa 1 số nguyên n (1≤ n ≤100) là số thanh gỗ. dòng thứ 2 chứa gồm n số nguyên ai là chiều dài của từng thanh gỗ (1≤ ai ≤100).
Output
In ra một số nguyên duy nhất là số lượng khung tranh lớn nhất mà Daniel có thể làm được.
Example
Input: 2
5
2 4 3 2 3
13
2 2 4 4 4 4 6 6 7 7 9 9 Output: 1
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 |
