Submission #1327455

#	Time	Username	Problem	Language	Result	Execution time	Memory
1327455		gdshirpeleng	Best Place (NOI17_bestplace)	C++20	20 / 100	126 ms	1416 KiB

bestplace

#include <bits/stdc++.h>
using namespace std;
using ll=long long;
#define in insert
#define pb push_back

void solve(){
    ll n;
    cin>>n;
    vector<ll>v;
    ll x,y;
    for(int i=1;i<=n;i++){
        cin>>x>>y;
        v.pb(x);
    }
    ll sumans=LLONG_MAX,ans;
    ll temp;
    for(int i=0;i<=1000;i++){
        temp=0;
        for(int j=1;j<=n;j++){
            temp+=abs(v[j]-i);
        }
        if(sumans>temp){
            ans=i;
            sumans=temp;
        }
    }
    cout<<ans<<" 0";
}

int main(){
    solve();
    return 0;
}

• Subtask 1: 0 / 3
• Subtask 2: 20 / 20
• Subtask 3: 0 / 28
• Subtask 4: 0 / 13
• Subtask 5: 0 / 17
• Subtask 6: 0 / 19