BOJ 15916 가희는 그래플러야!!

Link

f(x)의 꼭짓점과 (0,0)을 잇는 선을 그렸을 때 나올 수 있는 가장 큰 기울기를 MAX, 가장 작은 기울기를 MIN 이라 하고,
$$MIN < k < MAX$$ 위와 같을 때, y=kx 가 (0,0) 외 다른 점에서 만날 것이 자명합니다.

코드 (C++)

#include <iostream>
#include <algorithm>
#include <climits>

using namespace std;

int main(int argc, const char *argv[]) {
cin.tie(nullptr);
ios::sync_with_stdio(false);

int n, k;
double MIN = INT_MAX, MAX = 0;

cin >> n;

for (int i = 1; i <= n; i++) {
double tmp;
cin >> tmp;
MIN = min(MIN, tmp / i);
MAX = max(MAX, tmp / i);
}

cin >> k;

if (k >= MIN && k <= MAX) {
cout << 'T' << endl;
} else {
cout << 'F' << endl;
}

return 0;
}
Total views

댓글

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×