제출 #1339099

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1339099		vjudge1	Aliens (IOI07_aliens)	C++17	컴파일 에러	0 ms	0 KiB

aliens

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

bool ex(int x0, int y0) {
    cout << "examine " << x0 << ' ' << y0;
    string exp; cin >> exp;
    if (exp == "true") return 1;
    else return 0;

}

void solve() {
    

    int n, x0, y0;
    cin >> n >> x0 >> y0;
    int l = x0, r = min(n, x0 + 100);

    int xb;
    while (l < r) {
        int mid = l + (r - l) / 2;

        if (ex(mid, y0)) {
            
            l = mid + 1;
        } else {
            r = mid;
        }
    }
    xb = l-1;

    l = 0, r = x0;
    int xa;
    while (l < r) {
        int mid = l + (r - l) / 2;

        if (!ex(mid, y0)) {
            l = mid + 1;
        }else {
            r = mid;
        }
    }
    xa = r;
    
    cout << xb - xa << '\n';
    int zx = (xb + xa)/2;

    int yb;
    l = y0, r= min(n, y0 + 100);

    while (l < r) {
        int mid = l + (r - l) / 2;

        if (ex(zx, mid)) {
            
            l = mid + 1;
        } else {
            r = mid;
        }
    }
    yb = l-1;

    l = 0, r = y0;
    int ya;

    while (l < r) {
        int mid = l + (r - l) / 2;

        if (!ex(zx, mid)) {
            l = mid + 1;
        }else {
            r = mid;
        }
    }
    ya = r;

    int zy = (yb + ya)/2;
    int m = xb - xa;

    set<pair<int, int>> ans;
    for (int k=1; k<=4; k++) {
        if (ex(zx + k*(2*m - 1), zy)) ans.insert({zx + k*(2*m - 1), zy});
        if (ex(zx , zy+ k*(2*m - 1))) ans.insert({zx , zy+ k*(2*m - 1)});      
    }
    for (int k=0; k<=4; k++) {
        for (int kk=0; kk<=4; kk++) {
            if (ex(zx + k*(m-1), zy + kk*(m-1))) ans.insert({zx + k*(m-1), zy + kk*(m-1)});
        }
    }

    sort(ans.begin(), ans.end());

    cout << n << ' ' << m << '\n';
    cout << x0 << ' ' << y0 << '\n';
    int te =1;
    for (auto i : ans) {
        if (te == 7) {
            cout << i.first << ' ' << i.second << '\n';
        }
        te++;
    }

    
}
signed main() {
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int t = 1;
    while (t--) solve();
    
    return 0;
}

컴파일 시 표준 에러 (stderr) 메시지

In file included from /usr/include/c++/13/algorithm:61,
                 from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:51,
                 from aliens.cpp:1:
/usr/include/c++/13/bits/stl_algo.h: In instantiation of 'void std::__sort(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = _Rb_tree_const_iterator<pair<int, int> >; _Compare = __gnu_cxx::__ops::_Iter_less_iter]':
/usr/include/c++/13/bits/stl_algo.h:4861:18:   required from 'void std::sort(_RAIter, _RAIter) [with _RAIter = _Rb_tree_const_iterator<pair<int, int> >]'
aliens.cpp:94:9:   required from here
/usr/include/c++/13/bits/stl_algo.h:1948:50: error: no match for 'operator-' (operand types are 'std::_Rb_tree_const_iterator<std::pair<int, int> >' and 'std::_Rb_tree_const_iterator<std::pair<int, int> >')
 1948 |                                 std::__lg(__last - __first) * 2,
      |                                           ~~~~~~~^~~~~~~~~
In file included from /usr/include/c++/13/bits/stl_algobase.h:67,
                 from /usr/include/c++/13/algorithm:60:
/usr/include/c++/13/bits/stl_iterator.h:625:5: note: candidate: 'template<class _IteratorL, class _IteratorR> constexpr decltype ((__y.base() - __x.base())) std::operator-(const reverse_iterator<_Iterator>&, const reverse_iterator<_IteratorR>&)'
  625 |     operator-(const reverse_iterator<_IteratorL>& __x,
      |     ^~~~~~~~
/usr/include/c++/13/bits/stl_iterator.h:625:5: note:   template argument deduction/substitution failed:
/usr/include/c++/13/bits/stl_algo.h:1948:50: note:   'std::_Rb_tree_const_iterator<std::pair<int, int> >' is not derived from 'const std::reverse_iterator<_Iterator>'
 1948 |                                 std::__lg(__last - __first) * 2,
      |                                           ~~~~~~~^~~~~~~~~
/usr/include/c++/13/bits/stl_iterator.h:1800:5: note: candidate: 'template<class _IteratorL, class _IteratorR> constexpr decltype ((__x.base() - __y.base())) std::operator-(const move_iterator<_IteratorL>&, const move_iterator<_IteratorR>&)'
 1800 |     operator-(const move_iterator<_IteratorL>& __x,
      |     ^~~~~~~~
/usr/include/c++/13/bits/stl_iterator.h:1800:5: note:   template argument deduction/substitution failed:
/usr/include/c++/13/bits/stl_algo.h:1948:50: note:   'std::_Rb_tree_const_iterator<std::pair<int, int> >' is not derived from 'const std::move_iterator<_IteratorL>'
 1948 |                                 std::__lg(__last - __first) * 2,
      |                                           ~~~~~~~^~~~~~~~~
In file included from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:166:
/usr/include/c++/13/valarray:1197:1: note: candidate: 'template<class _Tp> std::_Expr<std::__detail::_BinClos<std::__minus, std::_Constant, std::_ValArray, _Tp, _Tp>, typename std::__fun<std::__minus, _Tp>::result_type> std::operator-(const typename valarray<_Tp>::value_type&, const valarray<_Tp>&)'
 1197 | _DEFINE_BINARY_OPERATOR(-, __minus)
      | ^~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/13/valarray:1197:1: note:   template argument deduction/substitution failed:
/usr/include/c++/13/bits/stl_algo.h:1948:50: note:   'std::_Rb_tree_const_iterator<std::pair<int, int> >' is not derived from 'const std::valarray<_Tp>'
 1948 |                                 std::__lg(__last - __first) * 2,
      |                                           ~~~~~~~^~~~~~~~~
/usr/include/c++/13/valarray:1197:1: note: candidate: 'template<class _Tp> std::_Expr<std::__detail::_BinClos<std::__minus, std::_ValArray, std::_Constant, _Tp, _Tp>, typename std::__fun<std::__minus, _Tp>::result_type> std::operator-(const valarray<_Tp>&, const typename valarray<_Tp>::value_type&)'
 1197 | _DEFINE_BINARY_OPERATOR(-, __minus)
      | ^~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/13/valarray:1197:1: note:   template argument deduction/substitution failed:
/usr/include/c++/13/bits/stl_algo.h:1948:50: note:   'std::_Rb_tree_const_iterator<std::pair<int, int> >' is not derived from 'const std::valarray<_Tp>'
 1948 |                                 std::__lg(__last - __first) * 2,
      |                                           ~~~~~~~^~~~~~~~~
/usr/include/c++/13/valarray:1197:1: note: candidate: 'template<class _Tp> std::_Expr<std::__detail::_BinClos<std::__minus, std::_ValArray, std::_ValArray, _Tp, _Tp>, typename std::__fun<std::__minus, _Tp>::result_type> std::operator-(const valarray<_Tp>&, const valarray<_Tp>&)'
 1197 | _DEFINE_BINARY_OPERATOR(-, __minus)
      | ^~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/13/valarray:1197:1: note:   template argument deduction/substitution failed:
/usr/include/c++/13/bits/stl_algo.h:1948:50: note:   'std::_Rb_tree_const_iterator<std::pair<int, int> >' is not derived from 'const std::valarray<_Tp>'
 1948 |                                 std::__lg(__last - __first) * 2,
      |                                           ~~~~~~~^~~~~~~~~
In file included from /usr/include/c++/13/valarray:605:
/usr/include/c++/13/bits/valarray_after.h:406:5: note: candidate: 'template<class _Dom> std::_Expr<std::__detail::_BinClos<std::__minus, std::_ValArray, std::_Expr, typename _Dom::value_type, _Dom>, typename std::__fun<std::__minus, typename _Dom1::value_type>::result_type> std::operator-(const valarray<typename _Dom::value_type>&, const _Expr<_Dom1, typename _Dom1::value_type>&)'
  406 |     _DEFINE_EXPR_BINARY_OPERATOR(-, struct std::__minus)
      |     ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/13/bits/valarray_after.h:406:5: note:   template argument deduction/substitution failed:
/usr/include/c++/13/bits/stl_algo.h:1948:50: note:   'std::_Rb_tree_const_iterator<std::pair<int, int> >' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
 1948 |                                 std::__lg(__last - __first) * 2,
      |                                           ~~~~~~~^~~~~~~~~
/usr/include/c++/13/bits/valarray_after.h:406:5: note: candidate: 'template<class _Dom> std::_Expr<std::__detail::_BinClos<std::__minus, std::_Expr, std::_ValArray, _Dom, typename _Dom::value_type>, typename std::__fun<std::__minus, typename _Dom1::value_type>::result_type> std::operator-(const _Expr<_Dom1, typename _Dom1::value_type>&, const valarray<typename _Dom::value_type>&)'
  406 |     _DEFINE_EXPR_BINARY_OPERATOR(-, struct std::__minus)
      |     ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/13/bits/valarray_after.h:406:5: note:   template argument deduction/substitution failed:
/usr/include/c++/13/bits/stl_algo.h:1948:50: note:   'std::_Rb_tree_const_iterator<std::pair<int, int> >' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
 1948 |                                 std::__lg(__last - __first) * 2,
      |                                           ~~~~~~~^~~~~~~~~
/usr/include/c++/13/bits/valarray_after.h:406:5: note: candidate: 'template<class _Dom> std::_Expr<std::__detail::_BinClos<std::__minus, std::_Constant, std::_Expr, typename _Dom::value_type, _Dom>, typename std::__fun<std::__minus, typename _Dom1::value_type>::result_type> std::operator-(const typename _Dom::value_type&, const _Expr<_Dom1, typename _Dom1::value_type>&)'
  406 |     _DEFINE_EXPR_BINARY_OPERATOR(-, struct std::__minus)
      |     ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/13/bits/valarray_after.h:406:5: note:   template argument deduction/substitution failed:
/usr/include/c++/13/bits/stl_algo.h:1948:50: note:   'std::_Rb_tree_const_iterator<std::pair<int, int> >' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
 1948 |                                 std::__lg(__last - __first) * 2,
      |                                           ~~~~~~~^~~~~~~~~
/usr/include/c++/13/bits/valarray_after.h:406:5: note: candidate: 'template<class _Dom> std::_Expr<std::__detail::_BinClos<std::__minus, std::_Expr, std::_Constant, _Dom, typename _Dom::value_type>, typename std::__fun<std::__minus, typename _Dom1::value_type>::result_type> std::operator-(const _Expr<_Dom1, typename _Dom1::value_type>&, const typename _Dom::value_type&)'
  406 |     _DEFINE_EXPR_BINARY_OPERATOR(-, struct std::__minus)
      |     ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/13/bits/valarray_after.h:406:5: note:   template argument deduction/substitution failed:
/usr/include/c++/13/bits/stl_algo.h:1948:50: note:   'std::_Rb_tree_const_iterator<std::pair<int, int> >' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
 1948 |                                 std::__lg(__last - __first) * 2,
      |                                           ~~~~~~~^~~~~~~~~
/usr/include/c++/13/bits/valarray_after.h:406:5: note: candidate: 'template<class _Dom1, class _Dom2> std::_Expr<std::__detail::_BinClos<std::__minus, std::_Expr, std::_Expr, _Dom1, _Dom2>, typename std::__fun<std::__minus, typename _Dom1::value_type>::result_type> std::operator-(const _Expr<_Dom1, typename _Dom1::value_type>&, const _Expr<_Dom2, typename _Dom2::value_type>&)'
  406 |     _DEFINE_EXPR_BINARY_OPERATOR(-, struct std::__minus)
      |     ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/13/bits/valarray_after.h:406:5: note:   template argument deduction/substitution failed:
/usr/include/c++/13/bits/stl_algo.h:1948:50: note:   'std::_Rb_tree_const_iterator<std::pair<int, int> >' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
 1948 |                                 std::__lg(__last - __first) * 2,
      |                                           ~~~~~~~^~~~~~~~~
In file included from /usr/include/c++/13/ccomplex:39,
                 from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:127:
/usr/include/c++/13/complex:460:5: note: candidate: 'template<class _Tp> std::complex<_Tp> std::operator-(const complex<_Tp>&)'
  460 |     operator-(const complex<_Tp>& __x)
      |     ^~~~~~~~
/usr/include/c++/13/complex:460:5: note:   template argument deduction/substitution failed:
/usr/include/c++/13/bits/stl_algo.h:1948:50: note:   'std::_Rb_tree_const_iterator<std::pair<int, int> >' is not derived from 'const std::complex<_Tp>'
 1948 |                                 std::__lg(__last - __first) * 2,
      |                                           ~~~~~~~^~~~~~~~~
/usr/include/c++/13/complex:383:5: note: candidate: 'template<class _Tp> std::complex<_Tp> std::operator-(const _Tp&, const complex<_Tp>&)'
  383 |     operator-(const _Tp& __x, const complex<_Tp>& __y)
      |     ^~~~~~~~
/usr/include/c++/13/complex:383:5: note:   template argument deduction/substitution failed:
/usr/include/c++/13/bits/stl_algo.h:1948:50: note:   'std::_Rb_tree_const_iterator<std::pair<int, int> >' is not derived from 'const std::complex<_Tp>'
 1948 |                                 std::__lg(__last - __first) * 2,
      |                                           ~~~~~~~^~~~~~~~~
/usr/include/c++/13/complex:374:5: note: candidate: 'template<class _Tp> std::complex<_Tp> std::operator-(const complex<_Tp>&, const _Tp&)'
  374 |     operator-(const complex<_Tp>& __x, const _Tp& __y)
      |     ^~~~~~~~
/usr/include/c++/13/complex:374:5: note:   template argument deduction/substitution failed:
/usr/include/c++/13/bits/stl_algo.h:1948:50: note:   'std::_Rb_tree_const_iterator<std::pair<int, int> >' is not derived from 'const std::complex<_Tp>'
 1948 |                                 std::__lg(__last - __first) * 2,
      |                                           ~~~~~~~^~~~~~~~~
/usr/include/c++/13/complex:365:5: note: candidate: 'template<class _Tp> std::complex<_Tp> std::operator-(const complex<_Tp>&, const complex<_Tp>&)'
  365 |     operator-(const complex<_Tp>& __x, const complex<_Tp>& __y)
      |     ^~~~~~~~
/usr/include/c++/13/complex:365:5: note:   template argument deduction/substitution failed:
/usr/include/c++/13/bits/stl_algo.h:1948:50: note:   'std::_Rb_tree_const_iterator<std::pair<int, int> >' is not derived from 'const std::complex<_Tp>'
 1948 |                                 std::__lg(__last - __first) * 2,
      |                                           ~~~~~~~^~~~~~~~~