| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 217043 | sevlll | Strange Device (APIO19_strange_device) | C++17 | Compilation error | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <cmath>
#include <vector>
#include <set>
#include <map>
#include <unordered_set>
#include <unordered_map>
#include <queue>
#include <ctime>
#include <cassert>
#include <complex>
#include <string>
#include <cstring>
#include <chrono>
#include <random>
#include <queue>
#include <bitset>
#define pb push_back
#define int long long
#define int2 __int128_t
#define str string
using namespace std;
const int M = 1e9 + 7;
signed main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
int n, a, b;
cin >> n >> a >> b;
vector<pair<int2, int2>> pr(n);
for (int i = 0; i < n; i++) cin >> pr[i].first >> pr[i].second;
int2 g = gcd(a, b + 1);
a /= g;
int2 num = a * b;
vector<pair<int2, int2>> ev;
for (auto p : pr) {
int2 l = p.first, r = p.second;
if (r - l >= num - 1) {
cout << (int) num;
return 0;
}
l %= num;
r %= num;
if (r < l) {
ev.pb({l, 1});
ev.pb({num, -1});
ev.pb({0, 1});
ev.pb({r + 1, -1});
} else {
ev.pb({l, 1});
ev.pb({r + 1, -1});
}
}
sort(ev.begin(), ev.end());
int2 bal = 0;
int2 last = 0;
int ans = 0;
for (auto p : ev) {
for (auto p : ev) {
int2 x = p.first;
int2 type = p.second;
if (bal) {
ans += (x - last);
}
last = x;
bal += type;
}
cout << ans;
}
}
Compilation message (stderr)
strange_device.cpp: In function 'int main()':
strange_device.cpp:36:37: error: no match for 'operator>>' (operand types are 'std::istream {aka std::basic_istream<char>}' and '__int128')
for (int i = 0; i < n; i++) cin >> pr[i].first >> pr[i].second;
~~~~^~~~~~~~~~~~~~
In file included from /usr/include/c++/7/iostream:40:0,
from strange_device.cpp:1:
/usr/include/c++/7/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>
operator>>(__istream_type& (*__pf)(__istream_type&))
^~~~~~~~
/usr/include/c++/7/istream:120:7: note: conversion of argument 1 would be ill-formed:
strange_device.cpp:36:46: 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]
for (int i = 0; i < n; i++) cin >> pr[i].first >> pr[i].second;
In file included from /usr/include/c++/7/iostream:40:0,
from strange_device.cpp:1:
/usr/include/c++/7/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>
operator>>(__ios_type& (*__pf)(__ios_type&))
^~~~~~~~
/usr/include/c++/7/istream:124:7: note: conversion of argument 1 would be ill-formed:
strange_device.cpp:36:46: 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]
for (int i = 0; i < n; i++) cin >> pr[i].first >> pr[i].second;
In file included from /usr/include/c++/7/iostream:40:0,
from strange_device.cpp:1:
/usr/include/c++/7/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>
operator>>(ios_base& (*__pf)(ios_base&))
^~~~~~~~
/usr/include/c++/7/istream:131:7: note: conversion of argument 1 would be ill-formed:
strange_device.cpp:36:46: error: invalid conversion from '__int128' to 'std::ios_base& (*)(std::ios_base&)' [-fpermissive]
for (int i = 0; i < n; i++) cin >> pr[i].first >> pr[i].second;
In file included from /usr/include/c++/7/iostream:40:0,
from strange_device.cpp:1:
/usr/include/c++/7/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>
operator>>(bool& __n)
^~~~~~~~
/usr/include/c++/7/istream:168:7: note: conversion of argument 1 would be ill-formed:
strange_device.cpp:36:46: error: cannot bind non-const lvalue reference of type 'bool&' to an rvalue of type 'bool'
for (int i = 0; i < n; i++) cin >> pr[i].first >> pr[i].second;
In file included from /usr/include/c++/7/iostream:40:0,
from strange_device.cpp:1:
/usr/include/c++/7/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>
operator>>(short& __n);
^~~~~~~~
/usr/include/c++/7/istream:172:7: note: conversion of argument 1 would be ill-formed:
strange_device.cpp:36:46: error: cannot bind non-const lvalue reference of type 'short int&' to an rvalue of type 'short int'
for (int i = 0; i < n; i++) cin >> pr[i].first >> pr[i].second;
In file included from /usr/include/c++/7/iostream:40:0,
from strange_device.cpp:1:
/usr/include/c++/7/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>
operator>>(unsigned short& __n)
^~~~~~~~
/usr/include/c++/7/istream:175:7: note: conversion of argument 1 would be ill-formed:
strange_device.cpp:36:46: error: cannot bind non-const lvalue reference of type 'short unsigned int&' to an rvalue of type 'short unsigned int'
for (int i = 0; i < n; i++) cin >> pr[i].first >> pr[i].second;
In file included from /usr/include/c++/7/iostream:40:0,
from strange_device.cpp:1:
/usr/include/c++/7/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>
operator>>(int& __n);
^~~~~~~~
/usr/include/c++/7/istream:179:7: note: conversion of argument 1 would be ill-formed:
strange_device.cpp:36:46: error: cannot bind non-const lvalue reference of type 'int&' to an rvalue of type 'int'
for (int i = 0; i < n; i++) cin >> pr[i].first >> pr[i].second;
In file included from /usr/include/c++/7/iostream:40:0,
from strange_device.cpp:1:
/usr/include/c++/7/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>
operator>>(unsigned int& __n)
^~~~~~~~
/usr/include/c++/7/istream:182:7: note: conversion of argument 1 would be ill-formed:
strange_device.cpp:36:46: error: cannot bind non-const lvalue reference of type 'unsigned int&' to an rvalue of type 'unsigned int'
for (int i = 0; i < n; i++) cin >> pr[i].first >> pr[i].second;
In file included from /usr/include/c++/7/iostream:40:0,
from strange_device.cpp:1:
/usr/include/c++/7/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>
operator>>(long& __n)
^~~~~~~~
/usr/include/c++/7/istream:186:7: note: conversion of argument 1 would be ill-formed:
strange_device.cpp:36:46: error: cannot bind non-const lvalue reference of type 'long int&' to an rvalue of type 'long int'
for (int i = 0; i < n; i++) cin >> pr[i].first >> pr[i].second;
In file included from /usr/include/c++/7/iostream:40:0,
from strange_device.cpp:1:
/usr/include/c++/7/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>
operator>>(unsigned long& __n)
^~~~~~~~
/usr/include/c++/7/istream:190:7: note: conversion of argument 1 would be ill-formed:
strange_device.cpp:36:46: error: cannot bind non-const lvalue reference of type 'long unsigned int&' to an rvalue of type 'long unsigned int'
for (int i = 0; i < n; i++) cin >> pr[i].first >> pr[i].second;
In file included from /usr/include/c++/7/iostream:40:0,
from strange_device.cpp:1:
/usr/include/c++/7/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>
operator>>(long long& __n)
^~~~~~~~
/usr/include/c++/7/istream:195:7: note: conversion of argument 1 would be ill-formed:
strange_device.cpp:36:46: error: cannot bind non-const lvalue reference of type 'long long int&' to an rvalue of type 'long long int'
for (int i = 0; i < n; i++) cin >> pr[i].first >> pr[i].second;
In file included from /usr/include/c++/7/iostream:40:0,
from strange_device.cpp:1:
/usr/include/c++/7/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>
operator>>(unsigned long long& __n)
^~~~~~~~
/usr/include/c++/7/istream:199:7: note: conversion of argument 1 would be ill-formed:
strange_device.cpp:36:46: error: cannot bind non-const lvalue reference of type 'long long unsigned int&' to an rvalue of type 'long long unsigned int'
for (int i = 0; i < n; i++) cin >> pr[i].first >> pr[i].second;
In file included from /usr/include/c++/7/iostream:40:0,
from strange_device.cpp:1:
/usr/include/c++/7/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>
operator>>(float& __f)
^~~~~~~~
/usr/include/c++/7/istream:214:7: note: conversion of argument 1 would be ill-formed:
strange_device.cpp:36:46: error: cannot bind non-const lvalue reference of type 'float&' to an rvalue of type 'float'
for (int i = 0; i < n; i++) cin >> pr[i].first >> pr[i].second;
In file included from /usr/include/c++/7/iostream:40:0,
from strange_device.cpp:1:
/usr/include/c++/7/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>
operator>>(double& __f)
^~~~~~~~
/usr/include/c++/7/istream:218:7: note: conversion of argument 1 would be ill-formed:
strange_device.cpp:36:46: error: cannot bind non-const lvalue reference of type 'double&' to an rvalue of type 'double'
for (int i = 0; i < n; i++) cin >> pr[i].first >> pr[i].second;
In file included from /usr/include/c++/7/iostream:40:0,
from strange_device.cpp:1:
/usr/include/c++/7/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>
operator>>(long double& __f)
^~~~~~~~
/usr/include/c++/7/istream:222:7: note: conversion of argument 1 would be ill-formed:
strange_device.cpp:36:46: error: cannot bind non-const lvalue reference of type 'long double&' to an rvalue of type 'long double'
for (int i = 0; i < n; i++) cin >> pr[i].first >> pr[i].second;
In file included from /usr/include/c++/7/iostream:40:0,
from strange_device.cpp:1:
/usr/include/c++/7/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>
operator>>(void*& __p)
^~~~~~~~
/usr/include/c++/7/istream:235:7: note: conversion of argument 1 would be ill-formed:
strange_device.cpp:36:46: error: invalid conversion from '__int128' to 'void*' [-fpermissive]
for (int i = 0; i < n; i++) cin >> pr[i].first >> pr[i].second;
strange_device.cpp:36:46: error: cannot bind rvalue '(void*)((long int)pr.std::vector<std::pair<__int128, __int128> >::operator[](((std::vector<std::pair<__int128, __int128> >::size_type)i)).std::pair<__int128, __int128>::first)' to 'void*&'
In file included from /usr/include/c++/7/iostream:40:0,
from strange_device.cpp:1:
/usr/include/c++/7/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>
operator>>(__streambuf_type* __sb);
^~~~~~~~
/usr/include/c++/7/istream:259:7: note: conversion of argument 1 would be ill-formed:
strange_device.cpp:36:46: error: invalid conversion from '__int128' to 'std::basic_istream<char>::__streambuf_type* {aka std::basic_streambuf<char>*}' [-fpermissive]
for (int i = 0; i < n; i++) cin >> pr[i].first >> pr[i].second;
strange_device.cpp:36:37: note: candidate: operator>>(int, __int128) <built-in>
for (int i = 0; i < n; i++) cin >> pr[i].first >> pr[i].second;
~~~~^~~~~~~~~~~~~~
strange_device.cpp:36:37: note: no known conversion for argument 1 from 'std::istream {aka std::basic_istream<char>}' to 'int'
In file included from /usr/include/c++/7/string:53:0,
from /usr/include/c++/7/bits/locale_classes.h:40,
from /usr/include/c++/7/bits/ios_base.h:41,
from /usr/include/c++/7/ios:42,
from /usr/include/c++/7/ostream:38,
from /usr/include/c++/7/iostream:39,
from strange_device.cpp:1:
/usr/include/c++/7/bits/basic_string.tcc:1465: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, _Alloc>&)
operator>>(basic_istream<_CharT, _Traits>& __in,
^~~~~~~~
/usr/include/c++/7/bits/basic_string.tcc:1465:5: note: template argument deduction/substitution failed:
strange_device.cpp:36:46: note: mismatched types 'std::__cxx11::basic_string<_CharT, _Traits, _Alloc>' and '__int128'
for (int i = 0; i < n; i++) cin >> pr[i].first >> pr[i].second;
^~~~~
In file included from /usr/include/c++/7/istream:991:0,
from /usr/include/c++/7/iostream:40,
from strange_device.cpp:1:
/usr/include/c++/7/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*)
operator>>(basic_istream<_CharT, _Traits>& __in, _CharT* __s)
^~~~~~~~
/usr/include/c++/7/bits/istream.tcc:963:5: note: template argument deduction/substitution failed:
strange_device.cpp:36:46: note: mismatched types '_CharT2*' and '__int128'
for (int i = 0; i < n; i++) cin >> pr[i].first >> pr[i].second;
^~~~~
In file included from /usr/include/c++/7/istream:991:0,
from /usr/include/c++/7/iostream:40,
from strange_device.cpp:1:
/usr/include/c++/7/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&)
operator>>(basic_istream<_CharT, _Traits>& __in, _CharT& __c)
^~~~~~~~
/usr/include/c++/7/bits/istream.tcc:931:5: note: template argument deduction/substitution failed:
strange_device.cpp:36:46: note: deduced conflicting types for parameter '_CharT' ('char' and '__int128')
for (int i = 0; i < n; i++) cin >> pr[i].first >> pr[i].second;
^~~~~
In file included from /usr/include/c++/7/iostream:40:0,
from strange_device.cpp:1:
/usr/include/c++/7/istream:756:5: note: candidate: template<class _Traits> std::basic_istream<char, _Traits>& std::operator>>(std::basic_istream<char, _Traits>&, unsigned char&)
operator>>(basic_istream<char, _Traits>& __in, unsigned char& __c)
^~~~~~~~
/usr/include/c++/7/istream:756:5: note: template argument deduction/substitution failed:
strange_device.cpp:36:46: note: cannot convert 'pr.std::vector<std::pair<__int128, __int128> >::operator[](((std::vector<std::pair<__int128, __int128> >::size_type)i)).std::pair<__int128, __int128>::first' (type '__int128') to type 'unsigned char&'
for (int i = 0; i < n; i++) cin >> pr[i].first >> pr[i].second;
In file included from /usr/include/c++/7/iostream:40:0,
from strange_device.cpp:1:
/usr/include/c++/7/istream:761:5: note: candidate: template<class _Traits> std::basic_istream<char, _Traits>& std::operator>>(std::basic_istream<char, _Traits>&, signed char&)
operator>>(basic_istream<char, _Traits>& __in, signed char& __c)
^~~~~~~~
/usr/include/c++/7/istream:761:5: note: template argument deduction/substitution failed:
strange_device.cpp:36:46: note: cannot convert 'pr.std::vector<std::pair<__int128, __int128> >::operator[](((std::vector<std::pair<__int128, __int128> >::size_type)i)).std::pair<__int128, __int128>::first' (type '__int128') to type 'signed char&'
for (int i = 0; i < n; i++) cin >> pr[i].first >> pr[i].second;
In file included from /usr/include/c++/7/iostream:40:0,
from strange_device.cpp:1:
/usr/include/c++/7/istream:803:5: note: candidate: template<class _Traits> std::basic_istream<char, _Traits>& std::operator>>(std::basic_istream<char, _Traits>&, unsigned char*)
operator>>(basic_istream<char, _Traits>& __in, unsigned char* __s)
^~~~~~~~
/usr/include/c++/7/istream:803:5: note: template argument deduction/substitution failed:
strange_device.cpp:36:46: note: cannot convert 'pr.std::vector<std::pair<__int128, __int128> >::operator[](((std::vector<std::pair<__int128, __int128> >::size_type)i)).std::pair<__int128, __int128>::first' (type '__int128') to type 'unsigned char*'
for (int i = 0; i < n; i++) cin >> pr[i].first >> pr[i].second;
In file included from /usr/include/c++/7/iostream:40:0,
fr