Submission #543059

#	Time	Username	Problem	Language	Result	Execution time	Memory
543059		amunduzbaev	Fireworks (APIO16_fireworks)	C++17	7 / 100	4 ms	7372 KiB

fireworks

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

#define ar array

const int N = 3e5 + 5;
vector<ar<int, 2>> edges[N];

signed main(){
	ios::sync_with_stdio(0); cin.tie(0); 

	int n, m; cin>>n>>m;
	for(int i=1;i<n+m;i++){
		int p, c; cin>>p>>c;
		edges[--p].push_back({i, c});
	}
	
	if(n == 1){
		sort(edges[0].begin(), edges[0].end(), [&](auto& a, auto& b){
			return a[1] < b[1];
		});
		
		int C = edges[0][m / 2][1];
		long long res = 0;
		for(auto x : edges[0]) res += abs(C - x[1]);
		cout<<res<<"\n";
		return 0;
	}
}

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