Advertisement
Guest User

Untitled

a guest
Feb 28th, 2020
108
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.57 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4. struct obiect{
  5. int g,v;
  6. double r;
  7. }O[1010];
  8. int Gmax,i,j,n;
  9. double Suma;
  10.  
  11. int DupaRaport(obiect A, obiect B)
  12. {
  13. return A.r > B.r;
  14. }
  15. int main()
  16. {
  17. cin>>n>>Gmax;
  18. for(i=1; i<=n; i++)
  19. {
  20. cin>>O[i].g>>O[i].v;
  21. O[i].r= 1.0*O[i].v/O[i].g;
  22. }
  23. sort(O + 1, O+n+1, DupaRaport);
  24. i=1;
  25. while(Gmax>=O[i].g && i<=n)
  26. {
  27. Suma+=O[i].v;
  28. Gmax-=O[i].g;
  29. i++;
  30. }
  31. if(Gmax>0 && i<=n)
  32. Suma +=1.0*Gmax*O[i].v/O[i].g;
  33. cout<<Suma;
  34. return 0;
  35. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement