25168번 - 게으른 아리를 위한 접종 계획
문제 입력에서 선행 관계를 순서대로 준다는 말이 없는 데, 다음 코드로 맞았습니다!가 나옵니다.
문제 입력 조건에서 누락된 게 아니라면, 테스트케이스가 더 필요하지 않을 까 싶습니다.
import sys input = sys.stdin.readline N, M = map(int, input().split()) ans = [0] * (N + 1) for _ in range(M): S, E, W = map(int, input().split()) if not ans[S]: ans[S] = 1 if W >= 7: W += 1 ans[E] = max([ans[S] + W, ans[E]]) print(max(ans)) case 1) 6 5 1 3 1 2 3 2 3 4 3 3 5 4 4 6 7 result) 14 case 2) 6 5 1 3 1 3 5 4 4 6 7 3 4 3 2 3 2 result) 9
댓글을 작성하려면 로그인해야 합니다.
hw2ny1 3년 전
문제 입력에서 선행 관계를 순서대로 준다는 말이 없는 데, 다음 코드로 맞았습니다!가 나옵니다.
문제 입력 조건에서 누락된 게 아니라면, 테스트케이스가 더 필요하지 않을 까 싶습니다.
import sys input = sys.stdin.readline N, M = map(int, input().split()) ans = [0] * (N + 1) for _ in range(M): S, E, W = map(int, input().split()) if not ans[S]: ans[S] = 1 if W >= 7: W += 1 ans[E] = max([ans[S] + W, ans[E]]) print(max(ans)) case 1) 6 5 1 3 1 2 3 2 3 4 3 3 5 4 4 6 7 result) 14 case 2) 6 5 1 3 1 3 5 4 4 6 7 3 4 3 2 3 2 result) 9