Processing math: 100%
编程题
                ### 问题描述

小蓝是一个非常注重健康的年轻人,他深知充足的睡眠对身体和精神的重要性。小蓝定义了每周的睡眠时间为每周七天的睡眠时间之和。每天最多只有 24 个小时的睡眠时间,小蓝希望确保每天的睡眠时间不超过这个限制。

现在,小蓝给你了 n×7 天的睡眠时间清单,其中 17 表示第一周,814 表示第二周,以此类推。为了使得每周的睡眠时间尽可能平衡,他允许你修改其中的 k 天的睡眠时间。你需要帮助小蓝找到修改后,睡眠时间最短的一周最多能睡多久。

具体来说,你需要使得 n 周中的最小的睡眠时间最大化,并且输出这个最大值。

输入格式

第一行输入两个整数 n,k

接下来一行,输入 n×7 个整数 ti,表示接下来 n×7 天的睡眠时间。

输出格式

一个整数,表示修改后,最小睡眠时间的最大值。

样例输入

2 2
8 8 8 8 8 8 8 8 8 8 8 8 8 8 

样例输出

72

说明

修改第 1 天与第 8 天,都改为睡眠 24 小时。

修改之后,两周的睡眠时间都是 72 小时。

评测数据范围

1n104,0k7×n,0ti24

查看答案
赣ICP备20007335号-2