fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. const int MN = 5005;
  5. struct Info
  6. {
  7. int t, l, r;
  8. Info(){};
  9. };
  10.  
  11. Info info[MN];
  12. int main()
  13. {
  14. int n;
  15. cin >> n;
  16. for(int i = 0; i < n; ++i){
  17. char c;
  18. cin >> c >> info[i].l >> info[i].r;
  19. if(c == 'M'){
  20. info[i].t = 1;
  21. }
  22. }
  23. int ans = 0;
  24.  
  25. for(int i = 1; i <= 366; ++i){
  26. int f = 0;
  27. int m = 0;
  28. for(int j = 0; j < n; ++j){
  29. if(info[j].l <= i && i <= info[j].r){
  30. if(info[j].t){
  31. ++m;
  32. }else{
  33. ++f;
  34. }
  35. }
  36. }
  37. ans = max(ans, min(f, m));
  38. }
  39. cout << ans * 2 << '\n';
  40. }
  41.  
Success #stdin #stdout 0s 3516KB
stdin
6
M 128 130
F 128 131
F 131 140
F 131 141
M 131 200
M 140 200
stdout
4