Submission #1174598

#	Time	Username	Problem	Language	Result	Execution time	Memory
1174598		mahmudow_mahmyt	Strange Device (APIO19_strange_device)	C++20	10 / 100	5094 ms	589824 KiB

strange_device

#include<bits/stdc++.h>
#define ll long long
#define ff first
#define ss second
#define mxn 1000002
#define pb push_back
#define yes cout<<"YES"<<endl
#define no cout<<"NO"<<endl
using namespace std;
ll n,A,B,l[mxn],r[mxn];
void subtask1(){
	map<pair<ll,ll>,bool> mp;
	ll ans=0;
	for(int i=1;i<=n;i++){
		for(ll j=l[i];j<=r[i];j++){
			if(mp[{(j+(j/B))%A,j%B}]==false) ans++;
			mp[{(j+(j/B))%A,j%B}]=true;
		}
	}
	cout<<ans<<endl;
}
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
//	freopen("input.txt","r",stdin);
// 	freopen("output.txt","w",stdout);
	cin>>n>>A>>B;
	for(int i=1;i<=n;i++) cin>>l[i]>>r[i];
	subtask1();
}

• Subtask 1: 10 / 10
• Subtask 2: 0 / 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