Submission #566827

#	Time	Username	Problem	Language	Result	Execution time	Memory
566827		Aktan	Strange Device (APIO19_strange_device)	C++14	10 / 100	5031 ms	524292 KiB

strange_device

#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace __gnu_pbds;
using namespace std;
template<class T>
using ordered_set = tree<T, null_type,less<T>, rb_tree_tag,tree_order_statistics_node_update>;
#define int long long
#define ft first
#define sc second
const int mod=1e9+7,INF=1e17,N=1e5;

main(){
ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	
	int n,a,b;
	cin >> n >> a >> b;
	int ans=0;
	set<pair<int,int>> s;
	for(int i=0;i<n;i++){
		int l,r;
		cin >> l >> r;
		for(int j=l;j<=r;j++){
			s.insert({(j+(j/b))%a,(j%b)});
		}
	}
	cout << s.size() << "\n";
}

Compilation message (stderr)

strange_device.cpp:13:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   13 | main(){
      | ^~~~
strange_device.cpp: In function 'int main()':
strange_device.cpp:18:6: warning: unused variable 'ans' [-Wunused-variable]
   18 |  int ans=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