https://www.acmicpc.net/problem/10924
Sorting 2 문제에서
M = 3N이라는 조건이 있는데,
M <= 3N으로 고쳐야 할 듯 합니다.
p.s.
그런데, 실제 IOI 대회의 부분문제의 조건을 보면, N이 작을 때, M이 N2정도 되는 경우가 있는 것으로 알고있습니다,...
만약 데이터를 IOI 공식을 썼다면 검토해야할 필요가 있을 듯 합니다...
M=3N 맞습니다...
@august14
기본으로 제공되고 있는 입출력 예시조차도 M=3N을 만족하지 않습니다...
N = 5. M = 6. M = 3N???
일단 IOI 공식 문서를 보니깐, N = 3M이 맞군요!
댓글을 작성하려면 로그인해야 합니다.
yclock 4년 전
https://www.acmicpc.net/problem/10924
Sorting 2 문제에서
M = 3N이라는 조건이 있는데,
M <= 3N으로 고쳐야 할 듯 합니다.
p.s.
그런데, 실제 IOI 대회의 부분문제의 조건을 보면, N이 작을 때, M이 N2정도 되는 경우가 있는 것으로 알고있습니다,...
만약 데이터를 IOI 공식을 썼다면 검토해야할 필요가 있을 듯 합니다...