yongchan5705   1년 전

우선 오탈자입니다.
문제에는 치환은 최대 500,000번 까지만 허용한다고 나와있으나, 입력에는 치환할 횟수인 Q가 최대 200,000까지로 작성되어 있습니다.

그리고 문제에 '스페셜 저지'가 필요합니다.
문제에서 요구하는 것은 '치환 시퀀스'이지, '최소' 시퀀스가 아닙니다.
이렇게 되면 이 문제를 풀이할 수 있는 방법이 너무 많아집니다.
따라서 문제에 '스페셜 저지' 혹은 '채점 준비중'이 필요하다고 생각됩니다.

mythofys   1년 전

https://hsin.hr/studenti2013/z...

원문에서 Q의 제한은 200,000입니다. 문제 지문의 Q를 수정해야 합니다.

yongchan5705   1년 전

지금보니 '치환할 횟수'가 최대 50만번이고, '치환 가능 범위'가 최대 20만개네요.
그래도 스페셜 저지가 반드시 필요하다고 생각됩니다.

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