fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define read(type) readInt<type>() // Fast read
  4. #define ll long long
  5. #define ld long double
  6. #define nL "\n"
  7. #define pb push_back
  8. #define mk make_pair
  9. #define pii pair<int, int>
  10. #define a first
  11. #define b second
  12. #define vi vector<int>
  13. #define all(x) (x).begin(), (x).end()
  14. #define umap unordered_map
  15. #define uset unordered_set
  16. #define MOD 1000000007
  17. #define imax INT_MAX
  18. #define imin INT_MIN
  19. #define exp 1e9
  20. #define sz(x) (int((x).size()))
  21. int freq[103]; 
  22.  
  23. bool comparator(const pair<pair<int,int>, pair<int,int>>& left, const pair<pair<int,int>, pair<int,int>>& right) {
  24.     double lc = 0;
  25.     for(auto i = left.a.a; i <= left.a.b; i++) {
  26.         if (freq[i] != 0) {lc++;}
  27.     }
  28.     double lr = (lc * (double)left.b.a) / (double)left.b.b;
  29.  
  30.     double rc = 0;
  31.     for(auto i = right.a.a; i <= right.a.b; i++) {
  32.         if (freq[i] != 0) {rc++;}
  33.     } 
  34.  
  35.     double rr = (lc * (double)right.b.a) / (double)right.b.b;
  36.     cout << "left: " << lr << " right: " << rr << endl;
  37.     return lr > rr;
  38. }
  39.  
  40.  
  41. void solve() {
  42.     int n, m; cin >> n >> m;
  43.     memset(freq, 0, sizeof(freq));   
  44.  
  45.     while(n--) {
  46.         int u, v, c; cin >> u >> v >> c;
  47.         for(auto i = u; i <= v; i++) {freq[i] = c;}
  48.     }
  49.  
  50.     vector<pair<pair<int,int>, pair<int, int>>> air;
  51.     while(m--) {
  52.        int s, t, c, m; cin >> s >> t >> c >> m;
  53.        air.pb(mk(mk(s,t),mk(c,m))); 
  54.     }
  55.  
  56.     sort(all(air), comparator);
  57.  
  58.     for(auto p : air) {
  59.         cout << "Init: " << p.a.a << " Dest: " << p.a.b << endl; 
  60.     }
  61.  
  62.  
  63. }
  64.  
  65.  
  66.  
  67. int32_t main()
  68. {
  69.     ios_base::sync_with_stdio(false);
  70.     cin.tie(NULL);
  71.     solve(); 
  72.     return 0;
  73. }
Success #stdin #stdout 0.01s 5512KB
comments (?)
stdin
copy 
2 4
1 5 2
7 9 3
2 9 2 3
1 6 2 8
1 2 4 2
6 9 1 5
stdout
copy 
left: 1.25 right: 3.33333
left: 1.25 right: 3.33333
left: 4 right: 1.33333
left: 0.6 right: 6
left: 0.6 right: 0.75
Init: 1 Dest: 2
Init: 2 Dest: 9
Init: 1 Dest: 6
Init: 6 Dest: 9
https://ideone.com/f8q3Ix
language:
C++14 (gcc 8.3)
created:
1 year ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!