Submission #1343651

#	Time	Username	Problem	Language	Result	Execution time	Memory
1343651		avighna	Road Construction (JOI21_road_construction)	C++20	5 / 100	2363 ms	2106144 KiB

road_construction

#include <bits/stdc++.h>

using namespace std;

int main() {
  cin.tie(nullptr)->sync_with_stdio(false);

#define int int64_t

  int n, k;
  cin >> n >> k;
  vector<pair<int, int>> a(n);
  for (auto &[x, y] : a) {
    cin >> x >> y;
  }

  vector<int> costs;
  for (int i = 0; i < n; ++i) {
    for (int j = i + 1; j < n; ++j) {
      costs.push_back(abs(a[i].first - a[j].first) + abs(a[i].second - a[j].second));
    }
  }
  sort(costs.begin(), costs.end());
  for (int i = 0; i < k; ++i) {
    cout << costs[i] << '\n';
  }
}

• Subtask 1: 5 / 5
• Subtask 2: 0 / 6
• Subtask 3: 0 / 7
• Subtask 4: 0 / 20
• Subtask 5: 0 / 27
• Subtask 6: 0 / 35