Logo
(追記) (追記ここまで)

33987번 - min 또는 max 스페셜 저지

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 512 MB129403330.841%

문제

준혁이는 바쁜 하루를 끝내고 와서 Array Lab Of Helpful Alterations(ALOHA)라는 게임을 즐겨 한다.

ALOHA에는 10ドル \times 10$의 2ドル$차원 배열 $A$가 있다. $A$는 $A_{1,1}$와 $A_{10,10}$을 배열의 양 끝으로 가진다. 배열의 원소 $A_{i,j}$는 $-10^9$보다 크거나 같고, 10ドル^9$보다 작거나 같다.

준혁이는 배열을 탐색해 배열에서 최댓값 혹은 최솟값을 찾아야한다. 그러기 위해 준혁이는 자원과 배열 $A$의 값을 담을 배열 $R$이 있다.

준혁이에게는 미네랄과 프로판가스라고 불리는 2ドル$가지 종류의 자원이 있으며 배열을 탐색하기 위해 배열에 접근할 때 마다 특정 수만큼 미네랄과 프로판가스를 사용한다.

어느날 준혁이는 게임을 하던 도중 모니터가 고장나서 배열 $A$가 보이지 않게 되었다. 당신은 준혁이에게 $A$를 모른 상태에서도 게임을 클리어 할 수 있는 탐색 프로그램을 만들어 달라는 부탁을 받았다.

당신의 프로그램은 다음과 같은 연산을 원하는 만큼 할 수 있다. $t$는 처음에 1ドル$이다.

  • $\max(x,y)$
    • $A_{x,y}$와 $A_{x+1,y+1}$를 끝으로 가지는 2ドル \times 2$ 사각형 영역에서의 가장 큰 값을 $R_t$에 넣는다.
    • 1ドル\leq x,y \leq 9$
    • 이 연산 이후 $t$는 1ドル$증가된다.
    • 미네랄은 100ドル,ドル 프로판가스는 75ドル$ 소모한다.
  • $\min(x,y)$
    • $A_{x,y}$와 $A_{x+1,y+1}$를 끝으로 가지는 2ドル \times 2$ 사각형 영역에서의 가장 작은 값을 $R_t$에 넣는다.
    • 1ドル\leq x,y \leq 9$
    • 이 연산 이후 $t$는 1ドル$증가된다.
    • 미네랄은 100ドル,ドル 프로판가스는 75ドル$ 소모한다.
  • $\operatorname{plus} (x,y,i)$
    • $A_{x,y}$를 $R_i$만큼 증가시킨다.
    • 1ドル\leq x,y \leq 10;1 \leq i < t$
    • 미네랄은 10ドル,ドル 프로판가스는 5ドル$ 소모한다.
  • $\operatorname{minus} (x,y,i)$
    • $A_{x,y}$를 $R_i$만큼 감소시킨다.
    • 1ドル\leq x,y \leq 10;1 \leq i < t$
    • 미네랄은 10ドル,ドル 프로판가스는 5ドル$ 소모한다.
  • $\operatorname{submit} (x,y)$
    • 이 연산이 수행된 시점에 $A_{x,y}$가 $A$의 최솟값 혹은 최댓값과 동일하다는 제출을 한다.
    • 전체 프로그램에서 올바른 $\operatorname{submit}$ 연산이 하나 이상 있어야 정답을 받을 수 있다.
    • 1ドル\leq x,y \leq 10$
    • 미네랄은 200ドル,ドル 프로판가스는 250ドル$ 소모한다.

준혁이는 미네랄을 4ドル,000円,ドル 프로판가스를 3ドル,000円$ 가지고 있다. 사용하는 탐색 프로그램의 모든 연산이 끝날 때 까지 어떤 자원이 0ドル$미만으로 떨어져서는 안 된다.

배열에서 최대 또는 최소지점을 찾을 수 있는 프로그램을 만들어보자.

입력

입력은 없다.

출력

첫째 줄에 프로그램이 호출하는 함수의 수 $f$를 출력한다.

그 후 $f$개의 줄에 사용하는 연산들을 한 줄에 하나씩 출력한다.

프로그램의 길이는 제한이 없지만 프로그램의 미네랄과 프로판가스의 사용량이 각각 4ドル,000円$과 3ドル,000円$을 넘겨서는 안 된다.

제한

예제 입력 1

예제 출력 1

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)

노트

출처

University > 한양대학교 > 2025 한양대학교 ALOHA 벚꽃컵 > Div. 1 D번

채점 및 기타 정보

  • 예제는 채점하지 않는다.
(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /