Số trung bình

Đề bài

Mô tả

Cho dãy n số nguyên dương a1,a2,,an.

Hãy tìm tất cả các chỉ số i sao cho phần tử ai 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 n1 phần tử khác ai).

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ố i được chọn khi và chỉ khi ai bằng đúng giá trị đó.

Dữ liệu vào

  • Dòng đầu chứa số nguyên n.
  • Dòng thứ hai chứa n số nguyên dương a1,a2,,an.

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ừ 1 đến n.

Nếu không có chỉ số nào thỏa mãn thì dòng đầu in ra 0, còn dòng thứ hai có thể bỏ trống hoặc không in.

Ràng buộc

  • 2n2·105
  • 1ai1000

Ví dụ

Input Output Giải thích
5
1 2 3 4 5
1
3
Với i=3: các phần tử còn lại là 1,2,4,5 có trung bình cộng (1+2+4+5)/4=3=a3. 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 50, nên bỏ đi phần tử nào thì trung bình cộng phần còn lại vẫn là 50.
2
1 2
0 Với n=2, "các phần tử còn lại" chỉ gồm đúng một phần tử. Ta cần a1=a2, nhưng 12 nên không có đáp án.

Bình luận

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

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.400 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.2 gforth 0.7.3 gfortran 12.2.0 go 1.27.0 groovyc 5.1.1 javac 25.0.4 node 26.8.1 julia 1.12.7 kotlinc 2.4.10 lean 4.33.1 sbcl 2.2.9 lua 5.4.9 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.10 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.14.7 racket 8.7 ruby 4.0.6 rustc 1.98.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.3.3 tclsh 8.6 bun 1.4.0 deno 2.9.6 v 0.5.2 zig 0.16.0