Submission #413629

#	Time	Username	Problem	Language	Result	Execution time	Memory
413629		GK2007	Road Construction (JOI21_road_construction)	C++14	0 / 100	2268 ms	2097156 KiB

road_construction

#include<algorithm>
#include<iostream>
#include<vector>
using namespace std;
int main(){
	int n,m,i,j;
	cin>>n>>m;
	pair<int, int> a[n+1];
	vector<int> b;
	for(i=1; i<=n; i++)
	{
		cin>>a[i].first>>a[i].second;
	}
	for(j=1; j<n; j++)
	{
		for(i=j+1; i<=n; i++)
		{
			b.push_back(abs(a[i].first-a[i].second)+abs(a[j].first-a[j].second));
		}
	}
	sort(b.begin(), b.end());
	for(i=0; i<m; i++)
	{
		cout<<b[i]<<endl;
	}
	return 0;
}

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