정올/KOI기출 문제

피하자

juwanseo 2025. 4. 24. 17:20
from sys import stdin
n = int(stdin.readline().strip())
a = list(map(int, stdin.readline().split()))
result1 = 0
result2 = 0
p = 0
for i in a:
    if i%2==1:
        p+=1
    else:
        result1+=p
a.reverse()
p = 0
for i in a:
    if i%2==1:
        p+=1
    else:
        result2+=p
print(min(result1, result2))

'정올 > KOI기출 문제' 카테고리의 다른 글

정올 박 터트리기  (0) 2025.05.06
정올 회문  (0) 2025.05.06
양팔저울  (0) 2025.04.24
햄버거 분배  (0) 2025.04.20
아이템 획득  (0) 2025.04.20