Submission #781627

#	Time	Username	Problem	Language	Result	Execution time	Memory
781627		devariaota	Strange Device (APIO19_strange_device)	C++17	0 / 100	163 ms	524288 KiB

strange_device

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



int main(){
  ll n,a,b;cin>>n>>a>>b;
  bool vis[b+5][10000]={0};
  pair<long long,long long> arr[10000];
  for(ll i=1;i<=n;i++){
    cin>>arr[i].first>>arr[i].second;
  }
  ll ans=0;
  for(ll j=1;j<=n;j++){
    ll x,y;
    x=arr[j].first;
    y=arr[j].second;
    for(ll i=x;i<=y;i++){
      ll c=(i+i/b)%a;
      ll d=i%b;
      if(!vis[d][c]){
        ans++;
        vis[d][c]=true;
      }
    }
  }
  cout<<ans;
}

• 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