HBC25577输出学生信息,C++工程师,牛客Watermelon题解

痛心疾首 算法基础篇 46 0
全网最全C++题库,助您快速提升编程技能!题库丰富多样,涵盖各个领域,让您在练习中不断成长!
在ACM队暑假集训的某一天,实验室里有n nn个人,因为天气很热,大家都很想吃西瓜, 于是Eric买了m mm个西瓜拿到了实验室, Eric把这n nn个人分别编号为1,2,3...n 1,2,3...n1,2,3...n,他希望这n nn个人循环轮流来吃西瓜, 也就是说从1 11号开始,然后2 22号,3 33号... n nn号依次吃西瓜,n nn号吃完后又轮到1 11号来吃,直到这m m

在ACM队暑假集训的某一天,实验室里有 n n n个人。因为天气很热,大家都很想吃西瓜。 于是Eric买了 m m m个西瓜拿到了实验室。 Eric把这 n n n个人分别编号为 1,2,3...n 1,2,3...n 1,2,3...n,他希望这 n n n个人循环轮流来吃西瓜。 也就是说从 1 1 1号开始,然后 2 2 2号, 3 3 3号...  n n n号依次吃西瓜, n n n号吃完后又轮到 1 1 1号来吃,直到这 m m m个西瓜被吃完。 而这 n n n个人每个人有一个肚量值,第i个人的肚量值为 ai a_{i} ai​。 lililalala是这 n n n个人肚量值最大的人,不仅如此,他还非常贪吃,每次轮到他吃西瓜时,都会直接吃掉等同于他的度量值数量的西瓜。如果剩余的西瓜已经不够吃了,那么他会把所有西瓜直接吃完。(是的他很能吃) 除了lililalala以外的其他人,对于第 i i i号每次吃西瓜可以选择吃掉 [1,ai] [1,a_{i}] [1,ai​]中任意整数数量个西瓜。当然,不能超过当前剩余的西瓜数量。 为了使吃西瓜更有意思一些,Eric规定如果在轮到某个人吃西瓜时没有西瓜了,那么由他来打扫一次实验室。(是的大家都很能吃) 其他人都觉得lililalala吃的太多了应该由他来打扫卫生。请问在其他人串通好的情况下能否合理安排每个人的行动使得吃完西瓜后由lililalala来打扫卫生?

HBC25577输出学生信息,C++工程师,牛客Watermelon题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断学习,不断挑战,才能在编程领域中脱颖而出!全网最全C++题库,助您成为编程高手!

标签: HBC25577输出学生信息 C++工程师 牛客Watermelon题解