Rustie
BOJ7686 Dropping tests 본문
https://www.acmicpc.net/problem/7686
$$ 100\cdot\frac{\displaystyle\sum_{i=1}^{n}a_i}{\displaystyle\sum_{i=1}^{n}b_i} > \textrm{mid}$$를 잘 정리해보자.
$$ 100\times(\displaystyle\sum_{i=1}^{n}a_i-\textrm{mid}\times b_i) > 0 $$를 만족하게 파라메트릭 서치를 갈기면 된다.
연관 문제:
https://www.acmicpc.net/problem/2126
https://www.acmicpc.net/problem/27654
27654번: 시험
첫째 줄에 전체 시험의 개수를 나타내는 정수 $N$과 집합 $X$의 크기를 나타내는 정수 $K$가 주어진다. $(1 \le{} K \le{} N \le{}100\,000)$ 둘째 줄부터 $N$개의 줄에 걸쳐 각 시험에 대한 정보 $P_i$와 $Q_i$가
www.acmicpc.net
https://www.acmicpc.net/problem/15759
15759번: Talent Show
In this example, the best talent-to-weight ratio overall would be to use just the single cow with talent 11 and weight 10, but since we need at least 15 units of weight, the optimal solution ends up being to use this cow plus the cow with talent 21 and wei
www.acmicpc.net
https://www.acmicpc.net/problem/3611
3611번: 팀의 난이도
상근이는 개인이 소유한 한 중소기업의 CEO이다. 이 회사의 소유주는 자신의 아들 정인이를 회사의 팀장으로 임명했다. 상근이는 정인이가 일을 잘하면 소유주가 CEO자리를 정인이에게 줄 것이라
www.acmicpc.net