백준 풀이 C++

백준 1072 c++ 이분탐색

ag2개발자 2022. 9. 27. 07:21
#define _CRT_SECURE_NO_WARNINGS
#include <bits/stdc++.h>
using namespace std;
#define ll long long




int main() {
	cin.tie(0)->sync_with_stdio(0);
	
	long x, y;
	cin >> x >> y;
	int z = (y*100) / x;
	if (z >= 99) {
		cout << -1;
		return 0;
	}
	int left = 0;
	int right = 9876543210;
	int ans = -1;
	while (left <= right) {
		int mid = (left + right) / 2;
		int temp = (100 * (y + mid)) / (x + mid);
		if (z >= temp) {
			ans = mid + 1;
			left = mid + 1;
		}
		else {
			right = mid - 1;
		}

	}
	cout << ans << "\n";
	return 0;
}

'백준 풀이 C++' 카테고리의 다른 글

백준 16401 c++ (이분탐색)  (0) 2022.09.27
백준 1072 C++(이분탐색)  (0) 2022.09.27
백준 2805 C++ (이분탐색)  (0) 2022.09.24
백준 2630 C++ (분할과 정복)  (0) 2022.09.24
백준 3020 c++ (이분탐색)  (1) 2022.09.24