codeforces 581C. Developing Skills 解题报告

题目链接：http://codeforces.com/problemset/problem/581/C

题目意思：给出 n 个数：a1, a2, ..., an （0 ≤ ai ≤ 100）。给出值 k，可以把它加到任意的 ai 中，成为ai'，对每个ai 加多少随你定，但是不能超过 100，k也不一定需要用完。现在需要求得最终的和⌊a1'⌋+⌊a2'⌋ + ... + ⌊an'⌋，使其最大。

　　比赛的时候真的很中规中矩地做，有那么一点思路：将 k 中的某些unit 加入到每个数中（而且优先需要处理那些（个位+x）越靠近 x 的那些数（x mod 10 == 0），这样才能保证 floor(ai) 至少增加 1。所以需要排序啦。。。那时出现一点点小故障，赛后才发现排序排错了，我是从大到小排每个数的，其实是个位排序。还有就是我又将问题复杂化了，竟然用到平均数，汗～～ [-_-|||

　　大家请看题解吧～～浅显易懂

　　

　　最后讲讲代码中为什么最后的ans 有个 n*10。这是因为最大的ans是不超过 n * 10 的（序列形式为：100 100 100 100...100）；

　　k/10 是因为 加完之后，有可能剩下的 k 值还比较多，于是随便加入到某个 ai 中，最终的和是多少视乎 k / 10 还有多少（不考虑 ai 已经为100的情况， n*10 已经有约束）

　

 #include <iostream>
 #include <cstdio>
 #include <cstdlib>
 #include <cstring>
 #include <algorithm>
 using namespace std;

 const int maxn = 1e5 + ;
 int a[maxn];

 int main()
 {
     int n, k;
     #ifndef ONLINE_JUDGE
         freopen("in.txt", "r", stdin);
     #endif // ONLINE_JUDGE

     while (scanf("%d%d", &n, &k) != EOF) {
         int sum = ;
         for (int i = ; i < n; i++) {
             scanf("%d", &a[i]);
             sum += a[i]/;
             a[i] %= ;
         }

         sort(a, a+n);
         reverse(a, a+n);

         for (int i = ; i < n; i++) {
             if (-a[i] <= k) {
                 sum++;
                 k -= (-a[i]);
             }
         }
         printf("%d\n", min(*n, sum + k/));
     }
     return ;
 }

　　C 题还是要继续努力才能做得出来啊，啊，啊～～～