Advertisement
Guest User

Untitled

a guest
Nov 12th, 2019
107
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.76 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. #define int long double
  6. #define f first
  7. #define s second
  8.  
  9. struct ss{
  10. int x, y, k;
  11. };
  12.  
  13. pair < int, int > f(ss a){
  14. return {sqrt(a.x * a.x + a.y * a.y), a.k};
  15. }
  16.  
  17. main()
  18. {
  19. ios::sync_with_stdio(false);
  20. cin.tie(0);
  21. cout << fixed << setprecision(9);
  22. int n, s;
  23. cin >> n >> s;
  24. vector < ss > v(n);
  25. vector < pair < int, int > > r(n);
  26. for (int i = 0; i < n; i++)
  27. {
  28. cin >> v[i].x >> v[i].y >> v[i].k;
  29. r[i] = f(v[i]);
  30. }
  31. sort (r.begin(), r.end());
  32. int sum = s;
  33. for (int i = 0; i < n; i++){
  34. sum += r[i].s;
  35. if (sum >= 1000000){
  36. cout << r[i].f;
  37. exit(0);
  38. }
  39. }
  40. cout << -1;
  41.  
  42. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement