yclock   3달 전

https://www.acmicpc.net/problem/10924

Sorting 2 문제에서

M = 3N이라는 조건이 있는데,

M <= 3N으로 고쳐야 할 듯 합니다.


p.s.

그런데, 실제 IOI 대회의 부분문제의 조건을 보면, N이 작을 때, M이 N2정도 되는 경우가 있는 것으로 알고있습니다,...

만약 데이터를 IOI 공식을 썼다면 검토해야할 필요가 있을 듯 합니다...

august14   3달 전

M=3N 맞습니다...

yclock   3달 전

august14

기본으로 제공되고 있는 입출력 예시조차도 M=3N을 만족하지 않습니다...

N = 5. M = 6. M = 3N???

yclock   3달 전

august14

일단 IOI 공식 문서를 보니깐, N = 3M이 맞군요!

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