【Codeforces】964B Messages【乱搞】

Messages

---

题目大意：
有nn封信，每封信在titi到达，到达时价值是AA，之后每秒价值减去BB。如果在TT(TT>=ti)TT(TT>=ti)时刻读这封信，那么你将获得的价值是A−B∗(TT−ti)A−B∗(TT−ti)。每秒你会获得一个价值，这个价值是C∗kC∗k，kk表示当前未读的信件数量。每秒钟你能读无限封信，也能不读信，但是所有信必须在T秒内读完，问你最后获得的最大价值。
题解
其实这题很简单，我们可以知道没封未读的信会获得的代价是(C−B)∗(TT−ti)(C−B)∗(TT−ti)因为你每封信都需要读，所以每晚一秒读，你将损失B，但是你会获得C的代价(每封信都是这样)。
所以我们分类讨论
C<BC<B：我们肯定让它一收到就读，毋庸置疑。
C=BC=B：我们可以在任何时刻读。
C>BC>B：我们肯定在T这个时刻读。
（想一下就能懂）

所以C<=BC<=B时答案就是ans=n∗Aans=n∗A。
如果C>BC>B那么就在n∗An∗A的基础上加上(C−B)∗(T−a[i])(C−B)∗(T−a[i])就可以了。

代码如下

#include<cstdio>
using namespace std;
int n,A,B,C,T,a[1005],ans;
int main(){
    scanf("%d%d%d%d%d",&n,&A,&B,&C,&T);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    ans=n*A;
    if(B<C){
        for(int i=1;i<=n;i++) ans+=(C-B)*(T-a[i]);
    }
    printf("%d\n",ans);
    return 0;
}

转载于:https://www.cnblogs.com/XSamsara/p/9059397.html