Số trung bình
Đề bài
Mô tả
Cho dãy số nguyên dương .
Hãy tìm tất cả các chỉ số sao cho phần tử bằng đúng trung bình cộng của toàn bộ các phần tử còn lại của dãy (tức là trung bình cộng của phần tử khác ).
Lưu ý rằng trung bình cộng ở đây là một giá trị chính xác, không làm tròn: chỉ số được chọn khi và chỉ khi bằng đúng giá trị đó.
Dữ liệu vào
- Dòng đầu chứa số nguyên .
- Dòng thứ hai chứa số nguyên dương .
Dữ liệu ra
- Dòng đầu in ra số lượng chỉ số tìm được.
- Dòng thứ hai in ra các chỉ số đó theo thứ tự tăng dần, cách nhau bởi dấu cách. Các chỉ số được đánh số từ đến .
Nếu không có chỉ số nào thỏa mãn thì dòng đầu in ra , còn dòng thứ hai có thể bỏ trống hoặc không in.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 1 2 3 4 5 |
1 3 |
Với : các phần tử còn lại là có trung bình cộng . Không có chỉ số nào khác thỏa mãn. |
| 4 50 50 50 50 |
4 1 2 3 4 |
Mọi phần tử đều bằng , nên bỏ đi phần tử nào thì trung bình cộng phần còn lại vẫn là . |
| 2 1 2 |
0 | Với , "các phần tử còn lại" chỉ gồm đúng một phần tử. Ta cần , nhưng nên không có đáp án. |
Bình luận