From ad2ab4c0e5f7d13b1c8f450798448c6a36cac833 Mon Sep 17 00:00:00 2001 From: oncsr Date: Wed, 22 Oct 2025 21:58:37 +0900 Subject: [PATCH] =?UTF-8?q?[20251022]=20BOJ=20/=20G3=20/=20=EC=A2=8B?= =?UTF-8?q?=EC=9D=80=20=EC=88=98=20/=20=EA=B6=8C=ED=98=81=EC=A4=80?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ... \354\242\213\354\235\200 \354\210\230.md" | 25 +++++++++++++++++++ 1 file changed, 25 insertions(+) create mode 100644 "khj20006/202510/22 BOJ G3 \354\242\213\354\235\200 \354\210\230.md" diff --git "a/khj20006/202510/22 BOJ G3 \354\242\213\354\235\200 \354\210\230.md" "b/khj20006/202510/22 BOJ G3 \354\242\213\354\235\200 \354\210\230.md" new file mode 100644 index 00000000..84b8b796 --- /dev/null +++ "b/khj20006/202510/22 BOJ G3 \354\242\213\354\235\200 \354\210\230.md" @@ -0,0 +1,25 @@ +```cpp +#include +using namespace std; + +int N, a[5000]{}; +bitset<400001> v; + +int main() { + cin.tie(0)->sync_with_stdio(0); + + cin >> N; + int ans = 0; + for (int i = 0; i < N; i++) { + cin >> a[i]; + int res = 0; + for (int j = 0; j < i; j++) { + if (v[a[i] - a[j] + 200000]) res = 1; + } + for (int j = 0; j <= i; j++) v[a[i] + a[j] + 200000] = 1; + ans += res; + } + cout << ans; + +} +```