Advertisement
Guest User

Untitled

a guest
Feb 27th, 2020
97
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.92 KB | None | 0 0
  1. #include "bits/stdc++.h"
  2.  
  3. using namespace std;
  4.  
  5. int main() {
  6. std::ios_base::sync_with_stdio(false);
  7. cin.tie(nullptr);
  8. cout.tie(nullptr);
  9. int n, k, x, mnoz = 1, wynik = 0, *tab, roznica;
  10. cin >> n >> k;
  11. tab = new int[n];
  12. for(int i = 0; i < n; i++) // wpisujemy liczby
  13. {
  14. cin >> x;
  15. tab[i] = x;
  16. }
  17. sort(tab, tab + n); // sortujemy
  18. wynik += tab[0];
  19. for(int i = 0; i < n; i++)
  20. {
  21. if(k == 0) break;
  22. if(i+1 == n)
  23. {
  24. wynik += k/n;
  25. break;
  26. }
  27. roznica = tab[i+1] - tab[i]; // roznica nastepnych wyrazow
  28. roznica = roznica*mnoz;
  29. if(roznica < k)
  30. {
  31. k -= roznica;
  32. wynik += roznica/mnoz;
  33. }
  34. else if(roznica >= k)
  35. {
  36. wynik += k/mnoz;
  37. break;
  38. }
  39. mnoz++;
  40. }
  41. cout << wynik;
  42. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement