볼록 껍질을 이용한 최적화

Convex hull trick

# 문제 푼 사람 수 평균 시도
1859 성적 18 4.17
3319 전령들 52 5.83
4008 특공대 250 2.63
4220 Machine Works 23 3.17
5254 Balls 35 4.89
5498 Batch Scheduling 32 1.63
5979 납땜하기 9 4.89
6171 땅따먹기 119 3.42
8480 Excursion 5 8.80
10067 수열 나누기 111 6.12
10128 Supercomputer 22 2.32
11992 Circular Barn (Platinum) 24 2.50
12795 반평면 땅따먹기 109 3.92
12876 반평면 땅따먹기 2 26 2.19
13263 나무 자르기 169 2.49
14180 배열의 특징 38 3.21
14181 함수와 쿼리 19 2.05
14240 부분 수열의 점수 53 2.66
15249 Building Bridges 15 1.13
15771 Recipe 18 1.89
15958 프로도의 100일 준비 22 4.36
16002 조용한 생활관 만들기 16 5.38
16223 클러스터 5 3.80
16418 Inversions 4 1.75
16631 Longest Life 2 4.00
16813 Live Programming 11 2.27
17168 Water Knows The Answers 33 1.55
17340 Cash Exchange 2 1.00
17457 Hard To Explain 9 3.33
17526 Star Trek 53 2.28
17698 Long Distance Coach 10 1.10
18283 Herojski Histogram 10 1.80
18444 우체국 3 5 6.60
18571 Calculating Average 4 2.50