Submission #1004938

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
1004938	2024-06-22T04:39:53 Z	vjudge1	Strange Device (APIO19_strange_device)	C++17	10 / 100	5000 ms	524288 KB

strange_device

#include <bits/stdc++.h>

using namespace std;

#define int long long

signed main()
{
	int n,a,b;
	cin>>n>>a>>b;
	set<pair<int,int>> se;
	for (int i=0;i<n;i++)
	{
		int l,r;
		cin>>l>>r;
		for (int t=l;t<=r;t++)
			se.insert({(t+t/b)%a,t%b});
	}
	cout<<se.size()<<endl;
	
	return 0;
}

Subtask #1

10.0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	348 KB	Output is correct
2	Correct	35 ms	12636 KB	Output is correct
3	Correct	51 ms	18324 KB	Output is correct
4	Correct	1 ms	860 KB	Output is correct
5	Correct	0 ms	356 KB	Output is correct
6	Correct	0 ms	348 KB	Output is correct
7	Correct	1 ms	604 KB	Output is correct
8	Correct	1 ms	348 KB	Output is correct
9	Correct	5 ms	1296 KB	Output is correct
10	Correct	0 ms	344 KB	Output is correct
11	Correct	0 ms	348 KB	Output is correct
12	Correct	0 ms	348 KB	Output is correct
13	Correct	0 ms	348 KB	Output is correct
14	Correct	0 ms	348 KB	Output is correct
15	Correct	24 ms	7040 KB	Output is correct
16	Correct	24 ms	6992 KB	Output is correct
17	Correct	97 ms	10324 KB	Output is correct
18	Correct	0 ms	348 KB	Output is correct

Subtask #2

0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	348 KB	Output is correct
2	Runtime error	1524 ms	524288 KB	Execution killed with signal 9
3	Halted	0 ms	0 KB	-

Subtask #3

0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	348 KB	Output is correct
2	Correct	87 ms	32392 KB	Output is correct
3	Correct	96 ms	32080 KB	Output is correct
4	Correct	75 ms	30544 KB	Output is correct
5	Execution timed out	5072 ms	62608 KB	Time limit exceeded
6	Halted	0 ms	0 KB	-

Subtask #4

0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	348 KB	Output is correct
2	Correct	1006 ms	99924 KB	Output is correct
3	Runtime error	1174 ms	524288 KB	Execution killed with signal 9
4	Halted	0 ms	0 KB	-

Subtask #5

0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	348 KB	Output is correct
2	Correct	1006 ms	99924 KB	Output is correct
3	Runtime error	1174 ms	524288 KB	Execution killed with signal 9
4	Halted	0 ms	0 KB	-

Subtask #6

0 / 20.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	348 KB	Output is correct
2	Correct	1006 ms	99924 KB	Output is correct
3	Runtime error	1174 ms	524288 KB	Execution killed with signal 9
4	Halted	0 ms	0 KB	-

Subtask #7

0 / 20.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	348 KB	Output is correct
2	Runtime error	921 ms	524288 KB	Execution killed with signal 9
3	Halted	0 ms	0 KB	-

Subtask #8

0 / 30.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	348 KB	Output is correct
2	Correct	35 ms	12636 KB	Output is correct
3	Correct	51 ms	18324 KB	Output is correct
4	Correct	1 ms	860 KB	Output is correct
5	Correct	0 ms	356 KB	Output is correct
6	Correct	0 ms	348 KB	Output is correct
7	Correct	1 ms	604 KB	Output is correct
8	Correct	1 ms	348 KB	Output is correct
9	Correct	5 ms	1296 KB	Output is correct
10	Correct	0 ms	344 KB	Output is correct
11	Correct	0 ms	348 KB	Output is correct
12	Correct	0 ms	348 KB	Output is correct
13	Correct	0 ms	348 KB	Output is correct
14	Correct	0 ms	348 KB	Output is correct
15	Correct	24 ms	7040 KB	Output is correct
16	Correct	24 ms	6992 KB	Output is correct
17	Correct	97 ms	10324 KB	Output is correct
18	Correct	0 ms	348 KB	Output is correct
19	Correct	0 ms	348 KB	Output is correct
20	Runtime error	1524 ms	524288 KB	Execution killed with signal 9
21	Halted	0 ms	0 KB	-