Submission #698837

#	Time	Username	Problem	Language	Result	Execution time	Memory
698837		Abrar_Al_Samit	Strange Device (APIO19_strange_device)	C++17	10 / 100	5019 ms	524288 KiB

strange_device

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

void PlayGround() {
  long long n, a, b;
  cin>>n>>a>>b;

  vector<array<long long,2>>iner(n);
  for(int i=0; i<n; ++i) {
    cin>>iner[i][0]>>iner[i][1];
  }

  set<pair<long long, long long>>s;

  for(int i=0; i<n; ++i) {
    for(long long t=iner[i][0]; t<=iner[i][1]; ++t) {
      long long x = (t + t/b) % a, y = t%b;
      s.insert({x, y});
    }
  }
  cout<<s.size()<<endl;

  // cerr << "Time elapsed: " << 1.0 * clock() / CLOCKS_PER_SEC << " s.\n";
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  PlayGround();
  return 0;
}

• 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