Submission #966026

#	Time	Username	Problem	Language	Result	Execution time	Memory
966026		JungPS	Best Place (NOI17_bestplace)	C++14	3 / 100	16 ms	1240 KiB

bestplace

#include<iostream>
#include<cmath>
using namespace std;

int main(){
    ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);
    int n; cin >> n;
    int x[n],y[n];
    for(int i=0;i<n;++i) cin >> x[i] >> y[i];
    if(n==2){
        cout << x[0] << " " << y[0];
        return 0;
    }
    else{
        int sum=0;
        for(int i=0;i<n;++i) sum+=x[i];
        int mi=1e9,cur=0,cur2=0;
        cur=0;
        for(int i=0;i<n;++i) cur+=abs(x[i]-ceil(sum/n));
        for(int i=0;i<n;++i) cur2+=abs(x[i]-floor(sum/n));
        if(cur<cur2){
            cout << ceil(sum/n) << " " << 0;
            return 0;
        }
        else{
            cout << floor(sum/n) << " " << 0;
            return 0;
        }
    }
}

Compilation message (stderr)

bestplace.cpp: In function 'int main()':
bestplace.cpp:17:13: warning: unused variable 'mi' [-Wunused-variable]
   17 |         int mi=1e9,cur=0,cur2=0;
      |             ^~

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