Submission #1054989

#TimeUsernameProblemLanguageResultExecution timeMemory
1054989RojusSafety (NOI18_safety)C++14
0 / 100
26 ms2516 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    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]);
    }
    int 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...