Submission #906956

#	Time	Username	Problem	Language	Result	Execution time	Memory
906956		ibm2006	Road Construction (JOI21_road_construction)	C++17	5 / 100	1750 ms	2097156 KiB

road_construction

#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
ll n,i,j,k,l,r,x,y,z,w,s,t;
pair<ll,ll> p[1100000];
vector<ll> v;
int main()
{
    scanf("%lld %lld",&n,&k);
    for(i=1;i<=n;i++)
    {
        scanf("%lld %lld",&x,&y);
        p[i]={x,y};
    }
    for(i=1;i<=n;i++)
    {
        for(j=1;j<i;j++)
        {
            v.push_back(max(p[i].first-p[j].first,p[j].first-p[i].first)+max(p[i].second-p[j].second,p[j].second-p[i].second));
        }
    }
    sort(v.begin(),v.end());
    for(i=0;i<k;i++)
    {
        printf("%lld\n",v[i]);
    }
}

Compilation message (stderr)

road_construction.cpp: In function 'int main()':
road_construction.cpp:9:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
    9 |     scanf("%lld %lld",&n,&k);
      |     ~~~~~^~~~~~~~~~~~~~~~~~~
road_construction.cpp:12:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   12 |         scanf("%lld %lld",&x,&y);
      |         ~~~~~^~~~~~~~~~~~~~~~~~~

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