oj.uz

답안 #447187

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
447187 2021-07-25T05:08:01 Z Ya_Ali 이상한 기계 (APIO19_strange_device) C++17
10 / 100
 548 ms 16896 KB 
/* ** *** In the name of God *** ** */
// Only Haider is Amir al-Momenin
#include <bits/stdc++.h>
using namespace std;
typedef unsigned long long ll;
const ll maxn = 1e5 + 10;
const ll mod = 1e9 + 7;
// #define endl '\n'
int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);

	ll n, A, B;
	cin >> n >> A >> B;
	ll x = 1ll * A / __gcd(A, B + 1);
	// cout << x << endl;
	x = 1ll * x * B;
	// cout << x << endl;
	vector<pair<ll, ll>> b;
	while (n--) {
		ll l, r;
		cin >> l >> r;
		l--, r--;
		if (r - l + 1 >= x) return cout << x, 0;
		l %= x, r %= x;
		if (r >= l) b.push_back({l, r});
		else b.push_back({l, x - 1}), b.push_back({0, r});
	}
	sort(b.begin(), b.end());
	ll p = 0, ans = x;
	// cout << x  << endl;
	for (auto i : b) {
		ll l = i.first, r = i.second;
		// cout << l << ' ' << r << endl;
		if (l > p) ans -= (l - p);
		p = r + 1;
	}
	ans -= (x - p);
	cout << ans;

	return 0;
}
/*
		  _ _ _ _                  _ _ _ _                _ _ _ _
		/      / \                /     / |              /     / |
	       /``````\   \              |`````|  |             |`````|  |
	      /        \   \             |     |  |             |     |  |
	     /          \   \            |     |  |             |     |  |
	    /     /\     \   \           |     |  |             |     |  |
	   /     / /\     \   \          |     |  |             |     |  |
	  /     / /  \     \   \         |     |  |             |     |  |
	 /     / /_ _ \     \   \        |     |  |             |     |  |
	/     /_ _ _ _ \     \   \       |     |  |             |     |  |
       /                      \   \      |     |  |_ _ _ _      |     |  |
      /      _ _ _ _ _ _ _     \   \     |     | /        /|    |     |  |
     /     / /            \     \   \    |     |/_ _ _ _ / |    |     |  |
    /     / /              \     \  /    |               | /    |     | /
   /_ _ _/_/                \_ _ _\/     |_ _ _ _ _ _ _ _|/     |_ _ _|/
*/

Subtask #1
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 204 KB Output is correct
2 Incorrect 7 ms 592 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #2
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 204 KB Output is correct
2 Correct 1 ms 204 KB Output is correct
3 Incorrect 1 ms 204 KB Output isn't correct
4 Halted 0 ms 0 KB -

Subtask #3
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 204 KB Output is correct
2 Incorrect 1 ms 332 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #4
5.0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 204 KB Output is correct
2 Correct 473 ms 16736 KB Output is correct
3 Correct 456 ms 16812 KB Output is correct
4 Correct 446 ms 16816 KB Output is correct

Subtask #5
5.0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 204 KB Output is correct
2 Correct 473 ms 16736 KB Output is correct
3 Correct 456 ms 16812 KB Output is correct
4 Correct 446 ms 16816 KB Output is correct
5 Correct 0 ms 204 KB Output is correct
6 Correct 462 ms 16860 KB Output is correct
7 Correct 461 ms 16808 KB Output is correct
8 Correct 464 ms 16876 KB Output is correct
9 Correct 511 ms 16896 KB Output is correct

Subtask #6
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 204 KB Output is correct
2 Correct 473 ms 16736 KB Output is correct
3 Correct 456 ms 16812 KB Output is correct
4 Correct 446 ms 16816 KB Output is correct
5 Correct 1 ms 204 KB Output is correct
6 Correct 46 ms 2436 KB Output is correct
7 Correct 49 ms 2504 KB Output is correct
8 Correct 51 ms 2496 KB Output is correct
9 Correct 47 ms 2380 KB Output is correct
10 Correct 45 ms 2504 KB Output is correct
11 Correct 50 ms 2484 KB Output is correct
12 Correct 46 ms 2404 KB Output is correct
13 Correct 50 ms 2504 KB Output is correct
14 Correct 47 ms 2504 KB Output is correct
15 Incorrect 49 ms 2496 KB Output isn't correct
16 Halted 0 ms 0 KB -

Subtask #7
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 204 KB Output is correct
2 Correct 48 ms 2416 KB Output is correct
3 Correct 51 ms 2404 KB Output is correct
4 Correct 548 ms 16852 KB Output is correct
5 Correct 47 ms 2504 KB Output is correct
6 Correct 50 ms 2484 KB Output is correct
7 Correct 48 ms 2428 KB Output is correct
8 Correct 49 ms 2504 KB Output is correct
9 Correct 47 ms 2404 KB Output is correct
10 Correct 48 ms 2476 KB Output is correct
11 Correct 49 ms 2496 KB Output is correct
12 Correct 44 ms 2428 KB Output is correct
13 Correct 48 ms 2508 KB Output is correct
14 Incorrect 496 ms 16852 KB Output isn't correct
15 Halted 0 ms 0 KB -

Subtask #8
0 / 30.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 204 KB Output is correct
2 Incorrect 7 ms 592 KB Output isn't correct
3 Halted 0 ms 0 KB -