mythofys   1년 전

제출번호 96699970, 96708185

매 쿼리마다 전체 합을 관리해주면서 쿼리에서 구간의 길이가 N/2보다 길면 전체 합 - 구간에 속하지 않는 값을 출력하고 그렇지 않다면 구간에 속하는 값을 출력하는 O(NK) pypy3, C++ 코드가 AC를 받습니다.

제출번호 96710166를 통해 assert문으로 확인한 결과 해당 코드의 연산횟수는 30억번 정도 됩니다. 해당코드가 거의 시간제한에 걸리는 것을 고려할 때, 최악의 경우에 시간제한을 초과합니다.

아래는 해당 코드가 50억번 연산하게 하는 데이터입니다. 아래 데이터를 추가해 주세요.

2042.in

2042.out

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