Submission #134464

#	Time	Username	Problem	Language	Result	Execution time	Memory
134464		reda	Strange Device (APIO19_strange_device)	C++14	0 / 100	5094 ms	524292 KiB

strange_device

#include<bits/stdc++.h>
using namespace std ;
#define endl '\n'
#define ll   long long
#define fi   first
#define se   second
#define mp   make_pair
#define pb   push_back
#define MOD  1000000007
int  main ()
{
     ll   n,A,B;
     cin>>n>>A>>B;
     while(n--){
     ll l,r;
     cin>>l>>r;
     set<pair<ll,ll>> s;
     for(int i=l;i<=r;i++)
     {
         ll x= (i%A+((ll)floor(i/B))%A)%A;
         ll y= (i%B);
         s.insert(mp(x,y));
     }
     cout<<s.size()<<endl;
     }
     return 0;
}

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