問題
정택이는 요사이 p-game관련 프로그램을 짜다가 2차원 배열을 사용하고 있었다.
그런데 배열의 위치를 지정하는 값이 너무 크기 때문에 일반적인 배열을 잡으려고 하니 메모리의 초과가 나기 십상이었다.
그런데 처리하는 값들은 많아 봤자 10,000개 이하의 값들이 주어지고,
이를 조금만 이용한다면 메모리의 문제 없이 처리를 할 수 있지 않을까 생각을 했고,
한 프로그래밍 한다는 당신에게 부탁을 했다. 당신의 유능한 머리를 조금 굴려서 정택이를 도와주자.
入力
첫 번째 줄에는 처리해야 하는 명령의 개수 C(C≤10,000)가 주어진다. 그 다음줄부터 C개의 명령이 주어지는데 명령은 다음과 같이 구분 된다.
S I J X - I 행 J열의 값을 X로 설정한다. D I J - I 행 J 열의 값을 지운다. 만약에 값이 있을 경우 OK!를, 값이 없을 경우 Error!를 출력한다 G I J - I 행 J 열의 값을 아래의 형식에 맞게 출력한다. 찾고자 하는 값이 없을 경우 Error!를 출력한다.
위에서의 I, J, X의 값은 -231이상 231-1 이하의 정수이다.
出力
D명령과 G명령 마다 나오는 결과를 화면에 출력한다.
例題
7
S 1 1 2
G 1 1
G 1 2
D 1 1
G 1 1
S 1 100 2
G 1 100
(1,1)->2
Error!
OK!
Error!
(1,100)->2
ログインしないとコードを書けません。