传统题 1000ms 256MiB

排队问题

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

下课了,食堂里,有n个同学排在一个窗口准备买饭,每个人买饭时需要的时间是tit_i,小陈就在思考,能不能找出一种排队次序,使得每个人买到饭时间的总和最小。

Format

Input

共两行 第1行,排队人数n(n小于等于100) 第2行,n个数,n个人买饭时所要用的时间tit_i(10≤tit_i≤60),两两之间用空格隔开

Output

每个人都买到饭的时间总和的最小情况

Samples

6
3 7 1 9 5 11
91

Limitation

1s, 1024KiB for each test case.

24春算法基础班第四次课 贪心算法基础

未认领
状态
已结束
题目
8
开始时间
2024-3-31 0:00
截止时间
2024-11-30 23:59
可延期
24 小时