Submission #499788

#	Time	Username	Problem	Language	Result	Execution time	Memory
499788		ccno1	Best Place (NOI17_bestplace)	C++17	3 / 100	73 ms	264 KiB

bestplace

#include <bits/stdc++.h>
#include <climits>
#define ll long long int
#define all(x) (x).begin(), (x).end()
const ll inf = LLONG_MAX;

using namespace std;

ll nxt(){
    ll x = 0;
    cin >> x;
    return x;
}

template <typename type>
istream &operator>>(istream &in, vector <type> &vec){
    ll len = vec.size();
    for(int i = 0; i < len; i++){
        in >> vec[i];
    }
    return in;
}

template <typename type>
ostream &operator<<(ostream &out, vector <type> &vec){
    for (auto val : vec){
        out << val << " ";
    }
    return out;
}

ll rond(double a){
    if(a - floor(a) > 0.5){
        return ceil(a);
    }else{
        return floor(a);
    }
}

void testcase(){
    ll n = nxt();
    ll x = 0;
    ll y = 0;
    for(int i = 0;i < n ; i++){
        ll first = nxt();
        x += first;
        ll second = nxt();
        y += second;
    }
    x = rond((double)((double)(x) / (double)(n)));
    y = rond((double)((double)(y) / (double)(n)));
    cout << x << " " << y << endl;
}

int main(){
    //ios_base::sync_with_stdio;
    //cin.tie(0);
    //cout.tie(0);
    
    testcase();
    
    return 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