SJAlgorithm
diff --git a/‎jochanmin/2022/20220320/5624.cpp‎
Lines changed: 25 additions & 0 deletions b/‎jochanmin/2022/20220320/5624.cpp‎
Lines changed: 25 additions & 0 deletions
@@ -0,0 +1,25 @@
+#include <cstdio>
+#include<string>
+#include<vector>
+#include<algorithm>
+using namespace std;
+int arr[12345];
+int dp[400001];
+
+int main() {
+	int n;
+	int res=0;
+	int base=200000;
+	scanf("%d",&n);
+	for(int i=0;i<n;i++) scanf("%d",&arr[i]);
+	for(int i=0;i<n;i++){
+		for(int j=0;j<i;j++){
+			if(dp[arr[i]-arr[j]+base]){
+				res++;break;
+			}
+		}
+		for(int j=0;j<=i;j++) dp[arr[i]+arr[j]+base]++;
+	}
+	printf("%d",res);
+	return 0;
+}