Submission #721840

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
721840	2023-04-11T07:45:36 Z	LittleCube	Strange Device (APIO19_strange_device)	C++14	0 / 100	5000 ms	524288 KB

strange_device

#pragma GCC optimize("Ofast,unroll-loops")
#include <bits/stdc++.h>
#define ll long long
#define pii pair<int, int>
#define pll pair<ll, ll>
#define F first
#define S second
using namespace std;

int N, A, B;
set<pll> st;

signed main()
{
	ios::sync_with_stdio(0);
	cin.tie(0), cout.tie(0);
	cin >> N >> A >> B;
	for (int i = 1; i <= N; i++)
	{
		ll l, r;
		cin >> l >> r;
		for (ll i = l; i <= r; i++)
			st.insert(pll((i + i/B) % A, i % B));
	}
	cout << st.size() << '\n';
}

Subtask #1

0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	45 ms	12332 KB	Output is correct
3	Correct	87 ms	17996 KB	Output is correct
4	Correct	3 ms	852 KB	Output is correct
5	Correct	1 ms	340 KB	Output is correct
6	Correct	1 ms	340 KB	Output is correct
7	Correct	2 ms	468 KB	Output is correct
8	Correct	2 ms	384 KB	Output is correct
9	Correct	9 ms	1212 KB	Output is correct
10	Correct	1 ms	212 KB	Output is correct
11	Correct	1 ms	212 KB	Output is correct
12	Correct	1 ms	212 KB	Output is correct
13	Correct	1 ms	212 KB	Output is correct
14	Correct	1 ms	340 KB	Output is correct
15	Correct	50 ms	6932 KB	Output is correct
16	Correct	35 ms	6688 KB	Output is correct
17	Correct	56 ms	6600 KB	Output is correct
18	Runtime error	1 ms	468 KB	Execution killed with signal 8
19	Halted	0 ms	0 KB	-

Subtask #2

0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	212 KB	Output is correct
2	Runtime error	3056 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	212 KB	Output is correct
2	Correct	144 ms	32172 KB	Output is correct
3	Correct	169 ms	31936 KB	Output is correct
4	Correct	116 ms	30588 KB	Output is correct
5	Execution timed out	5086 ms	62512 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	212 KB	Output is correct
2	Correct	756 ms	63828 KB	Output is correct
3	Runtime error	1 ms	340 KB	Execution killed with signal 8
4	Halted	0 ms	0 KB	-

Subtask #5

0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	212 KB	Output is correct
2	Correct	756 ms	63828 KB	Output is correct
3	Runtime error	1 ms	340 KB	Execution killed with signal 8
4	Halted	0 ms	0 KB	-

Subtask #6

0 / 20.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	212 KB	Output is correct
2	Correct	756 ms	63828 KB	Output is correct
3	Runtime error	1 ms	340 KB	Execution killed with signal 8
4	Halted	0 ms	0 KB	-

Subtask #7

0 / 20.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Runtime error	1449 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	1 ms	212 KB	Output is correct
2	Correct	45 ms	12332 KB	Output is correct
3	Correct	87 ms	17996 KB	Output is correct
4	Correct	3 ms	852 KB	Output is correct
5	Correct	1 ms	340 KB	Output is correct
6	Correct	1 ms	340 KB	Output is correct
7	Correct	2 ms	468 KB	Output is correct
8	Correct	2 ms	384 KB	Output is correct
9	Correct	9 ms	1212 KB	Output is correct
10	Correct	1 ms	212 KB	Output is correct
11	Correct	1 ms	212 KB	Output is correct
12	Correct	1 ms	212 KB	Output is correct
13	Correct	1 ms	212 KB	Output is correct
14	Correct	1 ms	340 KB	Output is correct
15	Correct	50 ms	6932 KB	Output is correct
16	Correct	35 ms	6688 KB	Output is correct
17	Correct	56 ms	6600 KB	Output is correct
18	Runtime error	1 ms	468 KB	Execution killed with signal 8
19	Halted	0 ms	0 KB	-