Submission #1295002

#	Time	Username	Problem	Language	Result	Execution time	Memory
1295002		Tymond	Izvanzemaljci (COI21_izvanzemaljci)	C++20	Compilation error	0 ms	0 KiB

izvanzemaljci

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using ld = long double;
#define fi first
#define se second
#define vi vector<int>
#define vll vector<long long>
#define pii pair<int, int>
#define pll pair<long long, long long>
#define pb push_back
#define mp make_pair
#define eb emplace_back
#define all(x) (x).begin(), (x).end()
#define sz(x) (int)(x).size()
mt19937 rng(chrono::high_resolution_clock::now().time_since_epoch().count());
mt19937_64 rng64(chrono::high_resolution_clock::now().time_since_epoch().count());
inline int rand(int l,int r){return uniform_int_distribution<int>(l, r)(rng);}
inline ll rand(ll l,ll r){return uniform_int_distribution<ll>(l, r)(rng64);}
#ifdef DEBUG
auto&operator<<(auto&o,pair<auto,auto>p){return o<<"("<<p.first<<", "<<p.second<<")";}
auto operator<<(auto&o,auto x)->decltype(x.end(),o){o<<"{";int i=0;for(auto e:x)o<<","+!i++<<e;return o<<"}";}
#define debug(X...)cerr<<"["#X"]: ",[](auto...$){((cerr<<$<<"; "),...)<<endl;}(X)
#else
#define debug(...){}
#endif

struct custom_hash {
    static uint64_t splitmix64(uint64_t x) {
        x += 0x9e3779b97f4a7c15;
        x = (x ^ (x >> 30)) * 0xbf58476d1ce4e5b9;
        x = (x ^ (x >> 27)) * 0x94d049bb133111eb;
        return x ^ (x >> 31);
    }

    size_t operator()(uint64_t x) const {
        static const uint64_t FIXED_RANDOM = chrono::steady_clock::now().time_since_epoch().count();
        return splitmix64(x + FIXED_RANDOM);
    }
};

struct pair_hash{
  size_t operator()(const pair<int,int>&x)const{
    return hash<long long>()(((long long)x.first)^(((long long)x.second)<<32));
  }
};

const int INF = 2e9 + 7;

bool comp(pii& x, pii& y){
    if(x.se != y.se){
        return x.se < y.se;
    }
    return x.fi < y.fi;
}

vector<pair<pii, int>> solve(vector<pii> a, int n, int k){
    if(k == 1){
        int mxX = -INF;
        int mxY = -INF;
        int mnX = INF;
        int mnY = INF;
        for(auto ele : a){
            mxX = max(mxX, ele.fi);
            mnX = min(mnX, ele.fi);
            mxY = max(mxY, ele.se);
            mnY = min(mnY, ele.se);
        }

        vector<pair<pii, int>> ret = {mp(mp(mnX, mnY), max(1, max(mxX - mnX, mxY - mnY)))};
        return ret;
    }

    sort(all(a), comp);
    if(k == 2){
        vector<pii> sufX(n + 1, mp(-INF, INF));
        vector<pii> sufY(n + 1, mp(-INF, INF));
        for(int i = n - 1; i >= 0; i--){
            sufX[i].fi = max(sufX[i + 1].fi, a[i].fi);
            sufX[i].se = min(sufX[i + 1].se, a[i].fi);
            sufY[i].fi = max(sufY[i + 1].fi, a[i].se);
            sufY[i].se = min(sufY[i + 1].se, a[i].se);
        }

        int mxX = -INF;
        int mxY = -INF;
        int mnX = INF;
        int mnY = INF;
        int best = INF;
        vector<pair<pii, int>> ret = {mp(mp(INF, INF), INF), mp(mp(INF, INF), INF)};
        for(int i = 0; i < n - 1; i++){
            mxX = max(mxX, a[i].fi);
            mnX = min(mnX, a[i].fi);
            mxY = max(mxY, a[i].se);
            mnY = min(mnY, a[i].se);

            if(sufY[i + 1].se == mxY){
                continue;
            }

            int nbest = max({1, sufX[i + 1].fi - sufX[i + 1].se, sufY[i + 1].fi - sufY[i + 1].se, mxX - mnX, mxY - mnY});
            if(nbest < best){
                best = nbest;
                ret = {mp(sufX[i + 1].se, sufY[i + 1].se), max({1, sufX[i + 1].fi - sufX[i + 1].se, sufY[i + 1].fi - sufY[i + 1].se})};
                pii upper = mp(mxX, mxY);
                upper.fi -= max({1, mxX - mnX, mxY - mny});
                upper.se -= max({1, mxX - mnX, mxY - mny});
                ret.pb(mp(upper, max({1, mxX - mnX, mxY - mny})));
            }
        }
        return ret;
    }
}

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(NULL);
    cout.tie(NULL);
    
    int n, k;
    cin >> n >> k;
    vector<pii> a(n);
    for(int i = 0; i < n; i++){
        cin >> a[i].fi >> a[i].se;
    }

    vector<pair<pii, int>> res;
    int best = INF;
    for(int i = 0; i < 2; i++){
        for(int j = 0; j < 2; j++){
            vector<pair<pii, int>> curr = solve(a, n, k);
            int nbest = INF;
            for(auto ele : curr){
                nbest = min(nbest, ele.se);
            }

            if(nbest < best){
                res = curr;
                best = nbest;
                if(j){
                    for(auto& ele : curr){
                        ele.fi.se = -ele.fi.se;
                    }
                }
                if(i){
                    for(auto& ele : curr){
                        swap(ele.fi.fi, ele.fi.se);
                    }
                }
            }

            for(int j2 = 0; j2 < n; j2++){
                a[j2].se = -a[j2].se;
            }
        }
        for(int j = 0; j < n; j++){
            swap(a[j].fi, a[j].se);
        }
    }

    for(auto ele : res){
        cout << ele.fi.fi << ' ' << ele.fi.se << ' ' << ele.se << '\n';
    }

    return 0;
}

Compilation message (stderr)

izvanzemaljci.cpp: In function 'std::vector<std::pair<std::pair<int, int>, int> > solve(std::vector<std::pair<int, int> >, int, int)':
izvanzemaljci.cpp:104:134: error: no match for 'operator=' (operand types are 'std::vector<std::pair<std::pair<int, int>, int> >' and '<brace-enclosed initializer list>')
  104 |                 ret = {mp(sufX[i + 1].se, sufY[i + 1].se), max({1, sufX[i + 1].fi - sufX[i + 1].se, sufY[i + 1].fi - sufY[i + 1].se})};
      |                                                                                                                                      ^
In file included from /usr/include/c++/13/vector:72,
                 from /usr/include/c++/13/functional:64,
                 from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:53,
                 from izvanzemaljci.cpp:1:
/usr/include/c++/13/bits/vector.tcc:210:5: note: candidate: 'constexpr std::vector<_Tp, _Alloc>& std::vector<_Tp, _Alloc>::operator=(const std::vector<_Tp, _Alloc>&) [with _Tp = std::pair<std::pair<int, int>, int>; _Alloc = std::allocator<std::pair<std::pair<int, int>, int> >]'
  210 |     vector<_Tp, _Alloc>::
      |     ^~~~~~~~~~~~~~~~~~~
/usr/include/c++/13/bits/vector.tcc:211:42: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'const std::vector<std::pair<std::pair<int, int>, int> >&'
  211 |     operator=(const vector<_Tp, _Alloc>& __x)
      |               ~~~~~~~~~~~~~~~~~~~~~~~~~~~^~~
In file included from /usr/include/c++/13/vector:66:
/usr/include/c++/13/bits/stl_vector.h:766:7: note: candidate: 'constexpr std::vector<_Tp, _Alloc>& std::vector<_Tp, _Alloc>::operator=(std::vector<_Tp, _Alloc>&&) [with _Tp = std::pair<std::pair<int, int>, int>; _Alloc = std::allocator<std::pair<std::pair<int, int>, int> >]'
  766 |       operator=(vector&& __x) noexcept(_Alloc_traits::_S_nothrow_move())
      |       ^~~~~~~~
/usr/include/c++/13/bits/stl_vector.h:766:26: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'std::vector<std::pair<std::pair<int, int>, int> >&&'
  766 |       operator=(vector&& __x) noexcept(_Alloc_traits::_S_nothrow_move())
      |                 ~~~~~~~~~^~~
/usr/include/c++/13/bits/stl_vector.h:788:7: note: candidate: 'constexpr std::vector<_Tp, _Alloc>& std::vector<_Tp, _Alloc>::operator=(std::initializer_list<_Tp>) [with _Tp = std::pair<std::pair<int, int>, int>; _Alloc = std::allocator<std::pair<std::pair<int, int>, int> >]'
  788 |       operator=(initializer_list<value_type> __l)
      |       ^~~~~~~~
/usr/include/c++/13/bits/stl_vector.h:788:46: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'std::initializer_list<std::pair<std::pair<int, int>, int> >'
  788 |       operator=(initializer_list<value_type> __l)
      |                 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^~~
izvanzemaljci.cpp:106:54: error: 'mny' was not declared in this scope; did you mean 'mnY'?
  106 |                 upper.fi -= max({1, mxX - mnX, mxY - mny});
      |                                                      ^~~
      |                                                      mnY
izvanzemaljci.cpp:106:32: error: no matching function for call to 'max(<brace-enclosed initializer list>)'
  106 |                 upper.fi -= max({1, mxX - mnX, mxY - mny});
      |                             ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~
In file included from /usr/include/c++/13/algorithm:60,
                 from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:51:
/usr/include/c++/13/bits/stl_algobase.h:257:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::max(const _Tp&, const _Tp&)'
  257 |     max(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/13/bits/stl_algobase.h:257:5: note:   template argument deduction/substitution failed:
izvanzemaljci.cpp:106:32: note:   candidate expects 2 arguments, 1 provided
  106 |                 upper.fi -= max({1, mxX - mnX, mxY - mny});
      |                             ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/13/bits/stl_algobase.h:303:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::max(const _Tp&, const _Tp&, _Compare)'
  303 |     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/13/bits/stl_algobase.h:303:5: note:   template argument deduction/substitution failed:
izvanzemaljci.cpp:106:32: note:   candidate expects 3 arguments, 1 provided
  106 |                 upper.fi -= max({1, mxX - mnX, mxY - mny});
      |                             ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~
In file included from /usr/include/c++/13/algorithm:61:
/usr/include/c++/13/bits/stl_algo.h:5795:5: note: candidate: 'template<class _Tp> constexpr _Tp std::max(initializer_list<_Tp>)'
 5795 |     max(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/13/bits/stl_algo.h:5795:5: note:   template argument deduction/substitution failed:
/usr/include/c++/13/bits/stl_algo.h:5805:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::max(initializer_list<_Tp>, _Compare)'
 5805 |     max(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/13/bits/stl_algo.h:5805:5: note:   template argument deduction/substitution failed:
izvanzemaljci.cpp:107:32: error: no matching function for call to 'max(<brace-enclosed initializer list>)'
  107 |                 upper.se -= max({1, mxX - mnX, mxY - mny});
      |                             ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/13/bits/stl_algobase.h:257:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::max(const _Tp&, const _Tp&)'
  257 |     max(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/13/bits/stl_algobase.h:257:5: note:   template argument deduction/substitution failed:
izvanzemaljci.cpp:107:32: note:   candidate expects 2 arguments, 1 provided
  107 |                 upper.se -= max({1, mxX - mnX, mxY - mny});
      |                             ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/13/bits/stl_algobase.h:303:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::max(const _Tp&, const _Tp&, _Compare)'
  303 |     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/13/bits/stl_algobase.h:303:5: note:   template argument deduction/substitution failed:
izvanzemaljci.cpp:107:32: note:   candidate expects 3 arguments, 1 provided
  107 |                 upper.se -= max({1, mxX - mnX, mxY - mny});
      |                             ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/13/bits/stl_algo.h:5795:5: note: candidate: 'template<class _Tp> constexpr _Tp std::max(initializer_list<_Tp>)'
 5795 |     max(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/13/bits/stl_algo.h:5795:5: note:   template argument deduction/substitution failed:
/usr/include/c++/13/bits/stl_algo.h:5805:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::max(initializer_list<_Tp>, _Compare)'
 5805 |     max(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/13/bits/stl_algo.h:5805:5: note:   template argument deduction/substitution failed:
izvanzemaljci.cpp:108:37: error: no matching function for call to 'max(<brace-enclosed initializer list>)'
  108 |                 ret.pb(mp(upper, max({1, mxX - mnX, mxY - mny})));
      |                                  ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/13/bits/stl_algobase.h:257:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::max(const _Tp&, const _Tp&)'
  257 |     max(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/13/bits/stl_algobase.h:257:5: note:   template argument deduction/substitution failed:
izvanzemaljci.cpp:108:37: note:   candidate expects 2 arguments, 1 provided
  108 |                 ret.pb(mp(upper, max({1, mxX - mnX, mxY - mny})));
      |                                  ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/13/bits/stl_algobase.h:303:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::max(const _Tp&, const _Tp&, _Compare)'
  303 |     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/13/bits/stl_algobase.h:303:5: note:   template argument deduction/substitution failed:
izvanzemaljci.cpp:108:37: note:   candidate expects 3 arguments, 1 provided
  108 |                 ret.pb(mp(upper, max({1, mxX - mnX, mxY - mny})));
      |                                  ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/13/bits/stl_algo.h:5795:5: note: candidate: 'template<class _Tp> constexpr _Tp std::max(initializer_list<_Tp>)'
 5795 |     max(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/13/bits/stl_algo.h:5795:5: note:   template argument deduction/substitution failed:
/usr/include/c++/13/bits/stl_algo.h:5805:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::max(initializer_list<_Tp>, _Compare)'
 5805 |     max(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/13/bits/stl_algo.h:5805:5: note:   template argument deduction/substitution failed:
izvanzemaljci.cpp:113:1: warning: control reaches end of non-void function [-Wreturn-type]
  113 | }
      | ^