7874번 - Everybody may get lost in space
https://vjudge.net/problem/UVA...\
다른 사이트에서는 이 문제의 제한 시간이 9초입니다. (문제 공식 사이트에는 안내가 없어 공식적으로 주어진 시간은 알 수 없습니다.)
에디토리얼을 찾아서 읽어보니 정해도 수치적분을 구현하는 방법으로 풀 수 있어야 합니다. 비슷한 다른 예로 수치적분으로 푸는 8303번의 원래 시간 제한은 9.5초인데 백준은 1초로 제한해놓아 에디토리얼대로 구현하면 AC를 받기가 힘듭니다.
하지만 이 문제는 조건 자체가 어려운 편이 아니기 때문에 O(1)에 답을 내는 방법이 존재합니다.
따라서 시간 제한을 정상적으로 9초로 늘린 easy 버전과, 지금 시간 제한보다 시간을 줄인 hard 버전을 만들어주세요.
easy는 9초, hard는 0.5초 정도면 적당할 것 같습니다.
댓글을 작성하려면 로그인해야 합니다.
redcube231 1년 전 2
https://vjudge.net/problem/UVA...\
다른 사이트에서는 이 문제의 제한 시간이 9초입니다. (문제 공식 사이트에는 안내가 없어 공식적으로 주어진 시간은 알 수 없습니다.)
에디토리얼을 찾아서 읽어보니 정해도 수치적분을 구현하는 방법으로 풀 수 있어야 합니다. 비슷한 다른 예로 수치적분으로 푸는 8303번의 원래 시간 제한은 9.5초인데 백준은 1초로 제한해놓아 에디토리얼대로 구현하면 AC를 받기가 힘듭니다.
하지만 이 문제는 조건 자체가 어려운 편이 아니기 때문에 O(1)에 답을 내는 방법이 존재합니다.
따라서 시간 제한을 정상적으로 9초로 늘린 easy 버전과, 지금 시간 제한보다 시간을 줄인 hard 버전을 만들어주세요.
easy는 9초, hard는 0.5초 정도면 적당할 것 같습니다.