A32890. 任务调度程序文件名：t4.cpp输入文件名：t4.in输出文件名：t4.out。乌龟因为动作太慢，有n 个任务已经超过截止日期了。乌龟处理第i 个任务需要ai 单位时间。从0 时刻开始，乌龟可以选择某项任务，完成它，然后再开始另一项任务，如此往复直到所有任务都被完成。由于已经超过截止日期，乌龟会为此受到一定的惩罚，惩罚值等于所有任务完成时刻之和。例如，有2 个任务分别需要10 和20 单位时间完…
填空题
困难
知识点
题目描述
任务调度
程序文件名：t4.cpp
输入文件名：t4.in
输出文件名：t4.out。
乌龟因为动作太慢，有n 个任务已经超过截止日期了。乌龟处理第i 个任务需要ai 单位时间。从0 时刻开始，乌龟可以选择某项任务，完成它，然后再开始另一项任务，如此往复直到所有任务都被完成。
由于已经超过截止日期，乌龟会为此受到一定的惩罚，惩罚值等于所有任务完成时刻之和。例如，有2 个任务分别需要10 和20 单位时间完成。如果先完成任务1，惩罚值为10 + 30 = 40；如果先完成任务2，惩罚值为20 + 30 = 50。
乌龟希望你求出惩罚值最小的完成任务的顺序。输入两个整数n, R1，表示任务的数量和生成数列的首项。处理任务i (1 <= i <= n) 的时间ai = (Ri mod 100) + 1。
输出一个整数，表示完成所有任务的最小惩罚值
样例输入
10 2
样例输出
1641
数据规模
1 <= n <= 1000
参考答案
#include<bits/stdc++.h>
using namespace std;
int a[1010],r[1010];
int main()
{
freopen("t4.in","r",stdin);
freopen("t4.out","w",stdout);
int n,i,ans=0,tot=0;
cin>>n>>r[1];
for(i=1;i<=n;++i){
a[i]=(r[i]%100)+1;
r[i+1]=(r[i]*6807+2831)%201701;
}
sort(a+1,a+n+1);
for(i=1;i<=n;++i){
tot+=a[i];
ans+=tot;
}
cout<<ans;
fclose(stdin);fclose(stdout);
return 0;
}
上一题
下一题