oj.uz

Submission #1031701

# Submission time Handle Problem Language Result Execution time Memory
1031701 2024-07-23T04:45:58 Z Muhammet Strange Device (APIO19_strange_device) C++17
10 / 100
 5000 ms 524288 KB 
#include <bits/stdc++.h>
using namespace std;

#define ll long long int
#define sz(x) (int)x.size()
#define ff first
#define ss second

const ll N = 1000005;
const ll M = 1e9 + 7;

ll T, n, a, b, l[N], r[N];

map <pair<ll,ll>, bool> m;

int main(){
	ios::sync_with_stdio(false); cin.tie(0);

	cin >> n >> a >> b;
	int ans = 0;
	for(int i = 1; i <= n; i++){
		cin >> l[i] >> r[i];
		for(ll j = l[i]; j <= r[i]; j++){
			ll x = (j + (j/b))%a, y = (j%b);
			if(m.find({x,y}) == m.end()){
				m[{x,y}] = 1;
				ans++;
			}
		}
	}
	cout << ans;

	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 43 ms 12960 KB Output is correct
3 Correct 60 ms 18604 KB Output is correct
4 Correct 2 ms 1004 KB Output is correct
5 Correct 0 ms 348 KB Output is correct
6 Correct 0 ms 348 KB Output is correct
7 Correct 1 ms 648 KB Output is correct
8 Correct 1 ms 344 KB Output is correct
9 Correct 6 ms 1368 KB Output is correct
10 Correct 1 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 1 ms 348 KB Output is correct
14 Correct 0 ms 348 KB Output is correct
15 Correct 30 ms 7172 KB Output is correct
16 Correct 26 ms 7256 KB Output is correct
17 Correct 53 ms 11860 KB Output is correct
18 Correct 0 ms 344 KB Output is correct

Subtask #2
0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 600 KB Output is correct
2 Runtime error 3210 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 344 KB Output is correct
2 Correct 113 ms 32340 KB Output is correct
3 Correct 126 ms 32076 KB Output is correct
4 Correct 102 ms 30548 KB Output is correct
5 Execution timed out 5052 ms 62692 KB Time limit exceeded
6 Halted 0 ms 0 KB -

Subtask #4
0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 344 KB Output is correct
2 Correct 399 ms 115572 KB Output is correct
3 Runtime error 1757 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 1 ms 344 KB Output is correct
2 Correct 399 ms 115572 KB Output is correct
3 Runtime error 1757 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 1 ms 344 KB Output is correct
2 Correct 399 ms 115572 KB Output is correct
3 Runtime error 1757 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 1369 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 43 ms 12960 KB Output is correct
3 Correct 60 ms 18604 KB Output is correct
4 Correct 2 ms 1004 KB Output is correct
5 Correct 0 ms 348 KB Output is correct
6 Correct 0 ms 348 KB Output is correct
7 Correct 1 ms 648 KB Output is correct
8 Correct 1 ms 344 KB Output is correct
9 Correct 6 ms 1368 KB Output is correct
10 Correct 1 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 1 ms 348 KB Output is correct
14 Correct 0 ms 348 KB Output is correct
15 Correct 30 ms 7172 KB Output is correct
16 Correct 26 ms 7256 KB Output is correct
17 Correct 53 ms 11860 KB Output is correct
18 Correct 0 ms 344 KB Output is correct
19 Correct 0 ms 600 KB Output is correct
20 Runtime error 3210 ms 524288 KB Execution killed with signal 9
21 Halted 0 ms 0 KB -