시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB434793118.675%

문제

프로그래밍 언어 Z에는 변수를 26가지 사용할 수 있다. 이 변수는 모두 알파벳 소문자 (a-z)이고, 초기값은 0이다.

프로그램이 수행되는 동안 각 변수에는 0보다 크거나 같고, 9999보다 작거나 같은 정수만 저장할  수 있다. 만약, 범위를 넘어가는 값을 변수에 저장하려 한다면, 10,000으로 나눈 나머지를 저장한다.

프로그램의 각 줄에는 명령어가 하나만 등장하며, 아래 5가지 중 하나이다.

BEGIN 프로그램의 가장 첫 줄에 나온다.
= 연산자의 왼쪽에 있는 변수에, 오른쪽에 있는 식의 결과를 저장한다. 식은 하나 또는 그 이상의 덧셈, 뺄셈으로 이루어져 있고, 각 항은 상수 또는 변수이다. 이때, 변수의 앞에 상수가 붙어있을 수도 있고 이때는 그 변수를 상수만큼 곱하면 된다. (a = 2b + 4 - c) 모든 연산자의 앞, 뒤는 공백이다. 상수는 0보다 크거나 같고, 999보다 작거나 같은 정수이다.
REPEAT n 블록의 시작을 나타내며, 그 블록을 n번 반복한다. (1 <= n <= 100,000)
STOP 블록의 끝을 나타낸다.
PRINT var 변수 var에 저장되어 있는 값을 'var = value'와 같은 형태로 출력한다.

프로그래밍 언어 Z로 된 프로그램이 주어졌을 때, 화면에 출력되는 내용을 출력하는 프로그램을 작성하시오.

입력

입력은 프로그래밍 언어 Z로 되어있는 프로그램이 주어진다. 이 프로그램은 최대 50줄이다. 각 줄에는 명령어가 하나씩 있고, 이 명령은 100자 이내이다. BEGIN…STOP, REPEAT…STOP은 공백 3칸씩 인덴트 되어 있다. PRINT는 최대 20번 실행 된다.

출력

프로그램을 수행하면서 PRINT가 나올 때 마다, 그 결과를 출력한다.

예제 입력 1

BEGIN
   n = 10
   k = 1
   REPEAT 3
      REPEAT 2
         n = n + k
         PRINT n
      STOP
      k = 3 - k
   STOP
STOP

예제 출력 1

n = 11
n = 12
n = 14
n = 16
n = 17
n = 18

예제 입력 2

BEGIN
   a = 1
   b = a
   PRINT a
   PRINT b
   REPEAT 10
      c = a + b
      a = b
      b = c
      PRINT c
   STOP
STOP

예제 출력 2

a = 1
b = 1
c = 2
c = 3
c = 5
c = 8
c = 13
c = 21
c = 34
c = 55
c = 89
c = 144

예제 입력 3

BEGIN
   x = 1
   REPEAT 4
      REPEAT 99999
         x = 2x
      STOP
      PRINT x
   STOP
STOP

예제 출력 3

x = 4688
x = 7344
x = 8672
x = 4336
W3sicHJvYmxlbV9pZCI6IjMyMDMiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3OThcdWJjMGQgXHVjNWI4XHVjNWI0IFoiLCJkZXNjcmlwdGlvbiI6IjxwPlx1ZDUwNFx1Yjg1Y1x1YWRmOFx1Yjc5OFx1YmMwZCBcdWM1YjhcdWM1YjQgWlx1YzVkMFx1YjI5NCBcdWJjYzBcdWMyMThcdWI5N2MgMjZcdWFjMDBcdWM5YzAgXHVjMGFjXHVjNmE5XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1Yzc3NCBcdWJjYzBcdWMyMThcdWIyOTQgXHViYWE4XHViNDUwIFx1YzU0Y1x1ZDMwY1x1YmNiMyBcdWMxOGNcdWJiMzhcdWM3OTAgKGEteilcdWM3NzRcdWFjZTAsIFx1Y2QwOFx1YWUzMFx1YWMxMlx1Yzc0MCAwXHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NzQgXHVjMjE4XHVkNTg5XHViNDE4XHViMjk0IFx1YjNkOVx1YzU0OCBcdWFjMDEgXHViY2MwXHVjMjE4XHVjNWQwXHViMjk0IDBcdWJjZjRcdWIyZTQgXHVkMDZjXHVhYzcwXHViMDk4IFx1YWMxOVx1YWNlMCwgOTk5OVx1YmNmNFx1YjJlNCBcdWM3OTFcdWFjNzBcdWIwOTggXHVhYzE5XHVjNzQwIFx1YzgxNVx1YzIxOFx1YjljYyBcdWM4MDBcdWM3YTVcdWQ1NjAgJm5ic3A7XHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHViOWNjXHVjNTdkLCBcdWJjOTRcdWM3MDRcdWI5N2MgXHViMTE4XHVjNWI0XHVhYzAwXHViMjk0IFx1YWMxMlx1Yzc0NCBcdWJjYzBcdWMyMThcdWM1ZDAgXHVjODAwXHVjN2E1XHVkNTU4XHViODI0IFx1ZDU1Y1x1YjJlNFx1YmE3NCwgMTAsMDAwXHVjNzNjXHViODVjIFx1YjA5OFx1YjIwOCBcdWIwOThcdWJhMzhcdWM5YzBcdWI5N2MgXHVjODAwXHVjN2E1XHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NTggXHVhYzAxIFx1YzkwNFx1YzVkMFx1YjI5NCBcdWJhODVcdWI4MzlcdWM1YjRcdWFjMDAgXHVkNTU4XHViMDk4XHViOWNjIFx1YjRmMVx1YzdhNVx1ZDU1OFx1YmE3MCwgXHVjNTQ0XHViNzk4IDVcdWFjMDBcdWM5YzAgXHVjOTExIFx1ZDU1OFx1YjA5OFx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHRhYmxlIGNsYXNzPVwidGFibGUgdGFibGUtYm9yZGVyZWRcIiBzdHlsZT1cIndpZHRoOjEwMCVcIj5cclxuXHQ8dGJvZHk+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0aCBzdHlsZT1cIndpZHRoOjIwJVwiPkJFR0lOPFwvdGg+XHJcblx0XHRcdDx0ZCBzdHlsZT1cIndpZHRoOjYwJVwiPlx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc1OCBcdWFjMDBcdWM3YTUgXHVjY2FiIFx1YzkwNFx1YzVkMCBcdWIwOThcdWM2MjhcdWIyZTQuPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRoPj08XC90aD5cclxuXHRcdFx0PHRkPlx1YzVmMFx1YzBiMFx1Yzc5MFx1Yzc1OCBcdWM2N2NcdWNhYmRcdWM1ZDAgXHVjNzg4XHViMjk0IFx1YmNjMFx1YzIxOFx1YzVkMCwgXHVjNjI0XHViOTc4XHVjYWJkXHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWMyZGRcdWM3NTggXHVhY2IwXHVhY2ZjXHViOTdjIFx1YzgwMFx1YzdhNVx1ZDU1Y1x1YjJlNC4gXHVjMmRkXHVjNzQwIFx1ZDU1OFx1YjA5OCBcdWI2MTBcdWIyOTQgXHVhZGY4IFx1Yzc3NFx1YzBjMVx1Yzc1OCBcdWIzNjdcdWMxNDgsIFx1YmU4NFx1YzE0OFx1YzczY1x1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHVhY2UwLCBcdWFjMDEgXHVkNTZkXHVjNzQwIFx1YzBjMVx1YzIxOCBcdWI2MTBcdWIyOTQgXHViY2MwXHVjMjE4XHVjNzc0XHViMmU0LiBcdWM3NzRcdWI1NGMsIFx1YmNjMFx1YzIxOFx1Yzc1OCBcdWM1NWVcdWM1ZDAgXHVjMGMxXHVjMjE4XHVhYzAwIFx1YmQ5OVx1YzViNFx1Yzc4OFx1Yzc0NCBcdWMyMThcdWIzYzQgXHVjNzg4XHVhY2UwIFx1Yzc3NFx1YjU0Y1x1YjI5NCBcdWFkZjggXHViY2MwXHVjMjE4XHViOTdjIFx1YzBjMVx1YzIxOFx1YjljY1x1ZDA3YyBcdWFjZjFcdWQ1NThcdWJhNzQgXHViNDFjXHViMmU0LiAoYSA9IDJiICsgNCAtIGMpIFx1YmFhOFx1YjRlMCBcdWM1ZjBcdWMwYjBcdWM3OTBcdWM3NTggXHVjNTVlLCBcdWI0YTRcdWIyOTQgXHVhY2Y1XHViYzMxXHVjNzc0XHViMmU0LiBcdWMwYzFcdWMyMThcdWIyOTQgMFx1YmNmNFx1YjJlNCBcdWQwNmNcdWFjNzBcdWIwOTggXHVhYzE5XHVhY2UwLCA5OTlcdWJjZjRcdWIyZTQgXHVjNzkxXHVhYzcwXHViMDk4IFx1YWMxOVx1Yzc0MCBcdWM4MTVcdWMyMThcdWM3NzRcdWIyZTQuPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRoPlJFUEVBVCBuPFwvdGg+XHJcblx0XHRcdDx0ZD5cdWJlMTRcdWI4NWRcdWM3NTggXHVjMmRjXHVjNzkxXHVjNzQ0IFx1YjA5OFx1ZDBjMFx1YjBiNFx1YmE3MCwgXHVhZGY4IFx1YmUxNFx1Yjg1ZFx1Yzc0NCBuXHViYzg4IFx1YmMxOFx1YmNmNVx1ZDU1Y1x1YjJlNC4gKDEgJmx0Oz0gbiAmbHQ7PSAxMDAsMDAwKTxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0aD5TVE9QPFwvdGg+XHJcblx0XHRcdDx0ZD5cdWJlMTRcdWI4NWRcdWM3NTggXHViMDVkXHVjNzQ0IFx1YjA5OFx1ZDBjMFx1YjBiOFx1YjJlNC48XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGg+UFJJTlQgdmFyPFwvdGg+XHJcblx0XHRcdDx0ZD5cdWJjYzBcdWMyMTggdmFyXHVjNWQwIFx1YzgwMFx1YzdhNVx1YjQxOFx1YzViNCBcdWM3ODhcdWIyOTQgXHVhYzEyXHVjNzQ0ICYjMzk7dmFyID0gdmFsdWUmIzM5O1x1YzY0MCBcdWFjMTlcdWM3NDAgXHVkNjE1XHVkMGRjXHViODVjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdDxcL3Rib2R5PlxyXG48XC90YWJsZT5cclxuXHJcbjxwPlx1ZDUwNFx1Yjg1Y1x1YWRmOFx1Yjc5OFx1YmMwZCBcdWM1YjhcdWM1YjQgWlx1Yjg1YyBcdWI0MWMgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzc0IFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIFx1ZDY1NFx1YmE3NFx1YzVkMCBcdWNkOWNcdWI4MjVcdWI0MThcdWIyOTQgXHViMGI0XHVjNmE5XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjNzg1XHViODI1XHVjNzQwIFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1Yjc5OFx1YmMwZCBcdWM1YjhcdWM1YjQgWlx1Yjg1YyBcdWI0MThcdWM1YjRcdWM3ODhcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVjNzc0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0MCBcdWNkNWNcdWIzMDAgNTBcdWM5MDRcdWM3NzRcdWIyZTQuIFx1YWMwMSBcdWM5MDRcdWM1ZDBcdWIyOTQgXHViYTg1XHViODM5XHVjNWI0XHVhYzAwIFx1ZDU1OFx1YjA5OFx1YzUyOSBcdWM3ODhcdWFjZTAsIFx1Yzc3NCBcdWJhODVcdWI4MzlcdWM3NDAgMTAwXHVjNzkwIFx1Yzc3NFx1YjBiNFx1Yzc3NFx1YjJlNC4gQkVHSU4maGVsbGlwO1NUT1AsIFJFUEVBVCZoZWxsaXA7U1RPUFx1Yzc0MCBcdWFjZjVcdWJjMzEgM1x1Y2U3OFx1YzUyOSBcdWM3NzhcdWIzNzRcdWQyYjggXHViNDE4XHVjNWI0IFx1Yzc4OFx1YjJlNC4mbmJzcDtQUklOVFx1YjI5NCBcdWNkNWNcdWIzMDAgMjBcdWJjODggXHVjMmU0XHVkNTg5Jm5ic3A7XHViNDFjXHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWMyMThcdWQ1ODlcdWQ1NThcdWJhNzRcdWMxMWMgUFJJTlRcdWFjMDAgXHViMDk4XHVjNjJjIFx1YjU0YyBcdWI5YzhcdWIyZTQsIFx1YWRmOCBcdWFjYjBcdWFjZmNcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjMyMDMiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJ6bWFqIiwiZGVzY3JpcHRpb24iOiI8cD5Qcm9ncmFtbWluZyBsYW5ndWFnZSBaTUFKIChzb21ld2hhdCBzaW1pbGFyIHRvIEJBU0lDKSBoYXMgMjYgdmFyaWFibGVzIGRlbm90ZWQgYnkgbG93ZXJjYXNlIGxldHRlcnMgb2YgdGhlIEVuZ2xpc2ggYWxwaGFiZXQgKCYjMzk7YSYjMzk7LSYjMzk7eiYjMzk7KS4gSW5pdGlhbCB2YWx1ZSBvZiBhbGwgdGhlIHZhcmlhYmxlcyBpcyAwLCBhbmQgZHVyaW5nIHByb2dyYW0gZXhlY3V0aW9uIHRoZXkgY2FuIHN0b3JlIGludGVnZXIgdmFsdWVzIGJldHdlZW4gMCBhbmQgOTk5OSAoaW5jbHVzaXZlKS4gUmVzdWx0IG9mIGFueSBvcGVyYXRpb24gaW4gdGhlIHByb2dyYW0gaXMgcmVkdWNlZCBtb2R1bG8gMTAsMDAwIGJlZm9yZSBpdCBpcyBzdG9yZWQgaW50byBhIHZhcmlhYmxlLiZuYnNwOzxcL3A+XHJcblxyXG48cD5FYWNoIGxpbmUgb2Ygb3VyIHByb2dyYW0gY29udGFpbnMgZXhhY3RseSBvbmUgb2YgdGhlIGZvbGxvd2luZyBjb21tYW5kczombmJzcDs8XC9wPlxyXG5cclxuPHRhYmxlIGNsYXNzPVwidGFibGUgdGFibGUtYm9yZGVyZWRcIiBzdHlsZT1cIndpZHRoOjgwJVwiPlxyXG5cdDx0Ym9keT5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRoIHN0eWxlPVwid2lkdGg6MjAlXCI+QkVHSU48XC90aD5cclxuXHRcdFx0PHRkIHN0eWxlPVwid2lkdGg6NjAlXCI+YXBwZWFycyBvbmx5IGF0IHRoZSBiZWdpbm5pbmcgb2YgdGhlIHByb2dyYW0uPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRoPj08XC90aD5cclxuXHRcdFx0PHRkPnRvIHRoZSB2YXJpYWJsZSBvbiB0aGUgbGVmdCBzaWRlIG9mIHRoZSBvcGVyYXRvciB3ZSBhc3NpZ24gdGhlIHZhbHVlIG9mIHRoZSBleHByZXNzaW9uIG9uIHRoZSByaWdodCBzaWRlLiBFeHByZXNzaW9uIGNvbnNpc3RzIG9mIG9uZSBvciBtb3JlIGFkZGljdGlvbiBhbmQgc3VidHJhY3Rpb24gb3BlcmF0aW9ucyBvbiB0ZXJtcywgd2hlcmUgZWFjaCB0ZXJtIGlzIGVpdGhlciBhIGNvbnN0YW50IG9yIGEgdmFyaWFibGUgcG9zc2libHkgbXVsdGlwbGllZCBieSBhIGNvbnN0YW50IChpLmUuIGEgPSAyYiArIDQgLSBjKS4gRWFjaCBiaW5hcnkgb3BlcmF0b3Igd2lsbCBiZSBzdXJyb3VuZGVkIGJ5IG9uZSBzcGFjZSBjaGFyYWN0ZXIgb24gZWFjaCBzaWRlLCBhbmQgdW5hcnkgbWludXMgb3BlcmF0b3IgaXMgbm90IGFsbG93ZWQuIENvbnN0YW50cyBhcmUgaW50ZWdlcnMgYmV0d2VlbiAwIGFuZCA5OTkgKGluY2x1c2l2ZSkuPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRoPlJFUEVBVCBuPFwvdGg+XHJcblx0XHRcdDx0ZD5kZW5vdGVzIHRoZSBiZWdpbm5pbmcgb2YgdGhlIGJsb2NrIHRoYXQgaXMgcmVwZWF0ZWQgbiB0aW1lcywgMSAmbGU7IG4gJmxlOyAxMDAsMDAwLjxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0aD5TVE9QPFwvdGg+XHJcblx0XHRcdDx0ZD5kZW5vdGVzIHRoZSBlbmQgb2YgdGhlIFJFUEVBVCBibG9jayBvciBlbmQgb2YgcHJvZ3JhbS48XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGg+UFJJTlQgdmFyPFwvdGg+XHJcblx0XHRcdDx0ZD5wcmludHMgdGhlIGN1cnJlbnQgdmFsdWUgb2YgdmFyaWFibGUgdmFyIGluIHRoZSBmb2xsb3dpbmcgZm9ybWF0ICYjMzk7dmFyID0gdmFsdWUmIzM5Oy48XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdDxcL3Rib2R5PlxyXG48XC90YWJsZT5cclxuXHJcbjxwPldyaXRlIGEgcHJvZ3JhbSB0aGF0IHdpbGwgZ2VuZXJhdGUgb3V0cHV0IGZvciB0aGUgZ2l2ZW4gWk1BSiBwcm9ncmFtLiZuYnNwOzxcL3A+XHJcbiIsImlucHV0IjoiPHA+SW5wdXQgd2lsbCBjb250YWluIGEgbGVnYWwgcHJvZ3JhbSBpbiB0aGUgcHJvZ3JhbW1pbmcgbGFuZ3VhZ2UgWk1BSiwgYW5kIGl0IHdpbGwgYmUgYXQgbW9zdCA1MCBsaW5lcyBsb25nLiZuYnNwOzxcL3A+XHJcblxyXG48cD5FYWNoIGxpbmUgb2YgaW5wdXQgY29udGFpbnMgb25lIGNvbW1hbmQgYW5kIGVhY2ggY29tbWFuZCB3aWxsIGhhdmUgYXQgbW9zdCAxMDAgY2hhcmFjdGVycy4mbmJzcDs8XC9wPlxyXG5cclxuPHA+QmxvY2tzIG9mIGNvbW1hbmQgaW5zaWRlIEJFR0lOLi4uU1RPUCBvciBSRVBFQVQuLi5TVE9QIHdpbGwgYmUgaW5kZW50ZWQgZXhhY3RseSAzIHNwYWNlcy4mbmJzcDs8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5PdXRwdXQgc2hvdWxkIGNvbnRhaW4gYWxsIHRoZSBvdXRwdXRzIGZyb20gUFJJTlQgY29tbWFuZHMgZHVyaW5nIHRoZSBwcm9ncmFtIGV4ZWN1dGlvbi4mbmJzcDs8XC9wPlxyXG5cclxuPHA+Tm90ZTogaW5wdXQgd2lsbCBiZSBzdWNoIHRoYXQgdGhlIFBSSU5UIGNvbW1hbmQgd2lsbCBleGVjdXRlIGF0IG1vc3QgMjAgdGltZXMuJm5ic3A7PFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==

출처

Olympiad > Croatian Highschool Competitions in Informatics > 2005 > Final Exam #1 2번

  • 문제를 번역한 사람: baekjoon
  • 문제의 오타를 찾은 사람: doju
  • 빠진 조건을 찾은 사람: sys7961