| # | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 907455 | 2024-01-15T15:52:44 Z | Itamar | Strange Device (APIO19_strange_device) | C++14 | Compilation error |
0 ms | 0 KB |
//#include "tree_contest.h"
#include <iostream>
using namespace std;
#include <vector>
#define vi vector<int>
#define ll long long
#define ll __int128
#include <algorithm>
#include <set>
#include <string>
#include <bitset>
#include <cmath>
#include <math.h>
#define pll pair<ll,ll>
#define vll vector<ll>
#define pi pair<int,int>
#include <map>
#include <queue>
#define x first
#define y second
#define pd pair<double,double>
ll gcd(ll a, ll b) {
if (a > b)swap(a, b);
if (a == 0)return b;
return gcd(b % a, a);
}
int main() {
ll n,a, b;
cin >> n>>a >> b;
ios_base::sync_with_stdio(false); cin.tie(NULL);
ll m = (a / gcd(a, b + 1)) * b;
vector<pll> seg;
for (int i = 0; i < n; i++) {
ll l, r;
cin >> l >> r;
if (2 + (l / m) <= (r / m)) {
cout << m;
return 0;
}
if (l / m < r / m) {
seg.push_back({ l % m,1 });
seg.push_back({ m ,-1 });
//seg.push_back({ l % m,m-1 });
//seg.push_back({ 0,r % m });
seg.push_back({ 0,1 });
seg.push_back({ 1+(r % m),-1 });
}
else {
seg.push_back({ l % m,1 });
seg.push_back({ 1+(r % m),-1});
//seg.push_back({ l % m,r % m });
}
}
sort(seg.begin(), seg.end());
int sum = 0;
ll ans = 0;
seg.push_back({ m,0 });
for (int i = 0; i < seg.size(); i++) {
if (sum) {
ans += seg[i].first - seg[i - 1].first;
}
sum += seg[i].second;
}
cout << ans;
}
Compilation message
strange_device.cpp:7: warning: "ll" redefined
7 | #define ll __int128
|
strange_device.cpp:6: note: this is the location of the previous definition
6 | #define ll long long
|
strange_device.cpp: In function 'int main()':
strange_device.cpp:29:9: error: no match for 'operator>>' (operand types are 'std::istream' {aka 'std::basic_istream<char>'} and '__int128')
29 | cin >> n>>a >> b;
| ~~~ ^~ ~
| | |
| | __int128
| std::istream {aka std::basic_istream<char>}
In file included from /usr/include/c++/10/iostream:40,
from strange_device.cpp:2:
/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:
strange_device.cpp:29: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]
29 | cin >> n>>a >> b;
| ^
| |
| __int128
In file included from /usr/include/c++/10/iostream:40,
from strange_device.cpp:2:
/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:
strange_device.cpp:29: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]
29 | cin >> n>>a >> b;
| ^
| |
| __int128
In file included from /usr/include/c++/10/iostream:40,
from strange_device.cpp:2:
/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:
strange_device.cpp:29:12: error: invalid conversion from '__int128' to 'std::ios_base& (*)(std::ios_base&)' [-fpermissive]
29 | cin >> n>>a >> b;
| ^
| |
| __int128
In file included from /usr/include/c++/10/iostream:40,
from strange_device.cpp:2:
/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:
strange_device.cpp:29:12: error: cannot bind non-const lvalue reference of type 'bool&' to an rvalue of type 'bool'
29 | cin >> n>>a >> b;
| ^
In file included from /usr/include/c++/10/iostream:40,
from strange_device.cpp:2:
/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:
strange_device.cpp:29:12: error: cannot bind non-const lvalue reference of type 'short int&' to an rvalue of type 'short int'
29 | cin >> n>>a >> b;
| ^
In file included from /usr/include/c++/10/iostream:40,
from strange_device.cpp:2:
/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:
strange_device.cpp:29:12: error: cannot bind non-const lvalue reference of type 'short unsigned int&' to an rvalue of type 'short unsigned int'
29 | cin >> n>>a >> b;
| ^
In file included from /usr/include/c++/10/iostream:40,
from strange_device.cpp:2:
/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:
strange_device.cpp:29:12: error: cannot bind non-const lvalue reference of type 'int&' to an rvalue of type 'int'
29 | cin >> n>>a >> b;
| ^
In file included from /usr/include/c++/10/iostream:40,
from strange_device.cpp:2:
/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:
strange_device.cpp:29:12: error: cannot bind non-const lvalue reference of type 'unsigned int&' to an rvalue of type 'unsigned int'
29 | cin >> n>>a >> b;
| ^
In file included from /usr/include/c++/10/iostream:40,
from strange_device.cpp:2:
/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:
strange_device.cpp:29:12: error: cannot bind non-const lvalue reference of type 'long int&' to an rvalue of type 'long int'
29 | cin >> n>>a >> b;
| ^
In file included from /usr/include/c++/10/iostream:40,
from strange_device.cpp:2:
/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:
strange_device.cpp:29:12: error: cannot bind non-const lvalue reference of type 'long unsigned int&' to an rvalue of type 'long unsigned int'
29 | cin >> n>>a >> b;
| ^
In file included from /usr/include/c++/10/iostream:40,
from strange_device.cpp:2:
/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:
strange_device.cpp:29:12: error: cannot bind non-const lvalue reference of type 'long long int&' to an rvalue of type 'long long int'
29 | cin >> n>>a >> b;
| ^
In file included from /usr/include/c++/10/iostream:40,
from strange_device.cpp:2:
/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:
strange_device.cpp:29:12: error: cannot bind non-const lvalue reference of type 'long long unsigned int&' to an rvalue of type 'long long unsigned int'
29 | cin >> n>>a >> b;
| ^
In file included from /usr/include/c++/10/iostream:40,
from strange_device.cpp:2:
/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:
strange_device.cpp:29:12: error: cannot bind non-const lvalue reference of type 'float&' to an rvalue of type 'float'
29 | cin >> n>>a >> b;
| ^
In file included from /usr/include/c++/10/iostream:40,
from strange_device.cpp:2:
/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:
strange_device.cpp:29:12: error: cannot bind non-const lvalue reference of type 'double&' to an rvalue of type 'double'
29 | cin >> n>>a >> b;
| ^
In file included from /usr/include/c++/10/iostream:40,
from strange_device.cpp:2:
/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:
strange_device.cpp:29:12: error: cannot bind non-const lvalue reference of type 'long double&' to an rvalue of type 'long double'
29 | cin >> n>>a >> b;
| ^
In file included from /usr/include/c++/10/iostream:40,
from strange_device.cpp:2:
/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:
strange_device.cpp:29:12: error: invalid conversion from '__int128' to 'void*' [-fpermissive]
29 | cin >> n>>a >> b;
| ^
| |
| __int128
strange_device.cpp:29:12: error: cannot bind rvalue '(void*)((long int)n)' to 'void*&'
In file included from /usr/include/c++/10/iostream:40,
from strange_device.cpp:2:
/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:
strange_device.cpp:29:12: error: invalid conversion from '__int128' to 'std::basic_istream<char>::__streambuf_type*' {aka 'std::basic_streambuf<char>*'} [-fpermissive]
29 | cin >> n>>a >> b;
| ^
| |
| __int128
strange_device.cpp:29:9: note: candidate: 'operator>>(int, __int128)' (built-in)
29 | cin >> n>>a >> b;
| ~~~~^~~~
strange_device.cpp:29: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 strange_device.cpp:2:
/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, _Alloc>&)'
1476 | operator>>(basic_istream<_CharT, _Traits>& __in,
| ^~~~~~~~
/usr/include/c++/10/bits/basic_string.tcc:1476:5: note: template argument deduction/substitution failed:
strange_device.cpp:29:12: note: mismatched types 'std::__cxx11::basic_string<_CharT, _Traits, _Alloc>' and '__int128'
29 | cin >> n>>a >> b;
| ^
In file included from /usr/include/c++/10/istream:991,
from /usr/include/c++/10/iostream:40,
from strange_device.cpp:2:
/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:
strange_device.cpp:29:12: note: deduced conflicting types for parameter '_CharT' ('char' and '__int128')
29 | cin >> n>>a >> b;
| ^
In file included from /usr/include/c++/10/iostream:40,
from strange_device.cpp:2:
/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:
strange_device.cpp:29:12: note: cannot convert 'n' (type '__int128') to type 'unsigned char&'
29 | cin >> n>>a >> b;
| ^
In file included from /usr/include/c++/10/iostream:40,
from strange_device.cpp:2:
/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:
strange_device.cpp:29:12: note: cannot convert 'n' (type '__int128') to type 'signed char&'
29 | cin >> n>>a >> b;
| ^
In file included from /usr/include/c++/10/istream:991,
from /usr/include/c++/10/iostream:40,
from strange_device.cpp:2:
/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:
strange_device.cpp:29:12: note: mismatched types '_CharT2*' and '__int128'
29 | cin >> n>>a >> b;
| ^
In file included from /usr/include/c++/10/iostream:40,
from strange_device.cpp:2:
/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:
strange_device.cpp:29:12: note: cannot convert 'n' (type '__int128') to type 'unsigned char*'
29 | cin >> n>>a >> b;
| ^
In file included from /usr/include/c++/10/iostream:40,
from strange_device.cpp:2:
/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_i