舞蹈
【问题描述】
学校一年一度的艺术节如期举行,经过几个月的排练,同学们已经准备好了。今年同学们编排了一个巨大的广场舞,这个节目对舞台的需求有点特别。一个大小为K的舞台可以支持K个人跳舞,一共有N个人,每个人的出场顺序严格是1..n。第i个人要在舞台上表演规定动作di分钟,开始的时候,1…k的人在舞台上跳舞,当其中的某个人完成规定动作后,就离开舞台,然后K+1个人上台,如此进行。这样总有K个人在舞台上,当最后一个人离开舞台时,节目结束。 在整个表演中,如果K越大很明显花时间最小。现在学校给每个节目定了一个表演时间上线Tmax,规定了表演的最大时间。请你来确定最小的K是多少 学校一年一度的艺术节如期