글 읽기 - 반례좀 들어주세요

alskdjf 2년 전 0

자꾸 틀렸다고 나오는데 반례 몇개만 알려주세요

import sys
input = sys.stdin.readline

n = int(input())
arr = sorted(list(map(int,input().split())))

i = 0
j = len(arr) - 1
tmp = 10000000000000000000
answer = [0, 0]
while j > i:
    if tmp == 0:
        break

    if abs(0 - (arr[j] + arr[i])) < tmp:
        tmp =  abs(0 - (arr[j] + arr[i]))
        answer = [arr[i], arr[j]]
        j -= 1
        i += 1
    else:
        if arr[j] + arr[i] > 0:
            j -= 1
        else:
            i += 1

answer.sort()
print(*answer)

paaapaaa 2년 전 0

반례입니다.

아래 처럼 모든 용액이 산성이거나 알칼리성이면 어떤 문제가 있었는지 쉽게 알 수 있습니다.

다시 한 번 탐색 방식이 잘 구현됐는지 확인해보세요!!

input:
6
1 2 3 4 5 6

output:
2 4

answer: 
1 2

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

문제

문제

출처

ICPC

반례좀 들어주세요

alskdjf 2년 전 0

paaapaaa 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말