fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. typedef long long ll;
  5.  
  6. int main(){
  7. ios_base::sync_with_stdio(false);
  8.  
  9. int n;
  10. cin >> n;
  11.  
  12. double au, vu;
  13. cin >> au >> vu;
  14.  
  15. vector<pair<double, int>> statki;
  16.  
  17. for (int i = 1; i <= n; i++) {
  18. double a, v;
  19. cin >> a >> v;
  20.  
  21. double t = (au - a) / (vu + v);
  22. cout << au - a << " " << vu + v << '\n';
  23. cout << i << ": " << fixed << setprecision(2) << t << endl;
  24. statki.push_back(make_pair(t, i));
  25. }
  26.  
  27. sort(statki.begin(), statki.end());
  28.  
  29. for (int i = 0; i < n; i++) {
  30. if (statki[i].first < (double)i) {
  31. cout << "GAME OVER";
  32. return 0;
  33. }
  34. }
  35.  
  36. for (int i = 0; i < n; i++) {
  37. cout << statki[i].second << ' ';
  38. }
  39.  
  40. return 0;
  41. }
  42.  
Success #stdin #stdout 0.01s 5480KB
stdin
3
5 1
0 2
3 3
-2 3
stdout
5 3
1: 1.67
2.00 4.00
2: 0.50
7.00 4.00
3: 1.75
GAME OVER