오류 제보
제출 #3
오답
언어: python시간: 567ms

테스트 결과

테스트 1
219ms통과
테스트 2
118ms통과
테스트 3
120ms통과
테스트 4
110mswrong answer

제출한 코드

import sys

def two_sum(nums, target):
    first_index = {}

    for i, num in enumerate(nums):
        need = target - num

        if need in first_index:
            return first_index[need], i

        # Keep the earliest occurrence
        if num not in first_index:
            first_index[num] = i

    return -1, -1

def main():
    try:
        n = int(sys.stdin.readline().strip())
        nums = list(map(int, sys.stdin.readline().split()))[:n]
        target = int(sys.stdin.readline().strip())
    except:
        print(-1, -1)
        return

    i, j = two_sum(nums, target)
    print(i, j)

if __name__ == "__main__":
    main()