Submission #1158377

#	Time	Username	Problem	Language	Result	Execution time	Memory
1158377		mendeke	Road Construction (JOI21_road_construction)	C++20	Compilation error	0 ms	0 KiB

road_construction

//#pragma GCC optimize("O3,unroll-loops")
//#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")
#include<bits/stdc++.h>
#define ll long long
#define F first
#define S second
#define pb push_back
#define pf push_front
#define ppb pop_back
#define ppf pop_front
#define all(x) x.begin(), x.end()

const int mod = 1e9 + 7;
const int N = 250005;

using namespace std;

ll tt, n, m, k;
pair <ll, ll> a[N];
vector <ll> ans;

int main (){
	ios_base::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	cin >> n >> m;
	for (int i = 1; i <= n; i++){
		cin >> a[i].F >> a[i].S;	
	}
	sort (a + 1, a + n + 1);
	for (int i = 1; i <= n; i++){
		for (int j = i + 1; j <= min (n, 1000 + i); j++){
			ans.pb (a[j].F - a[i].F + abs (a[i].S - a[j].S));
		}
	}
	sort (all (ans));
	for (int i = 0; i < m; i++){
		cout << ans[i] << '\n';
	}
}

Compilation message (stderr)

road_construction.cpp: In function 'int main()':
road_construction.cpp:31:46: error: no matching function for call to 'min(long long int&, int)'
   31 |                 for (int j = i + 1; j <= min (n, 1000 + i); j++){
      |                                          ~~~~^~~~~~~~~~~~~
In file included from /usr/include/c++/11/bits/specfun.h:45,
                 from /usr/include/c++/11/cmath:1935,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:41,
                 from road_construction.cpp:3:
/usr/include/c++/11/bits/stl_algobase.h:230:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::min(const _Tp&, const _Tp&)'
  230 |     min(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/11/bits/stl_algobase.h:230:5: note:   template argument deduction/substitution failed:
road_construction.cpp:31:46: note:   deduced conflicting types for parameter 'const _Tp' ('long long int' and 'int')
   31 |                 for (int j = i + 1; j <= min (n, 1000 + i); j++){
      |                                          ~~~~^~~~~~~~~~~~~
In file included from /usr/include/c++/11/bits/specfun.h:45,
                 from /usr/include/c++/11/cmath:1935,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:41,
                 from road_construction.cpp:3:
/usr/include/c++/11/bits/stl_algobase.h:278:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::min(const _Tp&, const _Tp&, _Compare)'
  278 |     min(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/11/bits/stl_algobase.h:278:5: note:   template argument deduction/substitution failed:
road_construction.cpp:31:46: note:   deduced conflicting types for parameter 'const _Tp' ('long long int' and 'int')
   31 |                 for (int j = i + 1; j <= min (n, 1000 + i); j++){
      |                                          ~~~~^~~~~~~~~~~~~
In file included from /usr/include/c++/11/string:52,
                 from /usr/include/c++/11/bits/locale_classes.h:40,
                 from /usr/include/c++/11/bits/ios_base.h:41,
                 from /usr/include/c++/11/ios:42,
                 from /usr/include/c++/11/istream:38,
                 from /usr/include/c++/11/sstream:38,
                 from /usr/include/c++/11/complex:45,
                 from /usr/include/c++/11/ccomplex:39,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:54,
                 from road_construction.cpp:3:
/usr/include/c++/11/bits/stl_algo.h:3449:5: note: candidate: 'template<class _Tp> constexpr _Tp std::min(std::initializer_list<_Tp>)'
 3449 |     min(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/11/bits/stl_algo.h:3449:5: note:   template argument deduction/substitution failed:
road_construction.cpp:31:46: note:   mismatched types 'std::initializer_list<_Tp>' and 'long long int'
   31 |                 for (int j = i + 1; j <= min (n, 1000 + i); j++){
      |                                          ~~~~^~~~~~~~~~~~~
In file included from /usr/include/c++/11/string:52,
                 from /usr/include/c++/11/bits/locale_classes.h:40,
                 from /usr/include/c++/11/bits/ios_base.h:41,
                 from /usr/include/c++/11/ios:42,
                 from /usr/include/c++/11/istream:38,
                 from /usr/include/c++/11/sstream:38,
                 from /usr/include/c++/11/complex:45,
                 from /usr/include/c++/11/ccomplex:39,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:54,
                 from road_construction.cpp:3:
/usr/include/c++/11/bits/stl_algo.h:3455:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::min(std::initializer_list<_Tp>, _Compare)'
 3455 |     min(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/11/bits/stl_algo.h:3455:5: note:   template argument deduction/substitution failed:
road_construction.cpp:31:46: note:   mismatched types 'std::initializer_list<_Tp>' and 'long long int'
   31 |                 for (int j = i + 1; j <= min (n, 1000 + i); j++){
      |                                          ~~~~^~~~~~~~~~~~~