1546번: 평균

https://www.acmicpc.net/problem/1546


$O(1)$

#include<cstdio>
int n, s, m;
int main() {
    scanf("%d", &n);
    for (int i = 0, x; i < n; i++) scanf("%d", &x), s += x, m = x>m ? x : m;
    printf("%.2f", 100.0 / m*s / n);
    return 0;
}