Submission #124363

#	Time	Username	Problem	Language	Result	Execution time	Memory
124363		RafikHachana	Strange Device (APIO19_strange_device)	C++14	0 / 100	5003 ms	376 KiB

strange_device

#include<bits/stdc++.h>
using namespace std;

set<pair<int,int> > s;

int main()
{
  int a,b,n;
  cin>>a>>b>>n;
  while(n--)
  {
    int l,r;
    cin>>l>>r;
    for(int i=l;i<=r;i++)
    {
      s.insert({(i+i/b)%a,i%b});
    }
  }
  cout<<s.size()<<endl;
}

• 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