From 7b917fa2abe2e83871d5fbabeb888f38141b8671 Mon Sep 17 00:00:00 2001
From: summerlunaa <summerlunaa9@gmail.com>
Date: Sat, 20 Aug 2022 23:34:28 +0900
Subject: [PATCH] =?UTF-8?q?[=ED=8C=8C=EB=9E=91]=208=EC=A3=BC=EC=B0=A8=20?=
 =?UTF-8?q?=EA=B3=BC=EC=A0=9C=20=EC=A0=9C=EC=B6=9C?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../2694_python_\355\214\214\353\236\221.py"  | 31 +++++++++++++++++++
 1 file changed, 31 insertions(+)
 create mode 100644 "8\354\243\274\354\260\250/2694/2694_python_\355\214\214\353\236\221.py"

diff --git "a/8\354\243\274\354\260\250/2694/2694_python_\355\214\214\353\236\221.py" "b/8\354\243\274\354\260\250/2694/2694_python_\355\214\214\353\236\221.py"
new file mode 100644
index 0000000..cd56c4c
--- /dev/null
+++ "b/8\354\243\274\354\260\250/2694/2694_python_\355\214\214\353\236\221.py"
@@ -0,0 +1,31 @@
+# 2694 합이 같은 구간
+
+import sys
+
+readline = sys.stdin.readline
+
+t = int(readline())
+for _ in range(t):
+    m = int(readline())
+    array = []
+    for _ in range((m - 1) // 10 + 1):
+        array += list(map(int, readline().split()))
+
+    start = 0
+    for i in range(1, m + 1):
+        start = sum(array[:i])
+        now_sum = 0
+        flag = True
+
+        for j in range(i, m):
+            now_sum += array[j]
+            if now_sum > start:
+                flag = False
+                break
+            elif now_sum == start:
+                now_sum = 0
+
+        if flag and now_sum == 0:
+            break
+
+    print(start)