kyo20111   1년 전

출발지에서 도착지까지 정비를 받을수 있음을 가정하고 문제를 풀어서 맞았습니다.

정비를 받지 않고 갈 수 있는 최대 거리 초과의 인접한 정비소 사이의 거리가 나오지 않다는 것을 추가해주세요

겸사겸사 입력 데이터의 범위도 추가서 이 문제를 해결했으면 합니다.

startlink   1년 전

문제 본문처럼 정리해서 다시 작성해 주세요.

kyo20111   1년 전

입력 부분을

첫째 줄에는 정비를 받지 않고 갈 수 있는 최대 거리가 주어진다. 둘째 줄에는 정비소의 개수가 입력되는데 정비소 수는 100개 이하이다. 셋째 줄에는 인접한 정비소 사이의 거리가 차례로 주어진다. 넷째 줄에는 정비소별 정비 시간이 차례로 주어진다. 모든 입력은 양의 정수이다.

---

첫째 줄에는 정비를 받지 않고 갈 수 있는 최대 거리가 주어진다. 둘째 줄에는 정비소의 개수가 입력되는데 정비소 수는 100개 이하이다. 셋째 줄에는 인접한 정비소 사이의 거리가 차례로 주어지는데 거리는 정비를 받지 않고 갈 수 있는 최대 거리보다 작거나 같고 모든 거리의 합은 231-1 이하이다. 넷째 줄에는 정비소별 정비 시간이 차례로 주어지는데 모든 정비 시간의 합은 231-1 이하이다. 모든 입력은 양의 정수이며 231-1 이하이다.

https://www.acmicpc.net/source/18166762

assert 문으로 확인했습니다

startlink   1년 전

수정했습니다.

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