Advertisement
Guest User

Untitled

a guest
Oct 20th, 2019
89
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.48 KB | None | 0 0
  1. #include "bits/stdc++.h"
  2.  
  3. using namespace std;
  4.  
  5. int mod = 1000007;
  6. int main() {
  7. long long n,k;
  8. double t;
  9. cin >> n >> k >> t;
  10.  
  11. long long arrSize[n];
  12. int a, b;
  13. char c;
  14.  
  15. for(int i = 0; i < n; i++)
  16. {
  17. cin >> a >> c >> b;
  18. arrSize[i] = a*b;
  19. }
  20.  
  21. sort(arrSize,arrSize+n);
  22. int index = 0;
  23. while(t>0 && index < n)
  24. {
  25. t-= (double)arrSize[index] / k;
  26. if(t>= 0) index++;
  27. }
  28. cout << index;
  29. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement