#P51206. 「ROI 2019 Day2」课桌
「ROI 2019 Day2」课桌
题目描述
译自 ROI 2019 Day2 T2. Классные парты
有 个班,每个班有 名学生。各班将轮流来到一个会议室上课,每次只有一个班在会议室。
你需要给会议室购买 张双人课桌。
供你选择的课桌分为 类,分别编为 号, 号课桌适合身高在 到 之间的学生。
学生使用太高或太矮的课桌会感到不适,这可用「不适指数」表示,具体来说:
- 对于身高在这一区间内的学生,其不适指数为 0;
- 对于身高小于 的学生,设身高为 ,则其不适指数为 ;
- 对于身高大于 的学生,设身高为 ,则其不适指数为 。
请求出:在课桌最合适的情况下,这 名学生的不适指数的最小值。
输入格式
接下来 行:
接下来 行,每行 个整数,表示一个班的每个学生的身高。
样例 1
1 2 2
5 25
50 90
60 5 10 40
10
第 4 个小朋友的不适指数为 10,其他小朋友为 0.
2 3 3
200 400
300 500
100 600
300 330 440 40 30 300
150 250 350 450 550 300
130
1 3 4
10 100
200 200
10 100
300 1000
5 10 20 15 200 90
105
数据范围与提示
; ; ; ; 学生身高 .
子任务 # | 分值 | 额外条件 | |||
---|---|---|---|---|---|
1 | 10 | ||||
2 | 10$$ | ||||
3 | 10 | ||||
4 | 10$$ | ||||
5 | 10 | ||||
6 | 10$$ | ||||
7 | 10 | ||||
8 | 8$$ | ||||
9 | 8 | ||||
10 | 10$$ | ||||
11 | 4 |