Submission #946080

#TimeUsernameProblemLanguageResultExecution timeMemory
946080hmm789Road Construction (JOI21_road_construction)C++14
5 / 100
1670 ms2097152 KiB
#include <bits/stdc++.h> using namespace std; #define int long long #define INF 1000000000000000000 #define MOD 1000000007 const int B = 730; int32_t main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, k; cin >> n >> k; int x[n], y[n]; for(int i = 0; i < n; i++) cin >> x[i] >> y[i]; vector<int> ans; for(int i = 0; i < n; i++) { for(int j = 0; j < i; j++) { ans.push_back(abs(x[i]-x[j])+abs(y[i]-y[j])); } } sort(ans.begin(), ans.end()); for(int i = 0; i < k; i++) cout << ans[i] << '\n'; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...