Submission #335086

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
335086	2020-12-11T05:36:55 Z	nicholask	Strange Device (APIO19_strange_device)	C++14	10 / 100	5000 ms	524292 KB

strange_device

#include <bits/stdc++.h>
#define int long long
using namespace std;
signed main(){
	int n,a,b;
	cin>>n>>a>>b;
	set <pair <int,int> > s;
	while (n--){
		int u,v;
		cin>>u>>v;
		for (int t=u; t<=v; t++) s.insert({(t+t/b)%a,t%b});
	}	
	cout<<s.size()<<endl;
}

Subtask #1

10.0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	364 KB	Output is correct
2	Correct	58 ms	12780 KB	Output is correct
3	Correct	84 ms	18284 KB	Output is correct
4	Correct	2 ms	876 KB	Output is correct
5	Correct	1 ms	364 KB	Output is correct
6	Correct	1 ms	364 KB	Output is correct
7	Correct	1 ms	492 KB	Output is correct
8	Correct	1 ms	492 KB	Output is correct
9	Correct	8 ms	1260 KB	Output is correct
10	Correct	1 ms	364 KB	Output is correct
11	Correct	1 ms	364 KB	Output is correct
12	Correct	1 ms	364 KB	Output is correct
13	Correct	1 ms	364 KB	Output is correct
14	Correct	1 ms	364 KB	Output is correct
15	Correct	47 ms	7020 KB	Output is correct
16	Correct	40 ms	7148 KB	Output is correct
17	Correct	193 ms	10476 KB	Output is correct
18	Correct	1 ms	364 KB	Output is correct

Subtask #2

0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	364 KB	Output is correct
2	Runtime error	2645 ms	524292 KB	Execution killed with signal 9 (could be triggered by violating memory limits)
3	Halted	0 ms	0 KB	-

Subtask #3

0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	364 KB	Output is correct
2	Correct	154 ms	32364 KB	Output is correct
3	Correct	164 ms	32108 KB	Output is correct
4	Correct	134 ms	30700 KB	Output is correct
5	Execution timed out	5102 ms	62572 KB	Time limit exceeded

Subtask #4

0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	364 KB	Output is correct
2	Correct	1670 ms	100232 KB	Output is correct
3	Runtime error	2139 ms	524292 KB	Execution killed with signal 9 (could be triggered by violating memory limits)
4	Halted	0 ms	0 KB	-

Subtask #5

0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	364 KB	Output is correct
2	Correct	1670 ms	100232 KB	Output is correct
3	Runtime error	2139 ms	524292 KB	Execution killed with signal 9 (could be triggered by violating memory limits)
4	Halted	0 ms	0 KB	-

Subtask #6

0 / 20.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	364 KB	Output is correct
2	Correct	1670 ms	100232 KB	Output is correct
3	Runtime error	2139 ms	524292 KB	Execution killed with signal 9 (could be triggered by violating memory limits)
4	Halted	0 ms	0 KB	-

Subtask #7

0 / 20.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	364 KB	Output is correct
2	Runtime error	1674 ms	524288 KB	Execution killed with signal 9 (could be triggered by violating memory limits)
3	Halted	0 ms	0 KB	-

Subtask #8

0 / 30.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	364 KB	Output is correct
2	Correct	58 ms	12780 KB	Output is correct
3	Correct	84 ms	18284 KB	Output is correct
4	Correct	2 ms	876 KB	Output is correct
5	Correct	1 ms	364 KB	Output is correct
6	Correct	1 ms	364 KB	Output is correct
7	Correct	1 ms	492 KB	Output is correct
8	Correct	1 ms	492 KB	Output is correct
9	Correct	8 ms	1260 KB	Output is correct
10	Correct	1 ms	364 KB	Output is correct
11	Correct	1 ms	364 KB	Output is correct
12	Correct	1 ms	364 KB	Output is correct
13	Correct	1 ms	364 KB	Output is correct
14	Correct	1 ms	364 KB	Output is correct
15	Correct	47 ms	7020 KB	Output is correct
16	Correct	40 ms	7148 KB	Output is correct
17	Correct	193 ms	10476 KB	Output is correct
18	Correct	1 ms	364 KB	Output is correct
19	Correct	1 ms	364 KB	Output is correct
20	Runtime error	2645 ms	524292 KB	Execution killed with signal 9 (could be triggered by violating memory limits)
21	Halted	0 ms	0 KB	-