#include <bits/stdc++.h>
using namespace std;
#ifdef LOCAL
#include "debug.hpp"
#else
#define debug(...) 42;
#endif
#define ll long long
#define pb push_back
#define PI 3.14159265358979323846264338327950288419716939937510
#define llmax 1e18
#define ntmax 1e9
#define inf 200007
const int MOD = 1000000007;
#define vi vector<int>
#define vll vector<ll>
#define ff first
#define ss second
#define bound 10000001
#define all(a) (a).begin(), (a).end()
#define rep(i, a, b) for(ll i=a; i<b; i++)
bool prime(ll a) { if (a==1) return 0; for (int i=2;i<=round(sqrt(a));++i) if (a%i==0) return 0; return 1; }
vll input(ll n){vll a;rep(i,0,n){ll x;cin >> x;a.pb(x);}return a;}
ll minn(vll a, ll n){ll mn = 1e18;rep(i,0,n){mn = min(mn, a[i]);}return mn;}
ll maxx(vll a, ll n){ll mx = 0;rep(i,0,n){mx = max(mx, a[i]);}return mx;}
ll preff(vll a, ll n){ll sm = 0;rep(i,0,n){sm+=a[i];}return sm;}
void setIO() {
ios_base::sync_with_stdio(0);
cin.tie(0);
}
#define int ll
int goup(int x, int y, vector<int>&a){
int sm = 0;
while(true){
if(x == y){
sm += a[x];
return sm;
}
sm += a[x];
sm += a[y];
x/=2;
y/=2;
}
return sm;
}
pair<int, int> findMinmxx(vi& arr) {
int n = arr.size();
int k = n / 2;
sort(all(arr));
int mnn = 0;
for (int i = 0; i < n; i += 2) {
mnn += arr[i] ^ arr[i+1];
}
int mxx = 0;
rep(i,0,k){
mxx += arr[i] ^ arr[n-1-i];
}
return {mnn, mxx};
}
void solve(){
int n, A, B;
cin >> n >> A >> B;
map<pair<int,int>, int> mp;
rep(i,0,n){
int l, r;
cin >> l >> r;
for(int t = l; t <= r; t++){
int x = ((t + (t / B)) % A);
int y = (t % B);
mp[{x, y}]++;
cout << x << ' ' << y << '\n';
if(mp[{x, y}] > 1){
cout << mp.size();
return;
}
}
}
cout << mp.size();
}
signed main(){
setIO();
int t;
t = 1;
//cin >> t;
while(t--){
solve();
cout << '\n';
}
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |