※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

 

이번에 볼 문제는 백준 25985번 문제인 Fastestest Function이다.
문제는 아래 링크를 확인하자.

https://www.acmicpc.net/problem/25985 

 

25985번: Fastestest Function

You are working as a software developer for the Bug Acquisition Programming Company. They developed a specific piece of software called Program C that they sell to their clients. For the past weeks, you have been working on optimising a specific function f

www.acmicpc.net

foo가 작동하지 않는 시간은 foo가 작동하는 시간에 관계없이 일정하다는 점을 이용해 식을 세워 문제를 해결하자.

 

즉, 수정 전에 프로그램이 실행되던 시간의 (100-x)%와 수정 후에 프로그램이 실행되는 시간의 (100-y)%는 foo가 작동하지 않는 시간으로, 두 값이 같다는 점을 이용해 식을 세워 문제를 해결할 수 있다.

 

아래는 제출한 소스코드이다.

#include <iostream>
using namespace std;
typedef long double ld;

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

	cout << fixed;
	cout.precision(10);

	ld x, y; cin >> x >> y;
	cout << (x * (100 - y)) / (y * (100 - x));
}
728x90

'BOJ' 카테고리의 다른 글

[BOJ 2607 // C++] 비슷한 단어  (0) 2022.11.19
[BOJ 17638 // C++] Separator  (0) 2022.11.18
[BOJ 17637 // C++] Count Squares  (0) 2022.11.17
[BOJ 25972 // C++] 도미노 무너트리기  (0) 2022.11.16
[BOJ 25991 // C++] Lots of Liquid  (0) 2022.11.16

+ Recent posts