djm03178   4년 전

이 문제는 오래 전에 https://www.acmicpc.net/board/... https://www.acmicpc.net/board/... 와 같은 데이터 추가 요청이 있었다가 https://www.acmicpc.net/board/... 에 의해 삭제된 적이 있습니다. 이때 문제의 제한이 보다 명확해지기는 했으나 그에 따른 강력한 데이터가 별도로 추가되지는 않은 것으로 보입니다. 현재 확인해본 바로는 n의 합이나 p의 길이의 합은 각각 60만을 살짝 넘는 것이 최대일 뿐만 아니라, 비효율적인 코드들을 저격하기 위한 데이터도 추가되지 않아 https://www.acmicpc.net/source... 와 같이 배열의 첫 번째 원소를 지우는 코드가 언어 보너스에 의해 통과되고 있습니다.

따라서 다음의 데이터들의 추가를 요청합니다. 스택에서 실험해본 결과 10만 개 원소에 대해 D만 10만 개 주어지는 케이스를 7번 반복한 데이터는 약 12초가 걸렸습니다. 같은 방법으로 R만 70만 개 주어지는 케이스도 만들었으며 이것도 많은 코드를 저격할 수 있을 거라고 생각합니다.

data.zip

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