정올이는 N개의 정수 A_1, A_2, ..., A_N을 정렬하기 위해 반복적으로 배열 A에서 가장 작은 정수를 찾아 제거하고 이를 배열 B의 끝에 추가한다.

정올이는 M개의 정수 중 가장 작은 수를 찾기 위해 M초의 시간이 걸리는데, 정렬을 빠르게 하기 위해 이번에 새로 구매한 로봇의 도움을 받아 자동 정렬 시스템을 구축하려한다.

로봇은 정수 x를 삽입하면 x초 후에 해당 수를 수열 B에 추가하는데, 정올이는 로봇에게 원하는 만큼의 정수를 주어 빠르게 정렬을 진행할 계획이다. (만약 로봇과 정올이가 동시에 정수를 추가하려 한다면 정올이가 우선적으로 처리된다)

정올이가 로봇을 최대한 효율적으로 사용하였을 때, 정렬에 걸리는 최소 시간을 알아보자.

자동 정렬 시스템 timer 1s memory 1024MB

자동 정렬 시스템 1s 1024MB