驚了,省選考列舉。
顯然,學生等待的代價只和最後一科成績公布的時間有關。
然後\(b_i\leq1e5\)。
所以就可以列舉最後一科結束的時間\(t\)。
算出讓最後一科在t時間出成績的最小代價。
取個\(min\)就行了。
怎麼求讓最後一科在t時間出成績的最小代價?
當\(b<=a\)時直接把所有公布時間大於\(t\)的科目,提前。
否則消耗\(a\)的代價讓公布時間小於\(t\)的科目往後推,不能再推了再消耗\(b\)的代價提前。
醜陋的**
#include#include#include#include#includeusing namespace std;
#define int long long
const int n=101000;
int a,b,c,n,m,a[n],b[n],book[n],bok[n],w[n],cnt,tmp,num,tot,ret,ans=1e18;
int read()
while(ch>='0'&&ch<='9')
return sum*f;
}signed main()
cnt+=book[i];
tmp+=cnt*c;
if(tmp>=ans)break;
num+=bok[i];
tot+=w[i];
ret-=w[i];
} printf("%lld",ans);
return 0;
}
六省聯考2017 期末考試
題目 聽說正解是三分 但是這不是普及級別的模擬嗎,我覺得這道題其實放到普及 t2 好像也非常自然 發現 t 最大也就只有 1e5 我們可以直接列舉最晚的完成時間 之後我們就可以算一下那些要求在這一天之前就發成績學生們產生的不愉快值 之後對於那些本來應該在這之前完成的工作我們算一下這些一共能有多少支援...
洛谷3745 六省聯考2017 期末考試
標籤 三分 題目傳送門 有n位同學,每位同學都參加了全部的m門課程的期末考試,都在焦急的等待成績的公布。第i位同學希望在第ti天或之前得知所有課程的成績。如果在第ti天,有至少一門課程的成績沒有公布,他就會等待最後公布成績的課程公布成績,每等待一天就會產生c不愉快度。對於第i門課程,按照原本的計畫,...
SHOI2017 期末考試
有n位同學,每位同學都參加了全部的m門課程的期末考試,都在焦急的等待成績的公布。第i位同學希望在第ti天或之前得知所有課程的成績。如果在第ti天,有至少一門課程的成績沒有公布,他就會等待最後公布成績的課程公布成績,每等待一天就會產生c不愉快度。對於第i門課程,按照原本的計畫,會在第bi天公布成績。1...