Submission #12847

#	Time	Username	Problem	Language	Result	Execution time	Memory
12847		yongwhan	점 모으기 (KOI13_collect)	C++98	24 / 24	44 ms	2452 KiB

ee

#include <fstream>
#include <vector>
#include <list>
#include <map>
#include <set>
#include <deque>
#include <queue>
#include <stack>
#include <bitset>
#include <algorithm>
#include <functional>
#include <numeric>
#include <utility>
#include <sstream>
#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <cctype>
#include <string>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <ctime>
using namespace std;

int main() {
 ios_base::sync_with_stdio(false); cin.tie(NULL);
 int n,m; cin>>n>>m;
 vector<int> a(m), b(m);
 for (int i=0; i<m; i++) cin>>a[i]>>b[i];
 sort(a.begin(), a.end());
 sort(b.begin(), b.end());

 int x=a[m/2], y=b[m/2], ret=0;
 for (int i=0; i<m; i++) ret+=abs(x-a[i])+abs(y-b[i]);
 cout << ret << endl;
 return 0;
}

• Subtask 1: 2.4 / 2.4
• Subtask 2: 2.4 / 2.4
• Subtask 3: 2.4 / 2.4
• Subtask 4: 3.36 / 3.36
• Subtask 5: 3.36 / 3.36
• Subtask 6: 3.36 / 3.36
• Subtask 7: 3.36 / 3.36
• Subtask 8: 3.36 / 3.36