Language: C++


using namespace std;

#define int long long

#define fst first
#define scd second
#define PB push_back
#define MP make_pair
#define all(a) a.begin(),a.end()
#define rall(a) a.rbegin(),a.rend()
#define omajinai ios::sync_with_stdio(false);cin.tie(0)
#define rep(i,x) for(int i=0;i<(int)(x);++i)
#define rep1(i,x) for(int i=1;i<=(int)(x);++i)

typedef long long ll;
typedef long double ld;
typedef vector<int> vi;
typedef vector<vi> vvi;
typedef pair<int, int> pii;
typedef vector<pii> vpii;

template<typename T>T& max(T&a,T&b){if(a>=b)return a;return b;}
template<typename T>T& min(T&a,T&b){if(a<b)return a;return b;}
template<typename T>bool chmax(T&a,T b){if(a<b){a=b;return true;}return false;}
template<typename T>bool chmin(T&a,T b){if(a>b){a=b;return true;}return false;}
template<typename T>T get(){T a;cin>>a;return a;}
template<typename T>T rev(T a){reverse(all(a));return a;}
template<typename T>vector<T>&sort(vector<T>&a){sort(all(a));return a;}

const int inf = 1e9;
const ll linf = 3e18;
const double eps = 1e-9;

int X[100010];
int Y[100010];
pii pos[100010];
int v[100010];

signed main()
{ // #define int long long ?????????????????§scanf???????????¨???????????????????????\?????????????????????
    int W, H; cin >> W >> H;

    int N; cin >> N;

    rep(i, N) {
        cin >> X[i];
        cin >> Y[i];
        pos[i] = pii(X[i], Y[i]);
    }

    sort(X, X + N);
    sort(Y, Y + N);

    int x, y;
    
    if (N % 2 == 0) {
        int ans = inf;
        int ansx = -1, ansy = -1;

        rep(i, 2) {
            rep(j, 2) {
                int x = X[N / 2 - i], y = Y[N / 2 - j];
                
                int sum = 0;
                int ma = 0;
                rep(k, N) {
                    int a = abs(x - pos[k].fst) + abs(y - pos[k].scd);
                    sum += a * 2;
                    chmax(ma, a);
                }
                sum -= ma;

                if (ans >= sum) {
                    ans = sum;
                    ansx = x;
                    ansy = y;
                }
            }
        }

        cout << ans << endl;
        cout << ansx << ' ' << ansy << endl;
    } else {
        x = y = N / 2;

        int ma = 0;
        int v = 0;

        rep(i, N) {
            int a = abs(x - pos[i].fst) + abs(y - pos[i].scd);
            v += a * 2;
            ma = max(ma, a);
        }
        v -= ma;

        cout << v << endl;
        cout << x << ' ' << y << endl;
    }
}

Compiler output:
a.cc:18:9: error: 'vector' does not name a type
   18 | typedef vector<int> vi;
      |         ^~~~~~
a.cc:19:9: error: 'vector' does not name a type
   19 | typedef vector<vi> vvi;
      |         ^~~~~~
a.cc:20:9: error: 'pair' does not name a type
   20 | typedef pair<int, int> pii;
      |         ^~~~
a.cc:21:9: error: 'vector' does not name a type
   21 | typedef vector<pii> vpii;
      |         ^~~~~~
a.cc: In function 'T get()':
a.cc:27:33: error: 'cin' was not declared in this scope
   27 | template<typename T>T get(){T a;cin>>a;return a;}
      |                                 ^~~
a.cc:1:1: note: 'std::cin' is defined in header '<iostream>'; this is probably fixable by adding '#include <iostream>'
  +++ |+#include <iostream>
    1 | 
a.cc: At global scope:
a.cc:29:21: error: 'vector' does not name a type
   29 | template<typename T>vector<T>&sort(vector<T>&a){sort(all(a));return a;}
      |                     ^~~~~~
a.cc:37:1: error: 'pii' does not name a type
   37 | pii pos[100010];
      | ^~~
a.cc: In function 'int main()':
a.cc:42:15: error: 'cin' was not declared in this scope
   42 |     int W, H; cin >> W >> H;
      |               ^~~
a.cc:42:15: note: 'std::cin' is defined in header '<iostream>'; this is probably fixable by adding '#include <iostream>'
a.cc:49:9: error: 'pos' was not declared in this scope
   49 |         pos[i] = pii(X[i], Y[i]);
      |         ^~~
a.cc:49:18: error: 'pii' was not declared in this scope
   49 |         pos[i] = pii(X[i], Y[i]);
      |                  ^~~
a.cc:52:5: error: 'sort' was not declared in this scope; did you mean 'short'?
   52 |     sort(X, X + N);
      |     ^~~~
      |     short
a.cc:68:37: error: 'pos' was not declared in this scope
   68 |                     int a = abs(x - pos[k].fst) + abs(y - pos[k].scd);
      |                                     ^~~
a.cc:68:29: error: 'abs' was not declared in this scope; did you mean 'ans'?
   68 |                     int a = abs(x - pos[k].fst) + abs(y - pos[k].scd);
      |                             ^~~
      |                             ans
a.cc:82:9: error: 'cout' was not declared in this scope
   82 |         cout << ans << endl;
      |         ^~~~
a.cc:82:9: note: 'std::cout' is defined in header '<iostream>'; this is probably fixable by adding '#include <iostream>'
a.cc:82:24: error: 'endl' was not declared in this scope
   82 |         cout << ans << endl;
      |                        ^~~~
a.cc:1:1: note: 'std::endl' is defined in header '<ostream>'; this is probably fixable by adding '#include <ostream>'
  +++ |+#include <ostream>
    1 | 
a.cc:91:29: error: 'pos' was not declared in this scope
   91 |             int a = abs(x - pos[i].fst) + abs(y - pos[i].scd);
      |                             ^~~
a.cc:91:21: error: 'abs' was not declared in this scope
   91 |             int a = abs(x - pos[i].fst) + abs(y - pos[i].scd);
      |                     ^~~
a.cc:97:9: error: 'cout' was not declared in this scope
   97 |         cout << v << endl;
      |         ^~~~
a.cc:97:9: note: 'std::cout' is defined in header '<iostream>'; this is probably fixable by adding '#include <iostream>'
a.cc:97:22: error: 'endl' was not declared in this scope
   97 |         cout << v << endl;
      |                      ^~~~
a.cc:97:22: note: 'std::endl' is defined in header '<ostream>'; this is probably fixable by adding '#include <ostream>'