13537번 - 수열과 쿼리 1
Clang에서 naive approach가 0.3s 정도에 동작합니다. https://www.acmicpc.net/status?problem_id=13537&user_id=&language_id=96&result_id=-1&from_problem=1
대부분의 수열과 쿼리 문제는 전체 랜덤 데이터라서 구간 길이가 평균 1/3N 입니다. 백준님도 유저들의 데이터 추가로 문제가 해결되는 편을 원하셔서 길이가 긴 데이터를 보충해주시는 편이 좋은 것 같습니다. 그래도 통과한다면 논의의 여지가 있는데, 간당간당하게 통과했다는 게 유저에게 명확히 인식이 된다면 튜토리얼 문제임을 고려해서 유지해도 좋다고 생각합니다.
수쿼1은 너무 오래 전이라서 잘 모르겠는데, 대부분의 수쿼문제는 구간의 크기가 매우 큰 경우도 함께 추가하고 있기는 합니다.
@baekjoon 수쿼1 기준 R-L 합으로 테스트했을 때 40억 이하였습니다.
첫 문제라 데이터 만들때 별 생각이 없었나보네요
재채점했습니다.
댓글을 작성하려면 로그인해야 합니다.
shiftpsh 4년 전
Clang에서 naive approach가 0.3s 정도에 동작합니다. https://www.acmicpc.net/status?problem_id=13537&user_id=&language_id=96&result_id=-1&from_problem=1