Submission #707857

#	Time	Username	Problem	Language	Result	Execution time	Memory
707857		veehj	Strange Device (APIO19_strange_device)	C++17	15 / 100	4306 ms	524288 KiB

strange_device

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
#define F first
#define S second
#define pb push_back
#define sz(a) (int)a.size()
#define all(x) (x).begin(), (x).end()

int main() {
  ll n, a, b; cin >> n >> a >> b;
  map<pair<ll, ll>, ll> mp;
  ll cnt=0;
  while(n--){
    ll l, r; cin >> l >> r;
    while(l<=r){
        if(!mp[{(l+(l/b))%a, l%b}]){
            mp[{(l+(l/b))%a, l%b}]=r-l+1;
            l++; cnt++;
        }
        else l+=mp[{(l+(l/b))%a, l%b}];
    }
  }
  cout << cnt;
} 

• Subtask 1: 10 / 10
• Subtask 2: 0 / 5
• Subtask 3: 5 / 5
• Subtask 4: 0 / 5
• Subtask 5: 0 / 5
• Subtask 6: 0 / 20
• Subtask 7: 0 / 20
• Subtask 8: 0 / 30