小红有时候会将口罩重复使用(注:这是非常不卫生的!k 的情况下,最多能用现有的口罩度过多少天?
疫情来了,小红网购了 n n 个口罩。 众所周知,戴口罩是很不舒服的。小红每个口罩戴一天的初始不舒适度为 a_i a i 。 小红有时候会将口罩重复使用(注:这是非常不卫生的!),每次重复使用时,该口罩的不舒适度会翻倍! 小红想知道,自己在不舒适度总和不超过 k k 的情况下,最多能用现有的口罩度过多少天?
![HBC229953[AHOI2006]上学路线ROUTE,最短路,图论小红的口罩题解
-第1张图片-东莞河马信息技术 HBC229953[AHOI2006]上学路线ROUTE,最短路,图论小红的口罩题解
-第1张图片-东莞河马信息技术](https://www.xxstcz.com/zb_users/upload/2023/11/20231124231202170083872268607.jpeg)
(图片来源网络,侵删)
小红有时候会将口罩重复使用(注:这是非常不卫生的!k 的情况下,最多能用现有的口罩度过多少天?
疫情来了,小红网购了 n n 个口罩。 众所周知,戴口罩是很不舒服的。小红每个口罩戴一天的初始不舒适度为 a_i a i 。 小红有时候会将口罩重复使用(注:这是非常不卫生的!),每次重复使用时,该口罩的不舒适度会翻倍! 小红想知道,自己在不舒适度总和不超过 k k 的情况下,最多能用现有的口罩度过多少天?