Submission #530691

#TimeUsernameProblemLanguageResultExecution timeMemory
530691c28dnv9q3Mixture (BOI20_mixture)C++17
Compilation error
0 ms0 KiB
#include <iostream> #include <bits/stdc++.h> #define lli __int128_t #define RBit _Rb_tree_iterator<pair<const pair<lli, lli>, int>> using namespace std; lli a, b, c; lli ab(lli n) { return n < 0 ? -n : n; } lli ggt(lli x, lli y) { return x == 0 ? y : ggt(y % x, x); } pair<lli, lli> toPoint(lli tX, lli tY, lli tZ) { //cout << tX << " " << tY << " " << tZ << "\n"; lli x, y; if (a != 0) { x = tY * a - tX * b; y = tZ * a - tX * c; } else if (b != 0) { x = tX * b - tY * a; y = tZ * b - tY * c; } else { x = tX * c - tZ * a; y = tY * c - tZ * b; } lli d = ab(ggt(x, y)); //cout << x << " " << y << "\n"; if (d == 0) return {0, 0}; x /= d; y /= d; return {x, y}; } pair<lli, lli> inverse(pair<lli, lli> p) { return {- p.first, - p.second}; } struct cmp { bool operator()(const pair<lli, lli>& pA, const pair<lli, lli>& pB) const { if (pA.first >= 0 && pB.first < 0) return true; if (pB.first >= 0 && pA.first < 0) return false; if (pA.second * pB.first == pB.second * pA.first && pA.first == 0 && pB.first == 0) return pA.second > pB.second; return pA.second * pB.first > pB.second * pA.first; } }; /* ostream& operator << (ostream& io, const pair<lli, lli>& p) { io << p.first << " " << p.second; return io; } ostream& operator << (ostream& io, const pair<pair<lli, lli>, int>& p) { io << p.first << " x " << p.second << "\n"; return io; } */ bool okay(map<pair<lli, lli>, int, cmp> circle) { if (circle.empty()) return false; RBit it = circle.begin(); RBit inv = circle.upper_bound(inverse((*it).first)); if (circle.end() == inv) inv = circle.begin(); RBit invinv = circle.upper_bound(inverse((*inv).first)); if (circle.end() == invinv) invinv = circle.begin(); return it != inv && inv != invinv; } int main() { cin >> a >> b >> c; int n = 0, d = 0; pair<lli, lli> p, inv; vector<pair<lli, lli>> regal; map<pair<lli, lli>, int, cmp> circle; int q; cin >> q; string inst; int pos; lli x, y, z; for (int i = 0; i < q; ++i) { //cout << i << "\n"; cin >> inst; if (inst == "A") { cin >> x >> y >> z; p = toPoint(x, y, z); inv = inverse(p); /* cout << "\n"; cout << x << " " << y << " " << z << "\n"; cout << p; cout << "\n\n"; */ /* cout << "adding\n"; cout << p; cout << "\n"; */ if ((*circle.find(p)).first == p && (*circle.find(inv)).first == inv) d--; regal.push_back(p); if (p.first == 0 && p.second == 0) n++; else { circle[p]++; } /* cout << "dtest\n"; cout << *circle.end(); cout << circle[p] << "\n"; cout << *circle.find(p); cout << p << "\n"; cout << *circle.find(inv); cout << inv << "\n"; */ if ((*circle.find(p)).first == p && (*circle.find(inv)).first == inv) d++; } if (inst == "R") { cin >> pos; p = regal[pos - 1]; inv = inverse(p); if ((*circle.find(p)).first == p && (*circle.find(inv)).first == inv) d--; if (p.first == 0 && p.second == 0) n--; else { circle[p]--; if (circle[p] == 0) circle.erase(p); } if ((*circle.find(p)).first == p && (*circle.find(inv)).first == inv) d++; } /* cout << "0 0 x " << n << "\n"; for (pair<pair<lli, lli>, int> j: circle) cout << j; cout << "\n"; */ if (n > 0) { cout << 1; } else { if (d > 0) { cout << 2; } else { if (okay(circle)) { cout << 3; } else { cout << 0; } } } cout << "\n"; } }

Compilation message (stderr)

Mixture.cpp: In function 'int main()':
Mixture.cpp:72:9: error: no match for 'operator>>' (operand types are 'std::istream' {aka 'std::basic_istream<char>'} and '__int128')
   72 |     cin >> a >> b >> c;
      |     ~~~ ^~ ~
      |     |      |
      |     |      __int128
      |     std::istream {aka std::basic_istream<char>}
In file included from /usr/include/c++/10/iostream:40,
                 from Mixture.cpp:1:
/usr/include/c++/10/istream:120:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(std::basic_istream<_CharT, _Traits>::__istream_type& (*)(std::basic_istream<_CharT, _Traits>::__istream_type&)) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_istream<_CharT, _Traits>::__istream_type = std::basic_istream<char>]' (near match)
  120 |       operator>>(__istream_type& (*__pf)(__istream_type&))
      |       ^~~~~~~~
/usr/include/c++/10/istream:120:7: note:   conversion of argument 1 would be ill-formed:
Mixture.cpp:72:12: error: invalid conversion from '__int128' to 'std::basic_istream<char>::__istream_type& (*)(std::basic_istream<char>::__istream_type&)' {aka 'std::basic_istream<char>& (*)(std::basic_istream<char>&)'} [-fpermissive]
   72 |     cin >> a >> b >> c;
      |            ^
      |            |
      |            __int128
In file included from /usr/include/c++/10/iostream:40,
                 from Mixture.cpp:1:
/usr/include/c++/10/istream:124:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(std::basic_istream<_CharT, _Traits>::__ios_type& (*)(std::basic_istream<_CharT, _Traits>::__ios_type&)) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_istream<_CharT, _Traits>::__istream_type = std::basic_istream<char>; std::basic_istream<_CharT, _Traits>::__ios_type = std::basic_ios<char>]' (near match)
  124 |       operator>>(__ios_type& (*__pf)(__ios_type&))
      |       ^~~~~~~~
/usr/include/c++/10/istream:124:7: note:   conversion of argument 1 would be ill-formed:
Mixture.cpp:72:12: error: invalid conversion from '__int128' to 'std::basic_istream<char>::__ios_type& (*)(std::basic_istream<char>::__ios_type&)' {aka 'std::basic_ios<char>& (*)(std::basic_ios<char>&)'} [-fpermissive]
   72 |     cin >> a >> b >> c;
      |            ^
      |            |
      |            __int128
In file included from /usr/include/c++/10/iostream:40,
                 from Mixture.cpp:1:
/usr/include/c++/10/istream:131:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(std::ios_base& (*)(std::ios_base&)) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_istream<_CharT, _Traits>::__istream_type = std::basic_istream<char>]' (near match)
  131 |       operator>>(ios_base& (*__pf)(ios_base&))
      |       ^~~~~~~~
/usr/include/c++/10/istream:131:7: note:   conversion of argument 1 would be ill-formed:
Mixture.cpp:72:12: error: invalid conversion from '__int128' to 'std::ios_base& (*)(std::ios_base&)' [-fpermissive]
   72 |     cin >> a >> b >> c;
      |            ^
      |            |
      |            __int128
In file included from /usr/include/c++/10/iostream:40,
                 from Mixture.cpp:1:
/usr/include/c++/10/istream:168:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(bool&) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_istream<_CharT, _Traits>::__istream_type = std::basic_istream<char>]' (near match)
  168 |       operator>>(bool& __n)
      |       ^~~~~~~~
/usr/include/c++/10/istream:168:7: note:   conversion of argument 1 would be ill-formed:
Mixture.cpp:72:12: error: cannot bind non-const lvalue reference of type 'bool&' to an rvalue of type 'bool'
   72 |     cin >> a >> b >> c;
      |            ^
In file included from /usr/include/c++/10/iostream:40,
                 from Mixture.cpp:1:
/usr/include/c++/10/istream:172:7: note: candidate: 'std::basic_istream<_CharT, _Traits>& std::basic_istream<_CharT, _Traits>::operator>>(short int&) [with _CharT = char; _Traits = std::char_traits<char>]' (near match)
  172 |       operator>>(short& __n);
      |       ^~~~~~~~
/usr/include/c++/10/istream:172:7: note:   conversion of argument 1 would be ill-formed:
Mixture.cpp:72:12: error: cannot bind non-const lvalue reference of type 'short int&' to an rvalue of type 'short int'
   72 |     cin >> a >> b >> c;
      |            ^
In file included from /usr/include/c++/10/iostream:40,
                 from Mixture.cpp:1:
/usr/include/c++/10/istream:175:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(short unsigned int&) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_istream<_CharT, _Traits>::__istream_type = std::basic_istream<char>]' (near match)
  175 |       operator>>(unsigned short& __n)
      |       ^~~~~~~~
/usr/include/c++/10/istream:175:7: note:   conversion of argument 1 would be ill-formed:
Mixture.cpp:72:12: error: cannot bind non-const lvalue reference of type 'short unsigned int&' to an rvalue of type 'short unsigned int'
   72 |     cin >> a >> b >> c;
      |            ^
In file included from /usr/include/c++/10/iostream:40,
                 from Mixture.cpp:1:
/usr/include/c++/10/istream:179:7: note: candidate: 'std::basic_istream<_CharT, _Traits>& std::basic_istream<_CharT, _Traits>::operator>>(int&) [with _CharT = char; _Traits = std::char_traits<char>]' (near match)
  179 |       operator>>(int& __n);
      |       ^~~~~~~~
/usr/include/c++/10/istream:179:7: note:   conversion of argument 1 would be ill-formed:
Mixture.cpp:72:12: error: cannot bind non-const lvalue reference of type 'int&' to an rvalue of type 'int'
   72 |     cin >> a >> b >> c;
      |            ^
In file included from /usr/include/c++/10/iostream:40,
                 from Mixture.cpp:1:
/usr/include/c++/10/istream:182:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(unsigned int&) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_istream<_CharT, _Traits>::__istream_type = std::basic_istream<char>]' (near match)
  182 |       operator>>(unsigned int& __n)
      |       ^~~~~~~~
/usr/include/c++/10/istream:182:7: note:   conversion of argument 1 would be ill-formed:
Mixture.cpp:72:12: error: cannot bind non-const lvalue reference of type 'unsigned int&' to an rvalue of type 'unsigned int'
   72 |     cin >> a >> b >> c;
      |            ^
In file included from /usr/include/c++/10/iostream:40,
                 from Mixture.cpp:1:
/usr/include/c++/10/istream:186:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(long int&) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_istream<_CharT, _Traits>::__istream_type = std::basic_istream<char>]' (near match)
  186 |       operator>>(long& __n)
      |       ^~~~~~~~
/usr/include/c++/10/istream:186:7: note:   conversion of argument 1 would be ill-formed:
Mixture.cpp:72:12: error: cannot bind non-const lvalue reference of type 'long int&' to an rvalue of type 'long int'
   72 |     cin >> a >> b >> c;
      |            ^
In file included from /usr/include/c++/10/iostream:40,
                 from Mixture.cpp:1:
/usr/include/c++/10/istream:190:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(long unsigned int&) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_istream<_CharT, _Traits>::__istream_type = std::basic_istream<char>]' (near match)
  190 |       operator>>(unsigned long& __n)
      |       ^~~~~~~~
/usr/include/c++/10/istream:190:7: note:   conversion of argument 1 would be ill-formed:
Mixture.cpp:72:12: error: cannot bind non-const lvalue reference of type 'long unsigned int&' to an rvalue of type 'long unsigned int'
   72 |     cin >> a >> b >> c;
      |            ^
In file included from /usr/include/c++/10/iostream:40,
                 from Mixture.cpp:1:
/usr/include/c++/10/istream:195:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(long long int&) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_istream<_CharT, _Traits>::__istream_type = std::basic_istream<char>]' (near match)
  195 |       operator>>(long long& __n)
      |       ^~~~~~~~
/usr/include/c++/10/istream:195:7: note:   conversion of argument 1 would be ill-formed:
Mixture.cpp:72:12: error: cannot bind non-const lvalue reference of type 'long long int&' to an rvalue of type 'long long int'
   72 |     cin >> a >> b >> c;
      |            ^
In file included from /usr/include/c++/10/iostream:40,
                 from Mixture.cpp:1:
/usr/include/c++/10/istream:199:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(long long unsigned int&) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_istream<_CharT, _Traits>::__istream_type = std::basic_istream<char>]' (near match)
  199 |       operator>>(unsigned long long& __n)
      |       ^~~~~~~~
/usr/include/c++/10/istream:199:7: note:   conversion of argument 1 would be ill-formed:
Mixture.cpp:72:12: error: cannot bind non-const lvalue reference of type 'long long unsigned int&' to an rvalue of type 'long long unsigned int'
   72 |     cin >> a >> b >> c;
      |            ^
In file included from /usr/include/c++/10/iostream:40,
                 from Mixture.cpp:1:
/usr/include/c++/10/istream:214:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(float&) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_istream<_CharT, _Traits>::__istream_type = std::basic_istream<char>]' (near match)
  214 |       operator>>(float& __f)
      |       ^~~~~~~~
/usr/include/c++/10/istream:214:7: note:   conversion of argument 1 would be ill-formed:
Mixture.cpp:72:12: error: cannot bind non-const lvalue reference of type 'float&' to an rvalue of type 'float'
   72 |     cin >> a >> b >> c;
      |            ^
In file included from /usr/include/c++/10/iostream:40,
                 from Mixture.cpp:1:
/usr/include/c++/10/istream:218:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(double&) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_istream<_CharT, _Traits>::__istream_type = std::basic_istream<char>]' (near match)
  218 |       operator>>(double& __f)
      |       ^~~~~~~~
/usr/include/c++/10/istream:218:7: note:   conversion of argument 1 would be ill-formed:
Mixture.cpp:72:12: error: cannot bind non-const lvalue reference of type 'double&' to an rvalue of type 'double'
   72 |     cin >> a >> b >> c;
      |            ^
In file included from /usr/include/c++/10/iostream:40,
                 from Mixture.cpp:1:
/usr/include/c++/10/istream:222:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(long double&) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_istream<_CharT, _Traits>::__istream_type = std::basic_istream<char>]' (near match)
  222 |       operator>>(long double& __f)
      |       ^~~~~~~~
/usr/include/c++/10/istream:222:7: note:   conversion of argument 1 would be ill-formed:
Mixture.cpp:72:12: error: cannot bind non-const lvalue reference of type 'long double&' to an rvalue of type 'long double'
   72 |     cin >> a >> b >> c;
      |            ^
In file included from /usr/include/c++/10/iostream:40,
                 from Mixture.cpp:1:
/usr/include/c++/10/istream:235:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(void*&) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_istream<_CharT, _Traits>::__istream_type = std::basic_istream<char>]' (near match)
  235 |       operator>>(void*& __p)
      |       ^~~~~~~~
/usr/include/c++/10/istream:235:7: note:   conversion of argument 1 would be ill-formed:
Mixture.cpp:72:12: error: invalid conversion from '__int128' to 'void*' [-fpermissive]
   72 |     cin >> a >> b >> c;
      |            ^
      |            |
      |            __int128
Mixture.cpp:72:12: error: cannot bind rvalue '(void*)((long int)a)' to 'void*&'
In file included from /usr/include/c++/10/iostream:40,
                 from Mixture.cpp:1:
/usr/include/c++/10/istream:259:7: note: candidate: 'std::basic_istream<_CharT, _Traits>& std::basic_istream<_CharT, _Traits>::operator>>(std::basic_istream<_CharT, _Traits>::__streambuf_type*) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_istream<_CharT, _Traits>::__streambuf_type = std::basic_streambuf<char>]' (near match)
  259 |       operator>>(__streambuf_type* __sb);
      |       ^~~~~~~~
/usr/include/c++/10/istream:259:7: note:   conversion of argument 1 would be ill-formed:
Mixture.cpp:72:12: error: invalid conversion from '__int128' to 'std::basic_istream<char>::__streambuf_type*' {aka 'std::basic_streambuf<char>*'} [-fpermissive]
   72 |     cin >> a >> b >> c;
      |            ^
      |            |
      |            __int128
Mixture.cpp:72:9: note: candidate: 'operator>>(int, __int128)' (built-in)
   72 |     cin >> a >> b >> c;
      |     ~~~~^~~~
Mixture.cpp:72:9: note:   no known conversion for argument 1 from 'std::istream' {aka 'std::basic_istream<char>'} to 'int'
In file included from /usr/include/c++/10/string:56,
                 from /usr/include/c++/10/bits/locale_classes.h:40,
                 from /usr/include/c++/10/bits/ios_base.h:41,
                 from /usr/include/c++/10/ios:42,
                 from /usr/include/c++/10/ostream:38,
                 from /usr/include/c++/10/iostream:39,
                 from Mixture.cpp:1:
/usr/include/c++/10/bits/basic_string.tcc:1476:5: note: candidate: 'template<class _CharT, class _Traits, class _Alloc> std::basic_istream<_CharT, _Traits>& std::operator>>(std::basic_istream<_CharT, _Traits>&, std::__cxx11::basic_string<_CharT, _Traits, _Allocator>&)'
 1476 |     operator>>(basic_istream<_CharT, _Traits>& __in,
      |     ^~~~~~~~
/usr/include/c++/10/bits/basic_string.tcc:1476:5: note:   template argument deduction/substitution failed:
Mixture.cpp:72:12: note:   mismatched types 'std::__cxx11::basic_string<_CharT, _Traits, _Allocator>' and '__int128'
   72 |     cin >> a >> b >> c;
      |            ^
In file included from /usr/include/c++/10/istream:991,
                 from /usr/include/c++/10/iostream:40,
                 from Mixture.cpp:1:
/usr/include/c++/10/bits/istream.tcc:931:5: note: candidate: 'template<class _CharT, class _Traits> std::basic_istream<_CharT, _Traits>& std::operator>>(std::basic_istream<_CharT, _Traits>&, _CharT&)'
  931 |     operator>>(basic_istream<_CharT, _Traits>& __in, _CharT& __c)
      |     ^~~~~~~~
/usr/include/c++/10/bits/istream.tcc:931:5: note:   template argument deduction/substitution failed:
Mixture.cpp:72:12: note:   deduced conflicting types for parameter '_CharT' ('char' and '__int128')
   72 |     cin >> a >> b >> c;
      |            ^
In file included from /usr/include/c++/10/iostream:40,
                 from Mixture.cpp:1:
/usr/include/c++/10/istream:756:5: note: candidate: 'template<class _Traits> std::basic_istream<char, _Traits>& std::operator>>(std::basic_istream<char, _Traits>&, unsigned char&)'
  756 |     operator>>(basic_istream<char, _Traits>& __in, unsigned char& __c)
      |     ^~~~~~~~
/usr/include/c++/10/istream:756:5: note:   template argument deduction/substitution failed:
Mixture.cpp:72:12: note:   cannot convert 'a' (type '__int128') to type 'unsigned char&'
   72 |     cin >> a >> b >> c;
      |            ^
In file included from /usr/include/c++/10/iostream:40,
                 from Mixture.cpp:1:
/usr/include/c++/10/istream:761:5: note: candidate: 'template<class _Traits> std::basic_istream<char, _Traits>& std::operator>>(std::basic_istream<char, _Traits>&, signed char&)'
  761 |     operator>>(basic_istream<char, _Traits>& __in, signed char& __c)
      |     ^~~~~~~~
/usr/include/c++/10/istream:761:5: note:   template argument deduction/substitution failed:
Mixture.cpp:72:12: note:   cannot convert 'a' (type '__int128') to type 'signed char&'
   72 |     cin >> a >> b >> c;
      |            ^
In file included from /usr/include/c++/10/istream:991,
                 from /usr/include/c++/10/iostream:40,
                 from Mixture.cpp:1:
/usr/include/c++/10/bits/istream.tcc:963:5: note: candidate: 'template<class _CharT2, class _Traits2> std::basic_istream<_CharT, _Traits>& std::operator>>(std::basic_istream<_CharT, _Traits>&, _CharT2*)'
  963 |     operator>>(basic_istream<_CharT, _Traits>& __in, _CharT* __s)
      |     ^~~~~~~~
/usr/include/c++/10/bits/istream.tcc:963:5: note:   template argument deduction/substitution failed:
Mixture.cpp:72:12: note:   mismatched types '_CharT2*' and '__int128'
   72 |     cin >> a >> b >> c;
      |            ^
In file included from /usr/include/c++/10/iostream:40,
                 from Mixture.cpp:1:
/usr/include/c++/10/istream:803:5: note: candidate: 'template<class _Traits> std::basic_istream<char, _Traits>& std::operator>>(std::basic_istream<char, _Traits>&, unsigned char*)'
  803 |     operator>>(basic_istream<char, _Traits>& __in, unsigned char* __s)
      |     ^~~~~~~~
/usr/include/c++/10/istream:803:5: note:   template argument deduction/substitution failed:
Mixture.cpp:72:12: note:   cannot convert 'a' (type '__int128') to type 'unsigned char*'
   72 |     cin >> a >> b >> c;
      |            ^
In file included from /usr/include/c++/10/iostream:40,
                 from Mixture.cpp:1:
/usr/include/c++/10/istream:808:5: note: candidate: 'template<class _Traits> std::basic_istream<char, _Traits>& std::operator>>(std::basic_istream<char, _Traits>&, signed char*)'
  808 |     operator>>(basic_istream<char, _Traits>& __in, signed char* __s)
      |     ^~~~~~~~
/usr/include/c++/10/istream:808:5: note:   template argument deduction/substitution failed:
/var/local/lib/isolate/