글 읽기 - 데이터 추가 요청입니다.

hayman42 4년 전 0

https://www.acmicpc.net/board/view/37733 의 O(VE) 풀이가 통과됩니다. 시간 제한이 2초고 VE 면 10억 정도라 간당간당 할 수 있는데 일단 제 노트북에선 똑같은 컴파일 옵션으로 테스트 해본 결과 3~4초가 나오네요.

f = open("input.txt", "w")

f.write("10000 100000\n")

f.write("1 10000 0\n")
for i in range(9998):
    a, b = i + 2, i + 1
    w = i + 1
    f.write(f"{a} {b} {w}\n")

for i in range(100000 - 9999):
    a = 10000
    b = 1
    w = i + 10000
    f.write(f"{a} {b} {w}\n")
    
f.close()

#답: 49985001

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

문제

문제

출처

ICPC

데이터 추가 요청입니다.

hayman42 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말