제출 #1293482

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1293482		kian2009	Fireworks (APIO16_fireworks)	C++20	7 / 100	2 ms	580 KiB

fireworks

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

const int MAXN = 3e5 + 10;

ll n, m;
vector<pair<ll, ll>> adj[MAXN];
vector<ll> x;

void input() {
	cin >> n >> m;
	for (int i = 1; i < n + m; i++) {
		ll u, w;
		cin >> u >> w;
		adj[--u].push_back({i, w});
		x.push_back(w);	
	}
}

int main() {
	ios::sync_with_stdio(false); cin.tie(0);
	input();
	sort(x.begin(), x.end());
	ll v = x[(int)x.size() / 2], res = 0;
	for (int i = 0; i < x.size(); i++)
		res += abs(x[i] - v);
	cout << res << endl;
	return 0;	
}

• Subtask 1: 7 / 7
• Subtask 2: 0 / 19
• Subtask 3: 0 / 29
• Subtask 4: 0 / 45