Gom Nhóm
Submit solution
Points:
2
Time limit:
1.0s
Memory limit:
100M
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
Cho một mảng các số nguyên, tìm và in số lượng số nguyên tối đa bạn có thể chọn từ mảng sao cho chênh lệch tuyệt đối giữa hai số nguyên được chọn nhỏ hơn hoặc bằng 1.
Ví dụ nếu mảng của bạn là a=[1,1,2,2,4,4,5,5,5] ,bạn có thể tạo hai tập hợp con đáp ứng tiêu chí là [1,1,2,2], [4,4,5,5,5].
Thì độ dài dãy con là 5 phần tử.
Input
Dòng đầu chứa số nguyên n(2<=n<=100)
Dòng tiếp theo gồm n số nguyên a[i] cách nhau bởi khoảng trắng (0<a[i]<100)
Output
Một số nguyên biểu thị số lượng phần tử tối đa bạn có thể chọn từ mảng sao cho chênh lệch tuyệt đối giữa hai số nguyên được chọn là <= 1
Example
Input
6 4 6 5 3 3 1
Output
3
Giải thích:
Chọn mảng con {4,3,3} vì bất kì cặp nào trong mảng đều có |a-b| <= 1 và giá trị cần tìm ở đây tối đa là 3
Comments