Submission #970870

#	Time	Username	Problem	Language	Result	Execution time	Memory
970870		vjudge1	Fireworks (APIO16_fireworks)	C++14	7 / 100	0 ms	500 KiB

fireworks

#include<bits/stdc++.h>

using namespace std;

#define int long long

int n, m;

int32_t main(){
   ios_base::sync_with_stdio(false);
   cin.tie(nullptr);
   cin >> n >> m;
   vector<int> v;
   for (int i=2; i<=n+m; ++i){
      int p, c; cin >> p >> c;
      v.push_back(c);
   }
   sort(v.begin(), v.end());
   int val=v[m/2], ans=0;
   for (auto &i:v) ans+=abs(i-val);
   cout << ans << '\n';
   return 0;
}

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