Submission #567719

#	Time	Username	Problem	Language	Result	Execution time	Memory
567719		8e7	Strange Device (APIO19_strange_device)	C++17	5 / 100	1 ms	340 KiB

strange_device

//Challenge: Accepted
#include <bits/stdc++.h>
using namespace std;
#ifdef zisk
void debug(){cout << endl;}
template<class T,class ... U> void debug(T a, U ... b){cout << a << " ", debug(b...);}
template<class T> void pary(T l, T r) {
	while (l != r) cout << *l << " ", l++;
	cout << endl;
}
#else
#define debug(...) 0
#define pary(...) 0
#endif
#define ll long long
#define maxn 100005
#define pii pair<int, int>
#define ff first
#define ss second
#define io ios_base::sync_with_stdio(0);cin.tie(0);
ll inf = 1LL<<60;
ll mul(ll a, ll b) {
	ll ret = 0;
	while (b) {
		if (a > inf) return inf;
		if (b & 1) ret += a;
		a += a;
		b >>= 1;
		if (ret > inf) return inf;
	}
	return ret;
}
int main() {
	io
	ll n, A, B;
	cin >> n >> A >> B;
	ll cy = mul(A / __gcd(A, B + 1), B);
	ll l, r;
	cin >> l >> r;	
	if (r - l + 1 >= cy) cout << cy << "\n";
	else cout << r - l + 1 << "\n";
}

• Subtask 1: 0 / 10
• Subtask 2: 5 / 5
• Subtask 3: 0 / 5
• Subtask 4: 0 / 5
• Subtask 5: 0 / 5
• Subtask 6: 0 / 20
• Subtask 7: 0 / 20
• Subtask 8: 0 / 30