[BOJ] #10448.유레카이론 / 브론즈1 / 30분(X)

Author: learntosurf

learntosurf/BruteForce/2024-11-06-[BOJ]-#10448-유레카이론.py

@@ -0,0 +1,12 @@
+Tn = [i * (i+1) // 2 for i in range(1, 46)] 
+eureka = [0] * 10001
+
+for i in range(Tn):
+    for j in range(Tn):
+        for k in range(Tn):
+            if i+j+k <= 1000:
+                eureka[i+j+k] = 1
+
+T = int(input())
+for _ in range(T):
+    print(eureka[int(input())])