fork download
  1. #include<stdio.h>
  2. int M[121212], a[121212],S[121212];
  3. int min(int a, int b) { if (a < b)return a; return b; }
  4. double max(double a, double b) { if (a > b)return a; return b; }
  5. int main() {
  6. int n;
  7. int i, j;
  8. scanf("%d", &n);
  9. for (i = 0; i < n; i++)scanf("%d", &a[i]);
  10. S[n-1] = M[n - 1] = a[n - 1];
  11. for (i = n - 2; i >= 0; i--)S[i] = S[i + 1] + a[i], M[i] = min(M[i + 1], a[i]);
  12. double mx = -1e9;
  13. for (i = 1; i < n - 1; i++) mx = max(mx, (double)(S[i] - M[i]) / (n - i - 1));
  14. for (i = 1; i < n - 1; i++)if (mx == (double)(S[i] - M[i])/(n-i-1))printf("%d ", i);
  15. return 0;
  16. }
Success #stdin #stdout 0s 4296KB
stdin
Standard input is empty
stdout
Standard output is empty