Submission #893413

#TimeUsernameProblemLanguageResultExecution timeMemory
893413abushbandit_1Road Construction (JOI21_road_construction)C++17
Compilation error
0 ms0 KiB
#include <bits/stdc++.h> using namespace std; #define int long long #define pb push_back #define all(x) x.begin(),x.end() #define ff first #define ss second const long long INF = 1e18; const int N = 1e5 + 1; signed main(){ int n; cin >> n; int k; cin >> k; int cnt = 0; int x[n],y[n]; for(int i = 0;i < n;i++){ cin >> x[i] >> y[i]; mp[x[i]]++; if(y[i] == y[0]){ cnt++; } } if(cnt == n){ sort(x,x + n); vector<int> v; int j = 1,h = k; while(k > 0){ for(int i = 0;i < n - j;i++){ v.pb(abs(abs(x[i + j]) - abs(x[i]))); k--; } j++; } k = h; sort(all(v)); for(int i = 0;i < k;i++){ cout << v[i] << "\n"; } } else if(n <= 1000){ vector<int> v; for(int i = 0;i < n;i++){ for(int j = i + 1;j < n;j++){ v.pb(abs(x[i] - x[j]) + abs(y[i] - y[j])); } } sort(all(v)); for(int i = 0;i < k;i++){ cout << v[i] << "\n"; } } else if(k == 1){ } else if(k <= 10){ } else { } }

Compilation message (stderr)

road_construction.cpp: In function 'int main()':
road_construction.cpp:24:3: error: 'mp' was not declared in this scope
   24 |   mp[x[i]]++;
      |   ^~