Advertisement
vakho

CodeForces C

Sep 28th, 2015
76
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.63 KB | None | 0 0
  1. #include <iostream>
  2. #include <algorithm>
  3.  
  4. using namespace std;
  5.  
  6. bool comparator(int a, int b) {
  7.     return (a % 10) > (b % 10);
  8. }
  9.  
  10. int main() {
  11.  
  12.     int n, k;
  13.     cin >> n >> k;
  14.     int* a = new int[n];
  15.     for (int i = 0; i < n; i++) {
  16.         cin >> a[i];
  17.     }
  18.  
  19.     sort(a, a + n, comparator);
  20.  
  21.     for (int i = 0; i < n; i++) {
  22.         int tmp = a[i] % 10;
  23.         if (tmp != 0) {
  24.             if (k > (10 - tmp)) {
  25.                 a[i] += (10 - tmp);
  26.                 k -= (10 - tmp);
  27.             } else {
  28.                 a[i] += k;
  29.                 k = 0;
  30.                 break;
  31.             }
  32.         } else {
  33.             a[i] += (k % 10);
  34.             break;
  35.         }
  36.     }
  37.  
  38.     int val = 0;
  39.     for (int i = 0; i < n; i++) {
  40.         val += (a[i] / 10);
  41.     }
  42.  
  43.     cout << val;
  44. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement