제출 #781659

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
781659		andecaandeci	Strange Device (APIO19_strange_device)	C++17	10 / 100	924 ms	81828 KiB

strange_device

#include <bits/stdc++.h>
#define ll long long
using namespace std;
bool vis[10000][10000];
int main(){
  ll n,a,b;cin>>n>>a>>b;
  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: 10 / 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