제출 #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()