Submission #1049611

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
1049611	2024-08-09T02:21:13 Z	LittleOrange	The Big Prize (IOI17_prize)	C++17	Compilation error	0 ms	0 KB

prize

#include "prize.h"
#include<bits/stdc++.h>
using namespace std;
using ll = int;
int find_best(int n) {
	mt19937_64 mt(random_device{}());
	vector<array<ll,2>> mem(n,{-1,-1});
	auto qry = [&](ll i){
		if (mem[i][0]==-1){
			auto a = ask(i);
			mem[i] = {a[0],a[1]};
		}
		return mem[i];
	};
	/*
	ll cnt = 0;
	vector<ll> a(n);
	iota(a.begin(),a.end(),0);
	shuffle(a.begin(),a.end(),mt);*/
	ll ans = -1;
	function<void(ll,ll)> dfs;
	dfs = [&](ll l, ll r,ll dl, ll dr){
		if (ans != -1) return;
		if (l == r){
			ans = l;
			return;
		}
		ll m = l+r>>1;
		auto o = qry(m);
		if (o[0]+o[1]==0) {
			ans = m;
			return;
		}
		if (o[0]-dl>0){
			dfs(l,m-1,dl,dr+o[1]);
		}
		if(o[1]-dr>0){
			dfs(m+1,r,dl+o[0],dr);
		}
	};
	dfs(0,n-1,0,0);
	return ans;
}

Compilation message

prize.cpp: In lambda function:
prize.cpp:28:11: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   28 |   ll m = l+r>>1;
      |          ~^~
prize.cpp:35:24: error: no match for call to '(std::function<void(int, int)>) (ll&, ll, ll&, ll)'
   35 |    dfs(l,m-1,dl,dr+o[1]);
      |                        ^
In file included from /usr/include/c++/10/functional:59,
                 from /usr/include/c++/10/pstl/glue_algorithm_defs.h:13,
                 from /usr/include/c++/10/algorithm:74,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
                 from prize.cpp:2:
/usr/include/c++/10/bits/std_function.h:617:5: note: candidate: '_Res std::function<_Res(_ArgTypes ...)>::operator()(_ArgTypes ...) const [with _Res = void; _ArgTypes = {int, int}]'
  617 |     function<_Res(_ArgTypes...)>::
      |     ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/10/bits/std_function.h:617:5: note:   candidate expects 2 arguments, 4 provided
prize.cpp:38:24: error: no match for call to '(std::function<void(int, int)>) (ll, ll&, ll, ll&)'
   38 |    dfs(m+1,r,dl+o[0],dr);
      |                        ^
In file included from /usr/include/c++/10/functional:59,
                 from /usr/include/c++/10/pstl/glue_algorithm_defs.h:13,
                 from /usr/include/c++/10/algorithm:74,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
                 from prize.cpp:2:
/usr/include/c++/10/bits/std_function.h:617:5: note: candidate: '_Res std::function<_Res(_ArgTypes ...)>::operator()(_ArgTypes ...) const [with _Res = void; _ArgTypes = {int, int}]'
  617 |     function<_Res(_ArgTypes...)>::
      |     ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/10/bits/std_function.h:617:5: note:   candidate expects 2 arguments, 4 provided
prize.cpp: In function 'int find_best(int)':
prize.cpp:40:2: error: no match for 'operator=' (operand types are 'std::function<void(int, int)>' and 'find_best(int)::<lambda(ll, ll, ll, ll)>')
   40 |  };
      |  ^
In file included from /usr/include/c++/10/functional:59,
                 from /usr/include/c++/10/pstl/glue_algorithm_defs.h:13,
                 from /usr/include/c++/10/algorithm:74,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
                 from prize.cpp:2:
/usr/include/c++/10/bits/std_function.h:396:7: note: candidate: 'std::function<_Res(_ArgTypes ...)>& std::function<_Res(_ArgTypes ...)>::operator=(const std::function<_Res(_ArgTypes ...)>&) [with _Res = void; _ArgTypes = {int, int}]'
  396 |       operator=(const function& __x)
      |       ^~~~~~~~
/usr/include/c++/10/bits/std_function.h:396:33: note:   no known conversion for argument 1 from 'find_best(int)::<lambda(ll, ll, ll, ll)>' to 'const std::function<void(int, int)>&'
  396 |       operator=(const function& __x)
      |                 ~~~~~~~~~~~~~~~~^~~
/usr/include/c++/10/bits/std_function.h:414:7: note: candidate: 'std::function<_Res(_ArgTypes ...)>& std::function<_Res(_ArgTypes ...)>::operator=(std::function<_Res(_ArgTypes ...)>&&) [with _Res = void; _ArgTypes = {int, int}]'
  414 |       operator=(function&& __x) noexcept
      |       ^~~~~~~~
/usr/include/c++/10/bits/std_function.h:414:28: note:   no known conversion for argument 1 from 'find_best(int)::<lambda(ll, ll, ll, ll)>' to 'std::function<void(int, int)>&&'
  414 |       operator=(function&& __x) noexcept
      |                 ~~~~~~~~~~~^~~
/usr/include/c++/10/bits/std_function.h:428:7: note: candidate: 'std::function<_Res(_ArgTypes ...)>& std::function<_Res(_ArgTypes ...)>::operator=(std::nullptr_t) [with _Res = void; _ArgTypes = {int, int}; std::nullptr_t = std::nullptr_t]'
  428 |       operator=(nullptr_t) noexcept
      |       ^~~~~~~~
/usr/include/c++/10/bits/std_function.h:428:17: note:   no known conversion for argument 1 from 'find_best(int)::<lambda(ll, ll, ll, ll)>' to 'std::nullptr_t'
  428 |       operator=(nullptr_t) noexcept
      |                 ^~~~~~~~~
/usr/include/c++/10/bits/std_function.h:457:2: note: candidate: 'template<class _Functor> std::function<_Res(_ArgTypes ...)>::_Requires<std::function<_Res(_ArgTypes ...)>::_Callable<typename std::decay<_Functor>::type>, std::function<_Res(_ArgTypes ...)>&> std::function<_Res(_ArgTypes ...)>::operator=(_Functor&&) [with _Functor = _Functor; _Res = void; _ArgTypes = {int, int}]'
  457 |  operator=(_Functor&& __f)
      |  ^~~~~~~~
/usr/include/c++/10/bits/std_function.h:457:2: note:   template argument deduction/substitution failed:
/usr/include/c++/10/bits/std_function.h: In substitution of 'template<class _Res, class ... _ArgTypes> template<class _Cond, class _Tp> using _Requires = typename std::enable_if<_Cond::value, _Tp>::type [with _Cond = std::function<void(int, int)>::_Callable<find_best(int)::<lambda(ll, ll, ll, ll)>, std::__invoke_result<find_best(int)::<lambda(ll, ll, ll, ll)>&, int, int> >; _Tp = std::function<void(int, int)>&; _Res = void; _ArgTypes = {int, int}]':
/usr/include/c++/10/bits/std_function.h:457:2:   required by substitution of 'template<class _Functor> std::function<void(int, int)>::_Requires<std::function<void(int, int)>::_Callable<typename std::decay<_Tp>::type, std::__invoke_result<typename std::decay<_Tp>::type&, int, int> >, std::function<void(int, int)>&> std::function<void(int, int)>::operator=<_Functor>(_Functor&&) [with _Functor = find_best(int)::<lambda(ll, ll, ll, ll)>]'
prize.cpp:40:2:   required from here
/usr/include/c++/10/bits/std_function.h:319:8: error: no type named 'type' in 'struct std::enable_if<false, std::function<void(int, int)>&>'
  319 |  using _Requires = typename enable_if<_Cond::value, _Tp>::type;
      |        ^~~~~~~~~
/usr/include/c++/10/bits/std_function.h:466:2: note: candidate: 'template<class _Functor> std::function<_Res(_ArgTypes ...)>& std::function<_Res(_ArgTypes ...)>::operator=(std::reference_wrapper<_Functor>) [with _Functor = _Functor; _Res = void; _ArgTypes = {int, int}]'
  466 |  operator=(reference_wrapper<_Functor> __f) noexcept
      |  ^~~~~~~~
/usr/include/c++/10/bits/std_function.h:466:2: note:   template argument deduction/substitution failed:
prize.cpp:40:2: note:   'find_best(int)::<lambda(ll, ll, ll, ll)>' is not derived from 'std::reference_wrapper<_Tp>'
   40 |  };
      |  ^
prize.cpp:41:15: error: no match for call to '(std::function<void(int, int)>) (int, int, int, int)'
   41 |  dfs(0,n-1,0,0);
      |               ^
In file included from /usr/include/c++/10/functional:59,
                 from /usr/include/c++/10/pstl/glue_algorithm_defs.h:13,
                 from /usr/include/c++/10/algorithm:74,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
                 from prize.cpp:2:
/usr/include/c++/10/bits/std_function.h:617:5: note: candidate: '_Res std::function<_Res(_ArgTypes ...)>::operator()(_ArgTypes ...) const [with _Res = void; _ArgTypes = {int, int}]'
  617 |     function<_Res(_ArgTypes...)>::
      |     ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/10/bits/std_function.h:617:5: note:   candidate expects 2 arguments, 4 provided