준혁이는 바쁜 하루를 끝내고 와서 Array Lab Of Helpful Alterations(ALOHA)라는 게임을 즐겨 한다.
ALOHA에는 의 차원 배열 가 있다. 는 와 을 배열의 양 끝으로 가진다. 배열의 원소 는 보다 크거나 같고, 보다 작거나 같다.
준혁이는 배열을 탐색해 배열에서 최댓값 혹은 최솟값을 찾아야한다. 그러기 위해 준혁이는 자원과 배열 의 값을 담을 배열 이 있다.
준혁이에게는 미네랄과 프로판가스라고 불리는 가지 종류의 자원이 있으며 배열을 탐색하기 위해 배열에 접근할 때 마다 특정 수만큼 미네랄과 프로판가스를 사용한다.
어느날 준혁이는 게임을 하던 도중 모니터가 고장나서 배열 가 보이지 않게 되었다. 당신은 준혁이에게 를 모른 상태에서도 게임을 클리어 할 수 있는 탐색 프로그램을 만들어 달라는 부탁을 받았다.
당신의 프로그램은 다음과 같은 연산을 할 수 있다. 는 처음에 이다. :
준혁이는 미네랄을 , 프로판가스를 가지고 있다. 사용하는 탐색 프로그램의 모든 연산이 끝날 때 까지 어떤 자원이 미만으로 떨어져서는 안 된다.
배열에서 최대 또는 최소지점을 찾을 수 있는 프로그램을 만들어보자.
입력은 없다.
첫째 줄에 프로그램이 호출하는 함수의 길이 를 출력한다.
그 후 개의 줄에 사용하는 연산들을 한 줄에 하나씩 출력한다.
프로그램의 길이는 제한이 없지만, 프로그램이 실행되는 중에 미네랄과 프로판가스의 사용량이 각각 과 을 넘겨서는 안 된다.
출력하는 연산 사이에 공백이 있어선 안 된다.
8 max(1,1) min(2,3) plus(1,1,1) plus(3,3,2) max(3,3) submit(1,1) minus(9,9,3) submit(3,3)