oj.uz

Submission #930666

# Submission time Handle Problem Language Result Execution time Memory
930666 2024-02-20T09:10:44 Z ByeWorld Strange Device (APIO19_strange_device) C++14
10 / 100
 5000 ms 524288 KB 
#include <bits/stdc++.h>
#define fi first
#define se second
#define pb push_back
#define int long long
#define lf (id<<1)
#define rg ((id<<1)|1)
#define md ((l+r)>>1)
using namespace std;
typedef pair<int,int> pii;
typedef pair<pii,int> ipii;
const int INF = 1e9+10;
const int MAXN = 1e6+10;

int n, a, b;
set <pii> s;

signed main() {
	cin >> n >> a >> b;
	for(int i=1; i<=n; i++){
		int x, y; cin >> x >> y;
		for(int j=x; j<=y; j++){
			int le = ((j+j/b)%a);
			int ri = j%b;

			s.insert({le, ri});
		}
	}
	cout << s.size() << '\n';
}

Subtask #1
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB Output is correct
2 Correct 42 ms 12628 KB Output is correct
3 Correct 60 ms 18368 KB Output is correct
4 Correct 2 ms 860 KB Output is correct
5 Correct 1 ms 600 KB Output is correct
6 Correct 1 ms 344 KB Output is correct
7 Correct 1 ms 604 KB Output is correct
8 Correct 1 ms 348 KB Output is correct
9 Correct 6 ms 1116 KB Output is correct
10 Correct 0 ms 348 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 31 ms 7008 KB Output is correct
16 Correct 28 ms 6992 KB Output is correct
17 Correct 117 ms 10324 KB Output is correct
18 Correct 1 ms 344 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 2348 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 0 ms 348 KB Output is correct
2 Correct 106 ms 32424 KB Output is correct
3 Correct 152 ms 32080 KB Output is correct
4 Correct 104 ms 30684 KB Output is correct
5 Execution timed out 5041 ms 62548 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 1195 ms 100300 KB Output is correct
3 Runtime error 1324 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 1195 ms 100300 KB Output is correct
3 Runtime error 1324 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 1195 ms 100300 KB Output is correct
3 Runtime error 1324 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 1 ms 600 KB Output is correct
2 Runtime error 1283 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 344 KB Output is correct
2 Correct 42 ms 12628 KB Output is correct
3 Correct 60 ms 18368 KB Output is correct
4 Correct 2 ms 860 KB Output is correct
5 Correct 1 ms 600 KB Output is correct
6 Correct 1 ms 344 KB Output is correct
7 Correct 1 ms 604 KB Output is correct
8 Correct 1 ms 348 KB Output is correct
9 Correct 6 ms 1116 KB Output is correct
10 Correct 0 ms 348 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 31 ms 7008 KB Output is correct
16 Correct 28 ms 6992 KB Output is correct
17 Correct 117 ms 10324 KB Output is correct
18 Correct 1 ms 344 KB Output is correct
19 Correct 0 ms 348 KB Output is correct
20 Runtime error 2348 ms 524288 KB Execution killed with signal 9
21 Halted 0 ms 0 KB -