본문 바로가기

각종 대회

(1)

AtCoder Beginner Contest 189 (올솔) A - Slot문제에서 하라는 대로 하면 됩니다. if문으로 C1 = C2 = C3일 때 Won, 그렇지 않으면 Lost를 출력합니다. B - Alcoholic이것도 문제에서 하라는 대로

v \times \frac{p}{100} > x

$v \times \frac{p}{100} > x$ 이 되는 시점을 출력합니다. 단, 부동 소수점 때문에 발생하는 실수 오차에 주의해야 합니다. 실수 오차를 없애기 위해

v \times p > x \times 100

$v \times p > x \times 100$ 이 되는 시점을 출력하면 정수계산만으로 풀 수 있습니다. C - Mandarin Orange

N \leq 10000

$N \leq 10000$ 이니까

O (N^{2})

$O(N^2)$ 에 가능합니다.

i

$i$ 번째 오렌지부터 시작해서

j

$j$ 번째 오렌지까지 먹을 때

x

$x$ 의 최댓값은

A_{i}, A_{i + 1}, . . ., A_{j}

$A_i, A_{i+1}, ..., A_j$ 중 최솟값입니다. 따라서

i

$i$ ..

티스토리툴바