From 9c1382458ad9bc31a07f8f62de89a5678e9c563c Mon Sep 17 00:00:00 2001
From: Jihoon Lee <hiyabye0465@gmail.com>
Date: Wed, 10 Jul 2024 23:03:51 +0900
Subject: [PATCH] Add 16961.cpp

---
 16xxx/16961.cpp | 36 ++++++++++++++++++++++++++++++++++++
 1 file changed, 36 insertions(+)
 create mode 100644 16xxx/16961.cpp

diff --git a/16xxx/16961.cpp b/16xxx/16961.cpp
new file mode 100644
index 00000000..a8adf222
--- /dev/null
+++ b/16xxx/16961.cpp
@@ -0,0 +1,36 @@
+#include <algorithm>
+#include <iostream>
+#include <vector>
+using namespace std;
+
+void solve(void) {
+  int n; cin >> n;
+
+  int y = 0;
+  vector<int> a(366, 0), b(366, 0);
+  while (n--) {
+    char c; int s, e; cin >> c >> s >> e; s--; e--;
+    if (c == 'T') for (int i=s; i<=e; i++) a[i]++;
+    else          for (int i=s; i<=e; i++) b[i]++;
+    y = max(y, e - s + 1);
+  }
+
+  int p = 0, q = 0, r = 0, x = 0;
+  for (int i=0; i<366; i++) {
+    if (a[i] + b[i]) p++;
+    q = max(q, a[i] + b[i]);
+    if (a[i] && b[i] && a[i] == b[i]) {
+      r++;
+      x = max(x, a[i] + b[i]);
+    }
+  }
+  cout << p << "\n" << q << "\n" << r << "\n" << x << "\n" << y;
+}
+
+int main(void) {
+  ios::sync_with_stdio(false);
+  cin.tie(nullptr);
+
+  solve();
+  return 0;
+}
\ No newline at end of file