From 2c754796b55f9ca48cdca0c4f2db460171c3d6c8 Mon Sep 17 00:00:00 2001
From: Ren Baoshuo <i@baoshuo.ren>
Date: Sun, 10 Oct 2021 18:53:50 +0800
Subject: [PATCH] B - Groups

https://codeforces.com/contest/1598/submission/131448600
---
 CodeForces/1598/B/B.cpp | 38 ++++++++++++++++++++++++++++++++++++++
 1 file changed, 38 insertions(+)
 create mode 100644 CodeForces/1598/B/B.cpp

diff --git a/CodeForces/1598/B/B.cpp b/CodeForces/1598/B/B.cpp
new file mode 100644
index 00000000..dbee78b0
--- /dev/null
+++ b/CodeForces/1598/B/B.cpp
@@ -0,0 +1,38 @@
+#include <bits/stdc++.h>
+
+using namespace std;
+
+int t, n, cnt, l, r, a[1005][6];
+bool flag;
+
+int main() {
+    cin >> t;
+    while (t--) {
+        flag = false;
+        cin >> n;
+        for (int i = 1; i <= n; i++) {
+            for (int j = 1; j <= 5; j++) {
+                cin >> a[i][j];
+            }
+        }
+        for (int i = 1; i <= 5; i++) {
+            for (int j = i + 1; j <= 5; j++) {
+                cnt = l = r = 0;
+                for (int k = 1; k <= n; k++) {
+                    if (a[k][i] == 1 && a[k][j] == 1) {
+                        cnt++;
+                    } else {
+                        l += a[k][i];
+                        r += a[k][j];
+                    }
+                }
+                if (cnt + l + r == n && l <= n / 2 && r <= n / 2) {
+                    flag = true;
+                    break;
+                }
+            }
+        }
+        cout << (flag ? "Yes" : "No") << endl;
+    }
+    return 0;
+}