Advertisement
Guest User

Untitled

a guest
Dec 19th, 2014
153
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.50 KB | None | 0 0
  1. for (int mask = 0; mask < (1 << n); mask++) {
  2.     bool good = true;
  3.     for (int t = 0; t < n; t++) if (((1 << t) & mask) != 0)
  4.         for (int s = 0; s < t; s++) if (((1 << s) & mask) != 0)
  5.             good &= (l[t] >= r[s]) || (r[t] <= l[s]);
  6.  
  7.     if (good) {
  8.         int cnt = 0;
  9.         for (int t = 0; t < n; t++) cnt += (mask >> t) & 1;
  10.         if (cnt > answ) {
  11.             answ = cnt;
  12.             answ_mask = mask;
  13.         }
  14.     }
  15. }
  16.  
  17. cout << answ << "\n";
  18. for (int t = 0; t < n; t++) if (((1 << t) & answ_mask) != 0) cout << l[t] << " " << r[t] << "\n";
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement