6165:最省钱的费用

时间限制:2 S   /  内存限制:65536 KB
AC:295   /  Submit:477
问题描述

Alice有3件任务需要雇人完成,其中每件任务都需要一定的完成时间。Alice每次只能发布一件任务,一件任务完成后才能发布下一件任务。Alice可以自己决定任务的发布顺序。第一件发布的任务需要雇1个人完成,第二件发布的任务需要雇2个人完成,第三件发布的任务需要雇3个人完成。Alice需要为雇人支付费用,费用由任务需要的时间决定,每人1分钟1元钱。

问Alice完成这3件任务至少需要花费多少钱?

输入描述

三个正整数,表示3件任务各自需要的完成时间(分钟)。

输出描述

一个整数,表示Alice完成这3件任务的最低费用。

不要换行。

样例输入复制样例

1 10 100

样例输出

123

相关

26-27(1)第1次线上赛


Copyright 2016 - 2026 XUJC ACM Team
闽ICP备2020022076号-1