https://hsin.hr/studenti2013/z...
원문에서 Q의 제한은 200,000입니다. 문제 지문의 Q를 수정해야 합니다.
14107번 - Sort
https://hsin.hr/studenti2013/z...
원문에서 Q의 제한은 200,000입니다. 문제 지문의 Q를 수정해야 합니다.
지금보니 '치환할 횟수'가 최대 50만번이고, '치환 가능 범위'가 최대 20만개네요.
그래도 스페셜 저지가 반드시 필요하다고 생각됩니다.
댓글을 작성하려면 로그인해야 합니다.
yongchan5705 1년 전
우선 오탈자입니다.
문제에는 치환은 최대 500,000번 까지만 허용한다고 나와있으나, 입력에는 치환할 횟수인 Q가 최대 200,000까지로 작성되어 있습니다.
그리고 문제에 '스페셜 저지'가 필요합니다.
문제에서 요구하는 것은 '치환 시퀀스'이지, '최소' 시퀀스가 아닙니다.
이렇게 되면 이 문제를 풀이할 수 있는 방법이 너무 많아집니다.
따라서 문제에 '스페셜 저지' 혹은 '채점 준비중'이 필요하다고 생각됩니다.