1.题目背景
Alice根据事情的复杂程度把每件事情都赋予其充实度,她现在想知道如何安排做每件事情的顺序能使自己的一天过的最充实。Alice在此将“最充实”定义为“充实串”的数值最大。
2.题目描述
若当天只有一件事情发生,该天充实串的数值大小即为该事件的充实度。Alice每完成一件事情会在纸上直接写下该事件的充实度。因此,每天第二件发生的事情的充实度将直接写在第一件事情的充实度之后,以此类推,第n件发生的事情的充实度将直接写在第n-1件事情的充实度之后。从第一件事情的充实度一直到第n件事情的充实度的整体即构成了当天的充实串。
Alice将当天发生的事件数量 n 告诉你,并且告诉你每个事件对应的充实度ai,请你告诉她如何安排每件事情的发生顺序能使她的一天过的最充实。
3.输入格式
输入共n 1行。 第一行包含一个整数n,表示Alice当天发生的事件数量。 接下来n行,每行一个整数,第i个数ai表示当天第i个事件的充实度。
4.输出格式
输出共1行。 输出一个整数,表示Alice当天能取到的最大充实串。
理解一下,充实度是小时数?
就是从一堆整数中取出若干数,这些数的和最接近24,且有最多个整数。是么
C++
哦哦
谢谢了