2261번 - 가장 가까운 두 점
내일이 올림피아드인데 미친짓하는 고등학생입니다.
근데 신경쓰여서 말이죠..
대체 왜이러는 걸까요? 이게 왜 100점 일까요?
분할정복법을 사용하면 추가적으로 검사하는 부분의 점개수가 기껏해야 6개 아래라는 말을 듣고 짜봤다가
계속 시간초과가 나길래 이게 어떻게 된일이지 하고 저런 코드를 넣었더니... 100점이 나오네요.
혼란스럽습니다.
혹시 데이터 중에 중복데이터가 100000개 들어오는게 있습니까?
만약 사실이라면... ㅠㅠ
맞네.. 중복데이터 100000개라니 ㅠㅠ
문제에 중복데이터가 들어오지 않는다는 말은 없었는데.. ㅠㅠㅠㅠ
시험 잘보고 오세요 ㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
shjgkwo 5년 전
내일이 올림피아드인데 미친짓하는 고등학생입니다.
근데 신경쓰여서 말이죠..
대체 왜이러는 걸까요? 이게 왜 100점 일까요?
분할정복법을 사용하면 추가적으로 검사하는 부분의 점개수가 기껏해야 6개 아래라는 말을 듣고 짜봤다가
계속 시간초과가 나길래 이게 어떻게 된일이지 하고 저런 코드를 넣었더니... 100점이 나오네요.
혼란스럽습니다.