Submission #1055002

#TimeUsernameProblemLanguageResultExecution timeMemory
1055002RojusSafety (NOI18_safety)C++14
0 / 100
9 ms3780 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(false); cin.tie(nullptr);
    int n, h;
    cin >> n >> h;
    long long s[n];
    vector<int> v;
    for(int i=0; i<n; i++)
    {
        cin >> s[i];
        v.push_back(s[i]);
    }
    long long mediana;
    if(v.size()%2==1) mediana=v[v.size()/2];
    else mediana=(v[v.size()/2]+v[v.size()/2-1])/2;
    long long kiek=0;
    for(int i=0; i<n; i++)
    {
        kiek+=abs(s[i]-mediana);
    }
    cout << kiek;

    return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...