Tăng và Giảm

Điểm: 3,00 (OI)

Giới hạn thời gian: 2.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Dạng bài

Ngôn ngữ cho phép

Ada, Algol, Assembly, Awk, C, C#, C++, D, Dart, Forth, Fortran, Go, Groovy, Java, Javascript, Kotlin, Lisp, Lua, Nim, ObjC, Pascal, Perl, PHP, Pike, Python, Racket, Ruby, Rust, Scheme, Scratch, Sed, TCL, Typescript, V, Zig

Cho mảng số nguyên $a_{1}, a_{2}, \dots, a_{n}$ . Bạn được phép thực hiện thao tác sau bao nhiêu lần tùy ý:

Chọn hai chỉ số khác nhau $i$ và $j$ ( $i \neq j$ );
Đồng thời tăng $a_{i}$ lên $1$ và giảm $a_{j}$ đi $1$ .

Sau khi thực hiện các thao tác trên, hãy tìm số lượng phần tử có cùng giá trị lớn nhất có thể trong mảng.

Dữ liệu vào

Dòng đầu chứa số nguyên $n$ — kích thước mảng.
Dòng thứ hai chứa $n$ số nguyên $a_{1}, a_{2}, \dots, a_{n}$ .

Dữ liệu ra

Một số nguyên duy nhất — số lượng phần tử bằng nhau lớn nhất có thể đạt được.

Ràng buộc

$1 \leq n \leq 10^{5}$
$| a_{i} | \leq 10^{4}$

Ví dụ

Input	Output	Giải thích
2 2 1	1	Tổng các phần tử bằng $3$ , không chia hết cho $2$ , nên không thể làm cả hai phần tử bằng nhau. Tốt nhất chỉ có $1$ phần tử trùng nhau (mỗi phần tử trùng với chính nó).
3 1 4 1	3	Tổng bằng $6$ , chia hết cho $3$ . Có thể biến mảng thành $[2, 2, 2]$ — cả $3$ phần tử bằng nhau.

Bình luận

Không có bình luận tại thời điểm này.