Submission #259716

#TimeUsernameProblemLanguageResultExecution timeMemory
259716_7_7_Colors (BOI20_colors)C++14
Compilation error
0 ms0 KiB
666532744850833408#include <bits/stdc++.h> #include <ext/pb_ds/assoc_container.hpp> #include <ext/pb_ds/tree_policy.hpp> using namespace std; using namespace __gnu_pbds; #define int long long //#pragma GCC optimize("Ofast") //#pragma comment(linker, "/stack:200000000") //#pragma GCC target("sse,sse2,sse3,ssse3,sse4") #define file(s) freopen(s".in","r",stdin); freopen(s".out","w",stdout); #define fastio ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0); #define all(x) x.begin(), x.end() #define sz(s) (int)s.size() #define pb push_back #define ppb pop_back #define mp make_pair #define s second #define f first typedef pair < long long, long long > pll; typedef pair < int, int > pii; typedef unsigned long long ull; typedef vector < pii > vpii; typedef vector < int > vi; typedef long double ldb; typedef long long ll; typedef double db; typedef tree < int, null_type, less < int >, rb_tree_tag, tree_order_statistics_node_update > ordered_set; const int inf = 1e9, maxn = 2e5 + 48, mod = 998244353, N = 1e5 + 512; const int dx[] = {1, -1, 0, 0}, dy[] = {0, 0, 1, -1}, block = 300; const pii base = mp(1171, 3307), Mod = mp(1e9 + 7, 1e9 + 9); const db eps = 1e-12, pi = acos(-1); const ll INF = 1e18; int t, n; int ask (int x) { cout << "? "<< x << endl; int y; cin >> y; return y; } main () { cin >> t; while (t--) { cin >> n; int X = n, pos = 0, f = 0; int l = 1, r = n - 1; while (l <= r) { int mid = (l + r) >> 1; pos += (f ? 1 : -1) * mid; X = min(X, n - pos); f ^= 1; l = mid + 1; } ask(X); pos = 1; f = 0; l = 1, r = n - 1; int res = n; while (l <= r) { int mid = (l + r) >> 1; X += (f ? 1 : -1) * mid; if (ask(X)) { res = mid; r = mid - 1; } else l = mid + 1; f ^= 1; } cout << "= " << res << endl; } }

Compilation message (stderr)

Colors.cpp:1:19: error: stray '#' in program
 666532744850833408#include <bits/stdc++.h>                                           
                   ^
Colors.cpp:1:1: error: expected unqualified-id before numeric constant
 666532744850833408#include <bits/stdc++.h>                                           
 ^~~~~~~~~~~~~~~~~~
In file included from /usr/include/c++/7/ext/typelist.h:46:0,
                 from /usr/include/c++/7/ext/pb_ds/assoc_container.hpp:45,
                 from Colors.cpp:2:
/usr/include/c++/7/ext/type_traits.h:162:35: error: 'bool __gnu_cxx::__is_null_pointer' redeclared as different kind of symbol
   __is_null_pointer(std::nullptr_t)
                                   ^
/usr/include/c++/7/ext/type_traits.h:157:5: note: previous declaration 'template<class _Type> bool __gnu_cxx::__is_null_pointer(_Type)'
     __is_null_pointer(_Type)
     ^~~~~~~~~~~~~~~~~
/usr/include/c++/7/ext/type_traits.h:162:26: error: 'nullptr_t' is not a member of 'std'
   __is_null_pointer(std::nullptr_t)
                          ^~~~~~~~~
In file included from /usr/include/c++/7/bits/move.h:54:0,
                 from /usr/include/c++/7/bits/stl_pair.h:59,
                 from /usr/include/c++/7/utility:70,
                 from /usr/include/c++/7/ext/pb_ds/detail/type_utils.hpp:46,
                 from /usr/include/c++/7/ext/pb_ds/tag_and_trait.hpp:46,
                 from /usr/include/c++/7/ext/pb_ds/assoc_container.hpp:46,
                 from Colors.cpp:2:
/usr/include/c++/7/type_traits:362:31: error: 'std::size_t' has not been declared
   template<typename _Tp, std::size_t _Size>
                               ^~~~~~
/usr/include/c++/7/type_traits:363:25: error: '_Size' was not declared in this scope
     struct is_array<_Tp[_Size]>
                         ^~~~~
/usr/include/c++/7/type_traits:363:31: error: template argument 1 is invalid
     struct is_array<_Tp[_Size]>
                               ^
/usr/include/c++/7/type_traits:561:42: error: 'nullptr_t' is not a member of 'std'
     struct __is_null_pointer_helper<std::nullptr_t>
                                          ^~~~~~~~~
/usr/include/c++/7/type_traits:561:42: note: suggested alternative:
In file included from /usr/include/c++/7/cstddef:50:0,
                 from /usr/include/c++/7/ext/pb_ds/detail/type_utils.hpp:45,
                 from /usr/include/c++/7/ext/pb_ds/tag_and_trait.hpp:46,
                 from /usr/include/c++/7/ext/pb_ds/assoc_container.hpp:46,
                 from Colors.cpp:2:
/usr/lib/gcc/x86_64-linux-gnu/7/include/stddef.h:444:29: note:   'nullptr_t'
   typedef decltype(nullptr) nullptr_t;
                             ^~~~~~~~~
In file included from /usr/include/c++/7/bits/move.h:54:0,
                 from /usr/include/c++/7/bits/stl_pair.h:59,
                 from /usr/include/c++/7/utility:70,
                 from /usr/include/c++/7/ext/pb_ds/detail/type_utils.hpp:46,
                 from /usr/include/c++/7/ext/pb_ds/tag_and_trait.hpp:46,
                 from /usr/include/c++/7/ext/pb_ds/assoc_container.hpp:46,
                 from Colors.cpp:2:
/usr/include/c++/7/type_traits:561:42: error: 'nullptr_t' is not a member of 'std'
     struct __is_null_pointer_helper<std::nullptr_t>
                                          ^~~~~~~~~
/usr/include/c++/7/type_traits:561:42: note: suggested alternative:
In file included from /usr/include/c++/7/cstddef:50:0,
                 from /usr/include/c++/7/ext/pb_ds/detail/type_utils.hpp:45,
                 from /usr/include/c++/7/ext/pb_ds/tag_and_trait.hpp:46,
                 from /usr/include/c++/7/ext/pb_ds/assoc_container.hpp:46,
                 from Colors.cpp:2:
/usr/lib/gcc/x86_64-linux-gnu/7/include/stddef.h:444:29: note:   'nullptr_t'
   typedef decltype(nullptr) nullptr_t;
                             ^~~~~~~~~
In file included from /usr/include/c++/7/bits/move.h:54:0,
                 from /usr/include/c++/7/bits/stl_pair.h:59,
                 from /usr/include/c++/7/utility:70,
                 from /usr/include/c++/7/ext/pb_ds/detail/type_utils.hpp:46,
                 from /usr/include/c++/7/ext/pb_ds/tag_and_trait.hpp:46,
                 from /usr/include/c++/7/ext/pb_ds/assoc_container.hpp:46,
                 from Colors.cpp:2:
/usr/include/c++/7/type_traits:561:51: error: template argument 1 is invalid
     struct __is_null_pointer_helper<std::nullptr_t>
                                                   ^
/usr/include/c++/7/type_traits:1464:37: error: 'size_t' is not a member of 'std'
     : public integral_constant<std::size_t, __alignof__(_Tp)> { };
                                     ^~~~~~
/usr/include/c++/7/type_traits:1464:37: note: suggested alternative:
In file included from /usr/include/c++/7/cstddef:50:0,
                 from /usr/include/c++/7/ext/pb_ds/detail/type_utils.hpp:45,
                 from /usr/include/c++/7/ext/pb_ds/tag_and_trait.hpp:46,
                 from /usr/include/c++/7/ext/pb_ds/assoc_container.hpp:46,
                 from Colors.cpp:2:
/usr/lib/gcc/x86_64-linux-gnu/7/include/stddef.h:216:23: note:   'size_t'
 typedef __SIZE_TYPE__ size_t;
                       ^~~~~~
In file included from /usr/include/c++/7/bits/move.h:54:0,
                 from /usr/include/c++/7/bits/stl_pair.h:59,
                 from /usr/include/c++/7/utility:70,
                 from /usr/include/c++/7/ext/pb_ds/detail/type_utils.hpp:46,
                 from /usr/include/c++/7/ext/pb_ds/tag_and_trait.hpp:46,
                 from /usr/include/c++/7/ext/pb_ds/assoc_container.hpp:46,
                 from Colors.cpp:2:
/usr/include/c++/7/type_traits:1464:37: error: 'size_t' is not a member of 'std'
     : public integral_constant<std::size_t, __alignof__(_Tp)> { };
                                     ^~~~~~
/usr/include/c++/7/type_traits:1464:37: note: suggested alternative:
In file included from /usr/include/c++/7/cstddef:50:0,
                 from /usr/include/c++/7/ext/pb_ds/detail/type_utils.hpp:45,
                 from /usr/include/c++/7/ext/pb_ds/tag_and_trait.hpp:46,
                 from /usr/include/c++/7/ext/pb_ds/assoc_container.hpp:46,
                 from Colors.cpp:2:
/usr/lib/gcc/x86_64-linux-gnu/7/include/stddef.h:216:23: note:   'size_t'
 typedef __SIZE_TYPE__ size_t;
                       ^~~~~~
In file included from /usr/include/c++/7/bits/move.h:54:0,
                 from /usr/include/c++/7/bits/stl_pair.h:59,
                 from /usr/include/c++/7/utility:70,
                 from /usr/include/c++/7/ext/pb_ds/detail/type_utils.hpp:46,
                 from /usr/include/c++/7/ext/pb_ds/tag_and_trait.hpp:46,
                 from /usr/include/c++/7/ext/pb_ds/assoc_container.hpp:46,
                 from Colors.cpp:2:
/usr/include/c++/7/type_traits:1464:61: error: template argument 1 is invalid
     : public integral_constant<std::size_t, __alignof__(_Tp)> { };
                                                             ^
/usr/include/c++/7/type_traits:1464:61: note: invalid template non-type parameter
/usr/include/c++/7/type_traits:1469:37: error: 'size_t' is not a member of 'std'
     : public integral_constant<std::size_t, 0> { };
                                     ^~~~~~
/usr/include/c++/7/type_traits:1469:37: note: suggested alternative:
In file included from /usr/include/c++/7/cstddef:50:0,
                 from /usr/include/c++/7/ext/pb_ds/detail/type_utils.hpp:45,
                 from /usr/include/c++/7/ext/pb_ds/tag_and_trait.hpp:46,
                 from /usr/include/c++/7/ext/pb_ds/assoc_container.hpp:46,
                 from Colors.cpp:2:
/usr/lib/gcc/x86_64-linux-gnu/7/include/stddef.h:216:23: note:   'size_t'
 typedef __SIZE_TYPE__ size_t;
                       ^~~~~~
In file included from /usr/include/c++/7/bits/move.h:54:0,
                 from /usr/include/c++/7/bits/stl_pair.h:59,
                 from /usr/include/c++/7/utility:70,
                 from /usr/include/c++/7/ext/pb_ds/detail/type_utils.hpp:46,
                 from /usr/include/c++/7/ext/pb_ds/tag_and_trait.hpp:46,
                 from /usr/include/c++/7/ext/pb_ds/assoc_container.hpp:46,
                 from Colors.cpp:2:
/usr/include/c++/7/type_traits:1469:37: error: 'size_t' is not a member of 'std'
     : public integral_constant<std::size_t, 0> { };
                                     ^~~~~~
/usr/include/c++/7/type_traits:1469:37: note: suggested alternative:
In file included from /usr/include/c++/7/cstddef:50:0,
                 from /usr/include/c++/7/ext/pb_ds/detail/type_utils.hpp:45,
                 from /usr/include/c++/7/ext/pb_ds/tag_and_trait.hpp:46,
                 from /usr/include/c++/7/ext/pb_ds/assoc_container.hpp:46,
                 from Colors.cpp:2:
/usr/lib/gcc/x86_64-linux-gnu/7/include/stddef.h:216:23: note:   'size_t'
 typedef __SIZE_TYPE__ size_t;
                       ^~~~~~
In file included from /usr/include/c++/7/bits/move.h:54:0,
                 from /usr/include/c++/7/bits/stl_pair.h:59,
                 from /usr/include/c++/7/utility:70,
                 from /usr/include/c++/7/ext/pb_ds/detail/type_utils.hpp:46,
                 from /usr/include/c++/7/ext/pb_ds/tag_and_trait.hpp:46,
                 from /usr/include/c++/7/ext/pb_ds/assoc_container.hpp:46,
                 from Colors.cpp:2:
/usr/include/c++/7/type_traits:1469:46: error: template argument 1 is invalid
     : public integral_constant<std::size_t, 0> { };
                                              ^
/usr/include/c++/7/type_traits:1469:46: note: invalid template non-type parameter
/usr/include/c++/7/type_traits:1471:31: error: 'std::size_t' has not been declared
   template<typename _Tp, std::size_t _Size>
                               ^~~~~~
/usr/include/c++/7/type_traits:1472:21: error: '_Size' was not declared in this scope
     struct rank<_Tp[_Size]>
                     ^~~~~
/usr/include/c++/7/type_traits:1472:27: error: template argument 1 is invalid
     struct rank<_Tp[_Size]>
                           ^
/usr/include/c++/7/type_traits:1473:37: error: 'size_t' is not a member of 'std'
     : public integral_constant<std::size_t, 1 + rank<_Tp>::value> { };
                                     ^~~~~~
/usr/include/c++/7/type_traits:1473:37: note: suggested alternative:
In file included from /usr/include/c++/7/cstddef:50:0,
                 from /usr/include/c++/7/ext/pb_ds/detail/type_utils.hpp:45,
                 from /usr/include/c++/7/ext/pb_ds/tag_and_trait.hpp:46,
                 from /usr/include/c++/7/ext/pb_ds/assoc_container.hpp:46,
                 from Colors.cpp:2:
/usr/lib/gcc/x86_64-linux-gnu/7/include/stddef.h:216:23: note:   'size_t'
 typedef __SIZE_TYPE__ size_t;
                       ^~~~~~
In file included from /usr/include/c++/7/bits/move.h:54:0,
                 from /usr/include/c++/7/bits/stl_pair.h:59,
                 from /usr/include/c++/7/utility:70,
                 from /usr/include/c++/7/ext/pb_ds/detail/type_utils.hpp:46,
                 from /usr/include/c++/7/ext/pb_ds/tag_and_trait.hpp:46,
                 from /usr/include/c++/7/ext/pb_ds/assoc_container.hpp:46,
                 from Colors.cpp:2:
/usr/include/c++/7/type_traits:1473:37: error: 'size_t' is not a member of 'std'
     : public integral_constant<std::size_t, 1 + rank<_Tp>::value> { };
                                     ^~~~~~
/usr/include/c++/7/type_traits:1473:37: note: suggested alternative:
In file included from /usr/include/c++/7/cstddef:50:0,
                 from /usr/include/c++/7/ext/pb_ds/detail/type_utils.hpp:45,
                 from /usr/include/c++/7/ext/pb_ds/tag_and_trait.hpp:46,
                 from /usr/include/c++/7/ext/pb_ds/assoc_container.hpp:46,
                 from Colors.cpp:2:
/usr/lib/gcc/x86_64-linux-gnu/7/include/stddef.h:216:23: note:   'size_t'
 typedef __SIZE_TYPE__ size_t;
                       ^~~~~~
In file included from /usr/include/c++/7/bits/move.h:54:0,
                 from /usr/include/c++/7/bits/stl_pair.h:59,
                 from /usr/include/c++/7/utility:70,
                 from /usr/include/c++/7/ext/pb_ds/detail/type_utils.hpp:46,
                 from /usr/include/c++/7/ext/pb_ds/tag_and_trait.hpp:46,
                 from /usr/include/c++/7/ext/pb_ds/assoc_container.hpp:46,
                 from Colors.cpp:2:
/usr/include/c++/7/type_traits:1473:65: error: template argument 1 is invalid
     : public integral_constant<std::size_t, 1 + rank<_Tp>::value> { };
                                                                 ^
/usr/include/c++/7/type_traits:1473:65: note: invalid template non-type parameter
/usr/include/c++/7/type_traits:1477:37: error: 'size_t' is not a member of 'std'
     : public integral_constant<std::size_t, 1 + rank<_Tp>::value> { };
                                     ^~~~~~
/usr/include/c++/7/type_traits:1477:37: note: suggested alternative:
In file included from /usr/include/c++/7/cstddef:50:0,
                 from /usr/include/c++/7/ext/pb_ds/detail/type_utils.hpp:45,
                 from /usr/include/c++/7/ext/pb_ds/tag_and_trait.hpp:46,
                 from /usr/include/c++/7/ext/pb_ds/assoc_container.hpp:46,
                 from Colors.cpp:2:
/usr/lib/gcc/x86_64-linux-gnu/7/include/stddef.h:216:23: note:   'size_t'
 typedef __SIZE_TYPE__ size_t;
                       ^~~~~~
In file included from /usr/include/c++/7/bits/move.h:54:0,
                 from /usr/include/c++/7/bits/stl_pair.h:59,
                 from /usr/include/c++/7/utility:70,
                 from /usr/include/c++/7/ext/pb_ds/detail/type_utils.hpp:46,
                 from /usr/include/c++/7/ext/pb_ds/tag_and_trait.hpp:46,
                 from /usr/include/c++/7/ext/pb_ds/assoc_container.hpp:46,
                 from Colors.cpp:2:
/usr/include/c++/7/type_traits:1477:37: error: 'size_t' is not a member of 'std'
     : public integral_constant<std::size_t, 1 + rank<_Tp>::value> { };
                                     ^~~~~~
/usr/include/c++/7/type_traits:1477:37: note: suggested alternative:
In file included from /usr/include/c++/7/cstddef:50:0,
                 from /usr/include/c++/7/ext/pb_ds/detail/type_utils.hpp:45,
                 from /usr/include/c++/7/ext/pb_ds/tag_and_trait.hpp:46,
                 from /usr/include/c++/7/ext/pb_ds/assoc_container.hpp:46,
                 from Colors.cpp:2:
/usr/lib/gcc/x86_64-linux-gnu/7/include/stddef.h:216:23: note:   'size_t'
 typedef __SIZE_TYPE__ size_t;
                       ^~~~~~
In file included from /usr/include/c++/7/bits/move.h:54:0,
                 from /usr/include/c++/7/bits/stl_pair.h:59,
                 from /usr/include/c++/7/utility:70,
                 from /usr/include/c++/7/ext/pb_ds/detail/type_utils.hpp:46,
                 from /usr/include/c++/7/ext/pb_ds/tag_and_trait.hpp:46,
                 from /usr/include/c++/7/ext/pb_ds/assoc_container.hpp:46,
                 from Colors.cpp:2:
/usr/include/c++/7/type_traits:1477:65: error: template argument 1 is invalid
     : public integral_constant<std::size_t, 1 + rank<_Tp>::value> { };
                                                                 ^
/usr/include/c++/7/type_traits:1477:65: note: invalid template non-type parameter
/usr/include/c++/7/type_traits:1482:37: error: 'size_t' is not a member of 'std'
     : public integral_constant<std::size_t, 0> { };
                                     ^~~~~~
/usr/include/c++/7/type_traits:1482:37: note: suggested alternative:
In file included from /usr/include/c++/7/cstddef:50:0,
                 from /usr/include/c++/7/ext/pb_ds/detail/type_utils.hpp:45,
                 from /usr/include/c++/7/ext/pb_ds/tag_and_trait.hpp:46,
                 from /usr/include/c++/7/ext/pb_ds/assoc_container.hpp:46,
                 from Colors.cpp:2:
/usr/lib/gcc/x86_64-linux-gnu/7/include/stddef.h:216:23: note:   'size_t'
 typedef __SIZE_TYPE__ size_t;
                       ^~~~~~
In file included from /usr/include/c++/7/bits/move.h:54:0,
                 from /usr/include/c++/7/bits/stl_pair.h:59,
                 from /usr/include/c++/7/utility:70,
                 from /usr/include/c++/7/ext/pb_ds/detail/type_utils.hpp:46,
                 from /usr/include/c++/7/ext/pb_ds/tag_and_trait.hpp:46,
                 from /usr/include/c++/7/ext/pb_ds/assoc_container.hpp:46,
                 from Colors.cpp:2:
/usr/include/c++/7/type_traits:1482:37: error: 'size_t' is not a member of 'std'
     : public integral_constant<std::size_t, 0> { };
                                     ^~~~~~
/usr/include/c++/7/type_traits:1482:37: note: suggested alternative:
In file included from /usr/include/c++/7/cstddef:50:0,
                 from /usr/include/c++/7/ext/pb_ds/detail/type_utils.hpp:45,
                 from /usr/include/c++/7/ext/pb_ds/tag_and_trait.hpp:46,
                 from /usr/include/c++/7/ext/pb_ds/assoc_container.hpp:46,
                 from Colors.cpp:2:
/usr/lib/gcc/x86_64-linux-gnu/7/include/stddef.h:216:23: note:   'size_t'
 typedef __SIZE_TYPE__ size_t;
                       ^~~~~~
In file included from /usr/include/c++/7/bits/move.h:54:0,
                 from /usr/include/c++/7/bits/stl_pair.h:59,
                 from /usr/include/c++/7/utility:70,
                 from /usr/include/c++/7/ext/pb_ds/detail/type_utils.hpp:46,
                 from /usr/include/c++/7/ext/pb_ds/tag_and_trait.hpp:46,
                 from /usr/include/c++/7/ext/pb_ds/assoc_container.hpp:46,
                 from Colors.cpp:2:
/usr/include/c++/7/type_traits:1482:46: error: template argument 1 is invalid
     : public integral_constant<std::size_t, 0> { };
                                              ^
/usr/include/c++/7/type_traits:1482:46: note: invalid template non-type parameter
/usr/include/c++/7/type_traits:1484:47: error: 'std::size_t' has not been declared
   template<typename _Tp, unsigned _Uint, std::size_t _Size>
                                               ^~~~~~
/usr/include/c++/7/type_traits:1485:23: error: '_Size' was not declared in this scope
     struct extent<_Tp[_Size], _Uint>
                       ^~~~~
/usr/include/c++/7/type_traits:1485:36: error: template argument 1 is invalid
     struct extent<_Tp[_Size], _Uint>
                                    ^
/usr/include/c++/7/type_traits:1486:37: error: 'size_t' is not a member of 'std'
     : public integral_constant<std::size_t,
                                     ^~~~~~
/usr/include/c++/7/type_traits:1486:37: note: suggested alternative:
In file included from /usr/include/c++/7/cstddef:50:0,
                 from /usr/include/c++/7/ext/pb_ds/detail/type_utils.hpp:45,
                 from /usr/include/c++/7/ext/pb_ds/tag_and_trait.hpp:46,
                 from /usr/include/c++/7/ext/pb_ds/assoc_container.hpp:46,
                 from Colors.cpp:2:
/usr/lib/gcc/x86_64-linux-gnu/7/include/stddef.h:216:23: note:   'size_t'
 typedef __SIZE_TYPE__ size_t;
                       ^~~~~~
In file included from /usr/include/c++/7/bits/move.h:54:0,
                 from /usr/include/c++/7/bits/stl_pair.h:59,
                 from /usr/include/c++/7/utility:70,
                 from /usr/include/c++/7/ext/pb_ds/detail/type_utils.hpp:46,