Submission #270457

#	Time	Username	Problem	Language	Result	Execution time	Memory
270457		REALITYNB	Strange Device (APIO19_strange_device)	C++14	10 / 100	5091 ms	524292 KiB

strange_device

#include <bits/stdc++.h> 
#define int long long 
using namespace std; 
signed main(){
	int n  , a , b ;
	cin>> n >>a>> b ; 
	int ans = 0  ; 
	map<pair<int,int>,int> occ ; 
	for(int i=0;i<n;i++){
		int l ,r ;  
		cin>>l>>r ; 
		for(;l<=r;l++){
			int x = l+l/b ; 
			x%=a ; 
			int y = l%b ; 
//			if(x>y) swap(x,y) ; 
			if(occ[{x,y}]) continue ; 
			ans++ ; 
			occ[{x,y}]=1 ; 
		}
	}
	cout << ans ; 
	return 0 ; 
}

• 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