Submission

Status:

PPPPPPPPPP

Subtask/Task Score:

100/100

Score: 100

User: Pera

Problemset: ค่าแปลกๆ

Language: cpp

Time: 0.002 second

Submitted On: 2025-09-04 10:06:46

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios_base::sync_with_stdio(false);

    int n; cin >> n;
    vector<int> v(n);
    long long sum{0};
    for (int i = 0; i < n; ++i) {
        cin >> v[i];
        sum += v[i];
    }

    double avg = static_cast<double>(sum) / n;
    // vector<int> diff(n);

    int maxdiffidx{};
    long long maxdiff{INT_MIN};

    for (int i = 0; i < n; ++i) {
        double currdiff = fabs(v[i] - avg);
        if (maxdiff < currdiff) {
            maxdiff = currdiff;
            maxdiffidx = i;
        }
    }

    cout << v[maxdiffidx] << '\n';
    return 0;
}