题目大意:给你个任务,教导一个愚笨的人,学科目很慢。但是有一个特点,学习第一科的每一个章节需要x小时,之后学习其他科就会依次少一个小时,最少一个小时,给出他锁要学的科目的数量n和学习第一科所需要的时间x,每一个科目所需要学习的章节。求出教会他科目的最短时间。
思路超级简单,只需要把每个科目的章节数目排序,然后从章节数目最小的开始学就行了。
#include
#include
#include
#define MAX_N 100000 using namespace std; long long c[MAX_N+1]; int main() { int n; long long x,ans=0; scanf(%d%I64d,&n,&x); for(int i=0;i
1) x--; } printf(%I64d ,ans); return 0; }
由于数据量大,int会存不下,我当时做的时候只将答案ans 设置为long long ,结果又被人hack了。。。。。。等结束五分钟之后才发现需要将别的一些变量也设置为long long !太惨了!这种低级错误是在不可原谅。为了保险起见,以后涉及到long long 的 我都将全部的int改为long long 数据类型吧。。