29118번 - Альф и доска с мелом
입력으로 주어지는 n과 k의 범위가 n, k≤1000000000 이지만, naive하게 k번 더한 값을 구한 코드가 pypy 보너스 시간으로 인해 4604ms로 통과합니다. (제출 번호: 82639281)
조건 분기를 통해 O(1) 풀이가 가능하며, k=1000000000인 데이터가 있음을 assert문으로 확인했습니다. (제출 번호: 82639653)
시간 제한을 추가 시간 없음과 0.5~1초 정도로 수정해도 적당할 것 같습니다.
댓글을 작성하려면 로그인해야 합니다.
sksms1375 2년 전 1
입력으로 주어지는 n과 k의 범위가 n, k≤1000000000 이지만, naive하게 k번 더한 값을 구한 코드가 pypy 보너스 시간으로 인해 4604ms로 통과합니다. (제출 번호: 82639281)
조건 분기를 통해 O(1) 풀이가 가능하며, k=1000000000인 데이터가 있음을 assert문으로 확인했습니다. (제출 번호: 82639653)
시간 제한을 추가 시간 없음과 0.5~1초 정도로 수정해도 적당할 것 같습니다.