Codeforces Round #475 (Div. 2)

B. Messages

　　题意：有n个消息分别在ti的时候收到。设所有消息收到时初始值为A，每过一秒，其值减去B。当在某一秒选择读某个消息时，获值为当前消息的值；如果在某一秒结束的时候，手上有k则消息未读，则获值C*k。并且在T秒结束的时候，必须读完所有消息。问能获得的最大值为？

　　思路：消息要么选择不读，则价值-B，但同时会获得C。因此如果C-B大于0，那么应该选择所有消息都在最后一秒读；否则应当收到的时候立即读。

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