Submission #944867

#TimeUsernameProblemLanguageResultExecution timeMemory
944867akqxolotlRoad Construction (JOI21_road_construction)C++17
5 / 100
2471 ms2097152 KiB
#include <bits/stdc++.h> #define int long long using namespace std; signed main(){ ios_base::sync_with_stdio(0);cin.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> v; for(int i=0;i<n;i++){ for(int j=0;j<i;j++){ if(i==j)continue; int mx=max(x[i]-x[j],x[j]-x[i]); int my=max(y[i]-y[j],y[j]-y[i]); v.push_back(mx+my); } } sort(v.begin(),v.end()); for(int i=0;i<k;i++)cout<<v[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...