ποΈ Algorithm/π© λ°±μ€
π© [λ°±μ€] [Python] 3273λ²_λ μμ ν©
Dbswnstjd
2022. 12. 14. 09:21
λ¬Έμ
https://www.acmicpc.net/problem/3273
3273λ²: λ μμ ν©
nκ°μ μλ‘ λ€λ₯Έ μμ μ μ a1, a2, ..., anμΌλ‘ μ΄λ£¨μ΄μ§ μμ΄μ΄ μλ€. aiμ κ°μ 1λ³΄λ€ ν¬κ±°λ κ°κ³ , 1000000λ³΄λ€ μκ±°λ κ°μ μμ°μμ΄λ€. μμ°μ xκ° μ£Όμ΄μ‘μ λ, ai + aj = x (1 ≤ i < j ≤ n)μ λ§μ‘±νλ
www.acmicpc.net
νμ΄
# λ°±μ€ 3273λ² λ¬Έμ - λ μμ ν©
n = int(input())
a = sorted(list(map(int, input().split())))
x = int(input())
answer = 0
left, right = 0, n-1
while left < right:
temp = a[left] + a[right]
if temp == x:
answer += 1
left += 1
elif temp < x:
left += 1
else:
right -= 1
print(answer)
ν¬ ν¬μΈν°λ₯Ό μ¬μ©νμ¬ νμλ€.