백준
백준 1253: 좋다
2호0
2023. 1. 27. 21:20
https://www.acmicpc.net/problem/1253
1253번: 좋다
첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 Ai가 N개 주어진다. (|Ai| ≤ 1,000,000,000, Ai는 정수)
www.acmicpc.net
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
|
import sys
input = sys.stdin.readline
n = int(input())
a = list(map(int, input().split()))
a.sort()
count = 0
for k in range(n):
find = a[k]
i = 0
j = n-1
while i < j:
sum = a[i] + a[j]
if sum < find:
i+=1
elif sum > find:
j-=1
else:
if i!=k and j!=k:
count +=1
break
elif i==k:
i+=1
elif j==k:
j-=1
print(count)
|
cs |