Lập nhóm
Submit solution
Points:
1
Time limit:
1.0s
Memory limit:
98M
Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG
Có
Mỗi lập trình viên nên thuộc về nhiều nhất một nhóm. Một số lập trình viên có thể bị bỏ lại mà không có một nhóm nào.
Tính toán số lượng đội tối đa mà bạn có thể tập hợp.
Input
- Chứa hai số nguyên
và , - số lượng lập trình viên và mức kỹ năng tối thiểu của nhóm . - Dòng thứ hai chứa
số nguyên .
Output
- số lượng đội tối đa mà bạn có thể tập hợp.
Example
Input 1
Copy
5 10
7 11 2 9 5
Output 1
Copy
2
Input 2
Copy
4 8
2 4 2 3
Output 2
Copy
1
Giải thích:
Đối với trường hợp đầu tiên:
- Nhóm 1: Có 1 thành viên với kỹ năng là
( Thoả mãn số lượng thành viên của nhóm nhân với số kỹ năng tối thiểu của thành viên trong nhóm nhỏ lớn hơn ) - Nhóm 2: Có 2 thành viên với kỹ năng là
và
Comments