Đề bài: Cho một dãy n phần tử. Với bất cứ lượt di chuyển nào bạn chọn ra 2 phần từ i, j thỏa mãn 0<= i,j<n và i!=j. Tăng giá trị của phần tử lên 1 và giảm giá trị của phần tử còn lại đi 1. Bạn có thể làm thế với số lần không giới hạn. Yêu cầu là tìm số lượng các phần tử giống nhau sau n lần di chuyển.
Đầu vào: Cho một số t, với t là số lượng test case (1<=t<=100). Và t dòng tiếp theo, mỗi dòng chứa một số n là số lượng phần tử của dãy. và n số nguyên cách nhau bởi dấu cách.
Đầu ra: gồm t dòng, mỗi dòng là số lượng phần tử lớn nhất giống nhau sau khi di chuyển.
Đầu vào: Cho một số t, với t là số lượng test case (1<=t<=100). Và t dòng tiếp theo, mỗi dòng chứa một số n là số lượng phần tử của dãy. và n số nguyên cách nhau bởi dấu cách.
Đầu ra: gồm t dòng, mỗi dòng là số lượng phần tử lớn nhất giống nhau sau khi di chuyển.
Ví dụ:
1 2 3 4 chọn 0 và 3 tăng 0 lên 1 giảm 3 đi 1 ta được 2 2 3 3, chọn 2 và 3 giảm 2 đi 1 tăng 3 lên 1 ta đc 2 2 2 4. Vậy số lượng phần tử tối đa bằng nhau là 3.
Thật ra bài này chỉ có 2 đáp án, với dãy n ta luôn luôn tìm đc cách cho n-1 phần tử giống nhau, nhưng sẽ có dãy ra đáp án là n phần tử giống nhau. ví dụ dãy 3 3 5 7 7.
Vậy mục tiêu là chỉ ra khi nào dãy n phần tử sau khi di chuyển sẽ cho ra n phần tử giống nhau hoặc n-1 phần tử giống nhau. Để ý dãy 3 3 5 7 7 với n = 5 và tổng là 25, 25 chia hết cho 5 tức là khi ta tìm đc 1 số là số trung bình của dãy thì đáp số sẽ là n, và ngược lại sẽ là n-1.
Thật ra bài này chỉ có 2 đáp án, với dãy n ta luôn luôn tìm đc cách cho n-1 phần tử giống nhau, nhưng sẽ có dãy ra đáp án là n phần tử giống nhau. ví dụ dãy 3 3 5 7 7.
Vậy mục tiêu là chỉ ra khi nào dãy n phần tử sau khi di chuyển sẽ cho ra n phần tử giống nhau hoặc n-1 phần tử giống nhau. Để ý dãy 3 3 5 7 7 với n = 5 và tổng là 25, 25 chia hết cho 5 tức là khi ta tìm đc 1 số là số trung bình của dãy thì đáp số sẽ là n, và ngược lại sẽ là n-1.