oj.uz

답안 #570260

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
570260 2022-05-29T03:42:39 Z The_Samurai 이상한 기계 (APIO19_strange_device) C++17
10 / 100
 5000 ms 524288 KB 
#include <bits/stdc++.h>
#define int long long
using namespace std;

int32_t main() {
	int n, a, b, l, r;
	cin >> n >> a >> b;
	set<pair<int, int>> s;
	for (int i = 0; i < n; i++) {
		cin >> l >> r;
		for (int j = l; j <= r; j++) {
			s.insert({(j + j / b) % a, j % b});
		}
	}
	cout << s.size();
}

Subtask #1
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 58 ms 12332 KB Output is correct
3 Correct 74 ms 17980 KB Output is correct
4 Correct 2 ms 852 KB Output is correct
5 Correct 1 ms 212 KB Output is correct
6 Correct 1 ms 340 KB Output is correct
7 Correct 2 ms 428 KB Output is correct
8 Correct 2 ms 340 KB Output is correct
9 Correct 8 ms 1108 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 41 ms 7012 KB Output is correct
16 Correct 42 ms 6812 KB Output is correct
17 Correct 179 ms 6636 KB Output is correct
18 Correct 1 ms 212 KB Output is correct

Subtask #2
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 300 KB Output is correct
2 Runtime error 2474 ms 524288 KB Execution killed with signal 9
3 Halted 0 ms 0 KB -

Subtask #3
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 169 ms 32272 KB Output is correct
3 Correct 203 ms 31976 KB Output is correct
4 Correct 114 ms 30540 KB Output is correct
5 Execution timed out 5078 ms 62452 KB Time limit exceeded
6 Halted 0 ms 0 KB -

Subtask #4
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 1533 ms 63432 KB Output is correct
3 Runtime error 1815 ms 524288 KB Execution killed with signal 9
4 Halted 0 ms 0 KB -

Subtask #5
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 1533 ms 63432 KB Output is correct
3 Runtime error 1815 ms 524288 KB Execution killed with signal 9
4 Halted 0 ms 0 KB -

Subtask #6
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 1533 ms 63432 KB Output is correct
3 Runtime error 1815 ms 524288 KB Execution killed with signal 9
4 Halted 0 ms 0 KB -

Subtask #7
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 212 KB Output is correct
2 Runtime error 1538 ms 524288 KB Execution killed with signal 9
3 Halted 0 ms 0 KB -

Subtask #8
0 / 30.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 58 ms 12332 KB Output is correct
3 Correct 74 ms 17980 KB Output is correct
4 Correct 2 ms 852 KB Output is correct
5 Correct 1 ms 212 KB Output is correct
6 Correct 1 ms 340 KB Output is correct
7 Correct 2 ms 428 KB Output is correct
8 Correct 2 ms 340 KB Output is correct
9 Correct 8 ms 1108 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 41 ms 7012 KB Output is correct
16 Correct 42 ms 6812 KB Output is correct
17 Correct 179 ms 6636 KB Output is correct
18 Correct 1 ms 212 KB Output is correct
19 Correct 1 ms 300 KB Output is correct
20 Runtime error 2474 ms 524288 KB Execution killed with signal 9
21 Halted 0 ms 0 KB -