Submission #781643

#	Time	Username	Problem	Language	Result	Execution time	Memory
781643		andecaandeci	이상한 기계 (APIO19_strange_device)	C++17	0 / 100	177 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][1000000000];
  ll ans=0;
  for(int j=1;j<=n;j++){
    ll x,y;cin>>x>>y;
    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