3392번 - 화성 지도
https://www.acmicpc.net/board/... 에도 언급되었듯 데이터가 약하고 범위가 작아서 naive 코드가 쉽게 정답을 받습니다.
아무 최적화도 하지 않은 40773958 이 676ms, 이를 clang으로 제출한 40803968 은 204ms, 이를 simd로 최적화한 40805581 이 64ms로 통과합니다.
아래 코드로 생성되는 데이터를 추가해주시고, 최소 clang 제출이 통과하지 않게끔 시간 제한을 조정해주세요.
N이 큰 문제를 만드는게 좋을 것 같습니다.
댓글을 작성하려면 로그인해야 합니다.
heeda0528 4년 전 8
https://www.acmicpc.net/board/... 에도 언급되었듯 데이터가 약하고 범위가 작아서 naive 코드가 쉽게 정답을 받습니다.
아무 최적화도 하지 않은 40773958 이 676ms, 이를 clang으로 제출한 40803968 은 204ms, 이를 simd로 최적화한 40805581 이 64ms로 통과합니다.
아래 코드로 생성되는 데이터를 추가해주시고, 최소 clang 제출이 통과하지 않게끔 시간 제한을 조정해주세요.