글 읽기 - 반례좀 찾아주세요

moderatowi 2년 전 0

게시판에 있는 반례는 다 맞게 나오는데 4%에서 틀렸습니다가 나옵니다..반례 찾아주세요

n=int(input())
arr=[]
for i in range(n):
  m=int(input())
  arr.append(m)

arr2=[]
arr3=[]
arr4=[]
result=0
for i in arr:
  if i<0:
    arr2.append(i) //음수 저장
  elif i==0 or i==1:
    result+=i
    if i==0:
      arr4.append(i) //0저장
  elif i>1:
    arr3.append(i) //1보다 큰수 저장
arr2.sort()

if len(arr2)!=0:
  if len(arr2)>=2:
    for i in range(0,len(arr2),2):
      if i!=(len(arr2)-1):
        result+=arr2[i]*arr2[i+1]
  if 0 in arr:
    del arr2[-1]
  else:
    result+=arr2[-1]
  

   

arr3.sort(reverse=True)

for i in range(0,len(arr3),2):
  #print(arr3[i],arr3[i+1],i)
  if i>=(len(arr3)-1):
    continue
  result+=arr3[i]*arr3[i+1]
if len(arr3)%2==1:
  result+=arr3[-1]

print(result)

choidlswp 2년 전 2

반례입니다.

-1

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례좀 찾아주세요

moderatowi 2년 전 0

choidlswp 2년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말