Submission #569914

#	Time	Username	Problem	Language	Result	Execution time	Memory
569914		SSRS	Fireworks (APIO16_fireworks)	C++14	7 / 100	1 ms	212 KiB

fireworks

#include <bits/stdc++.h>
using namespace std;
int main(){
  int N, M;
  cin >> N >> M;
  vector<int> P(N + M), C(N + M);
  for (int i = 1; i < N + M; i++){
    cin >> P[i] >> C[i];
    P[i]--;
  }
  vector<int> T;
  for (int i = 1; i < N + M; i++){
    T.push_back(C[i]);
  }
  sort(T.begin(), T.end());
  long long ans = 0;
  for (int i = 0; i < M; i++){
    ans += abs(T[i] - T[M / 2]);
  }
  cout << ans << endl;
}

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