시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB178377886613644.125%

문제

상근이가 1학년 때, 덧셈, 뺄셈을 매우 좋아했다. 상근이는 숫자가 줄 지어있는 것을 보기만 하면, 마지막 두 숫자 사이에 '='을 넣고, 나머지 숫자 사이에는 '+' 또는 '-'를 넣어 등식을 만들며 놀고 있다. 예를 들어, "8 3 2 4 8 7 2 4 0 8 8"에서 등식 "8+3-2-4+8-7-2-4-0+8=8"을 만들 수 있다.

상근이는 올바른 등식을 만들려고 한다. 상근이는 아직 학교에서 음수를 배우지 않았고, 20을 넘는 수는 모른다. 따라서, 왼쪽부터 계산할 때, 중간에 나오는 수가 모두 0 이상 20 이하이어야 한다. 예를 들어, "8+3+2-4-8-7+2+4+0+8=8"은 올바른 등식이지만, 8+3+2-4-8-7이 음수이기 때문에, 상근이가 만들 수 없는 등식이다.

숫자가 주어졌을 때, 상근이가 만들 수 있는 올바른 등식의 수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 숫자의 개수 N이 주어진다. (3 ≤ N ≤ 100) 둘째 줄에는 0 이상 9 이하의 정수 N개가 공백으로 구분해 주어진다.

출력

첫째 줄에 상근이가 만들 수 있는 올바른 등식의 개수를 출력한다. 이 값은 263-1 이하이다.

예제 입력 1

11
8 3 2 4 8 7 2 4 0 8 8

예제 출력 1

10

예제 입력 2

40
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1

예제 출력 2

7069052760

힌트

예제 1의 경우 다음과 같이 10가지 방법이 있다.

  • 8+3-2-4+8-7-2-4-0+8=8
  • 8+3-2-4+8-7-2-4+0+8=8
  • 8+3+2+4-8-7+2-4-0+8=8
  • 8+3+2+4-8-7+2-4+0+8=8
  • 8+3+2-4+8-7+2+4-0-8=8
  • 8+3+2-4+8-7+2+4+0-8=8
  • 8-3+2+4-8+7+2+4-0-8=8
  • 8-3+2+4-8+7+2+4+0-8=8
  • 8-3+2-4+8+7+2-4-0-8=8
  • 8-3+2-4+8+7+2-4+0-8=8
W3sicHJvYmxlbV9pZCI6IjU1NTciLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiIxXHVkNTU5XHViMTQ0IiwiZGVzY3JpcHRpb24iOiI8cD5cdWMwYzFcdWFkZmNcdWM3NzRcdWFjMDAgMVx1ZDU1OVx1YjE0NCBcdWI1NGMsIFx1YjM2N1x1YzE0OCwgXHViZTg0XHVjMTQ4XHVjNzQ0IFx1YjllNFx1YzZiMCBcdWM4OGJcdWM1NDRcdWQ1ODhcdWIyZTQuIFx1YzBjMVx1YWRmY1x1Yzc3NFx1YjI5NCBcdWMyMmJcdWM3OTBcdWFjMDAgXHVjOTA0IFx1YzljMFx1YzViNFx1Yzc4OFx1YjI5NCBcdWFjODNcdWM3NDQgXHViY2Y0XHVhZTMwXHViOWNjIFx1ZDU1OFx1YmE3NCwgXHViOWM4XHVjOWMwXHViOWM5IFx1YjQ1MCBcdWMyMmJcdWM3OTAgXHVjMGFjXHVjNzc0XHVjNWQwICYjMzk7PSYjMzk7XHVjNzQ0IFx1YjEyM1x1YWNlMCwgXHViMDk4XHViYTM4XHVjOWMwIFx1YzIyYlx1Yzc5MCBcdWMwYWNcdWM3NzRcdWM1ZDBcdWIyOTQgJiMzOTsrJiMzOTsgXHViNjEwXHViMjk0ICYjMzk7LSYjMzk7XHViOTdjIFx1YjEyM1x1YzViNCBcdWI0ZjFcdWMyZGRcdWM3NDQgXHViOWNjXHViNGU0XHViYTcwIFx1YjE4MFx1YWNlMCBcdWM3ODhcdWIyZTQuIFx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWM1YjQsICZxdW90OzggMyAyIDQgOCA3IDIgNCAwIDggOCZxdW90O1x1YzVkMFx1YzExYyBcdWI0ZjFcdWMyZGQgJnF1b3Q7OCszLTItNCs4LTctMi00LTArOD04JnF1b3Q7XHVjNzQ0IFx1YjljY1x1YjRlNCBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgXHVjNjJjXHViYzE0XHViOTc4IFx1YjRmMVx1YzJkZFx1Yzc0NCBcdWI5Y2NcdWI0ZTRcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LiBcdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgXHVjNTQ0XHVjOWMxIFx1ZDU1OVx1YWQ1MFx1YzVkMFx1YzExYyBcdWM3NGNcdWMyMThcdWI5N2MgXHViYzMwXHVjNmIwXHVjOWMwIFx1YzU0YVx1YzU1OFx1YWNlMCwgMjBcdWM3NDQgXHViMTE4XHViMjk0IFx1YzIxOFx1YjI5NCBcdWJhYThcdWI5NzhcdWIyZTQuIFx1YjUzMFx1Yjc3Y1x1YzExYywgXHVjNjdjXHVjYWJkXHViZDgwXHVkMTMwIFx1YWNjNFx1YzBiMFx1ZDU2MCBcdWI1NGMsIFx1YzkxMVx1YWMwNFx1YzVkMCBcdWIwOThcdWM2MjRcdWIyOTQgXHVjMjE4XHVhYzAwIFx1YmFhOFx1YjQ1MCAwIFx1Yzc3NFx1YzBjMSAyMCBcdWM3NzRcdWQ1NThcdWM3NzRcdWM1YjRcdWM1N2MgXHVkNTVjXHViMmU0LiBcdWM2MDhcdWI5N2MgXHViNGU0XHVjNWI0LCAmcXVvdDs4KzMrMi00LTgtNysyKzQrMCs4PTgmcXVvdDtcdWM3NDAgXHVjNjJjXHViYzE0XHViOTc4IFx1YjRmMVx1YzJkZFx1Yzc3NFx1YzljMFx1YjljYywgOCszKzItNC04LTdcdWM3NzQgXHVjNzRjXHVjMjE4XHVjNzc0XHVhZTMwIFx1YjU0Y1x1YmIzOFx1YzVkMCwgXHVjMGMxXHVhZGZjXHVjNzc0XHVhYzAwIFx1YjljY1x1YjRlNCBcdWMyMTggXHVjNWM2XHViMjk0IFx1YjRmMVx1YzJkZFx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjMjJiXHVjNzkwXHVhYzAwIFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIFx1YzBjMVx1YWRmY1x1Yzc3NFx1YWMwMCBcdWI5Y2NcdWI0ZTQgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWM2MmNcdWJjMTRcdWI5NzggXHViNGYxXHVjMmRkXHVjNzU4IFx1YzIxOFx1Yjk3YyBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVjMjJiXHVjNzkwXHVjNzU4IFx1YWMxY1x1YzIxOCBOXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKDMgJmxlOyBOICZsZTsgMTAwKSBcdWI0NThcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IDAgXHVjNzc0XHVjMGMxIDkgXHVjNzc0XHVkNTU4XHVjNzU4IFx1YzgxNVx1YzIxOCBOXHVhYzFjXHVhYzAwIFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWQ1NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVjMGMxXHVhZGZjXHVjNzc0XHVhYzAwIFx1YjljY1x1YjRlNCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YzYyY1x1YmMxNFx1Yjk3OCBcdWI0ZjFcdWMyZGRcdWM3NTggXHVhYzFjXHVjMjE4XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHVjNzc0IFx1YWMxMlx1Yzc0MCAyPHN1cD42MzxcL3N1cD4tMSBcdWM3NzRcdWQ1NThcdWM3NzRcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IjxwPlx1YzYwOFx1YzgxYyAxXHVjNzU4IFx1YWNiZFx1YzZiMCBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHVjNzc0IDEwXHVhYzAwXHVjOWMwIFx1YmMyOVx1YmM5NVx1Yzc3NCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+OCszLTItNCs4LTctMi00LTArOD04PFwvbGk+XHJcblx0PGxpPjgrMy0yLTQrOC03LTItNCswKzg9ODxcL2xpPlxyXG5cdDxsaT44KzMrMis0LTgtNysyLTQtMCs4PTg8XC9saT5cclxuXHQ8bGk+OCszKzIrNC04LTcrMi00KzArOD04PFwvbGk+XHJcblx0PGxpPjgrMysyLTQrOC03KzIrNC0wLTg9ODxcL2xpPlxyXG5cdDxsaT44KzMrMi00KzgtNysyKzQrMC04PTg8XC9saT5cclxuXHQ8bGk+OC0zKzIrNC04KzcrMis0LTAtOD04PFwvbGk+XHJcblx0PGxpPjgtMysyKzQtOCs3KzIrNCswLTg9ODxcL2xpPlxyXG5cdDxsaT44LTMrMi00KzgrNysyLTQtMC04PTg8XC9saT5cclxuXHQ8bGk+OC0zKzItNCs4KzcrMi00KzAtOD04PFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjU1NTciLCJwcm9ibGVtX2xhbmciOiIyIiwidGl0bGUiOiIxXHU1ZTc0XHU3NTFmIChBIEZpcnN0IEdyYWRlcikiLCJkZXNjcmlwdGlvbiI6IjxwPkpPSVx1NTQxYlx1MzA2Zlx1NWMwZlx1NWI2NiAxIFx1NWU3NFx1NzUxZlx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZUpPSVx1NTQxYlx1MzA2Zlx1NjU1OVx1MzA4Zlx1MzA2M1x1MzA1Zlx1MzA3MFx1MzA0Ylx1MzA4YVx1MzA2ZVx1OGRiM1x1MzA1N1x1N2I5N1x1ZmYwY1x1NWYxNVx1MzA0ZFx1N2I5N1x1MzA0Y1x1MzA2OFx1MzA2Nlx1MzA4Mlx1NTk3ZFx1MzA0ZFx1MzA2N1x1ZmYwY1x1NjU3MFx1NWI1N1x1MzA0Y1x1NGUyNlx1MzA5M1x1MzA2N1x1MzA0NFx1MzA4Ylx1MzA2ZVx1MzA5Mlx1ODk4Ylx1MzA4Ylx1MzA2OFx1NjcwMFx1NWY4Y1x1MzA2ZSAyIFx1MzA2NFx1MzA2ZVx1NjU3MFx1NWI1N1x1MzA2ZVx1OTU5M1x1MzA2Ylx1MzAwYz1cdTMwMGRcdTMwOTJcdTUxNjVcdTMwOGNcdWZmMGNcdTZiOGJcdTMwOGFcdTMwNmVcdTY1NzBcdTViNTdcdTMwNmVcdTk1OTNcdTMwNmJcdTVmYzVcdTMwNWFcdTMwMGMrXHUzMDBkXHUzMDdlXHUzMDVmXHUzMDZmXHUzMDBjLVx1MzAwZFx1MzA5Mlx1NTE2NVx1MzA4Y1x1MzA2Nlx1N2I0OVx1NWYwZlx1MzA5Mlx1NGY1Y1x1MzA2M1x1MzA2Nlx1OTA0YVx1MzA5M1x1MzA2N1x1MzA0NFx1MzA4Ylx1ZmYwZVx1NGY4Ylx1MzA0OFx1MzA3MFx1MzAwYzggMyAyIDQgOCA3IDIgNCAwIDggOFx1MzAwZFx1MzA0Ylx1MzA4OVx1ZmYwY1x1N2I0OVx1NWYwZlx1MzAwYzgrMy0yLTQrOC03LTItNC0wKzg9OFx1MzAwZFx1MzA5Mlx1NGY1Y1x1MzA4Ylx1MzA1M1x1MzA2OFx1MzA0Y1x1MzA2N1x1MzA0ZFx1MzA4Ylx1ZmYwZTxcL3A+XHJcblxyXG48cD5KT0lcdTU0MWJcdTMwNmZcdTdiNDlcdTVmMGZcdTMwOTJcdTRmNWNcdTMwNjNcdTMwNWZcdTVmOGNcdWZmMGNcdTMwNWRcdTMwOGNcdTMwNGNcdTZiNjNcdTMwNTdcdTMwNDRcdTdiNDlcdTVmMGZcdTMwNmJcdTMwNmFcdTMwNjNcdTMwNjZcdTMwNDRcdTMwOGJcdTMwNGJcdTMwOTJcdThhMDhcdTdiOTdcdTMwNTdcdTMwNjZcdTc4YmFcdTMwNGJcdTMwODFcdTMwOGJcdWZmMGVcdTMwNWZcdTMwNjBcdTMwNTdcdWZmMGNKT0lcdTU0MWJcdTMwNmZcdTMwN2VcdTMwNjBcdThjYTBcdTMwNmVcdTY1NzBcdTMwNmZcdTc3ZTVcdTMwODlcdTMwNmFcdTMwNDRcdTMwNTdcdWZmMGMyMCBcdTMwOTJcdThkODVcdTMwNDhcdTMwOGJcdTY1NzBcdTMwNmVcdThhMDhcdTdiOTdcdTMwNmZcdTMwNjdcdTMwNGRcdTMwNmFcdTMwNDRcdWZmMGVcdTMwNTdcdTMwNWZcdTMwNGNcdTMwNjNcdTMwNjZcdWZmMGNcdTZiNjNcdTMwNTdcdTMwNDRcdTdiNDlcdTVmMGZcdTMwNmVcdTMwNDZcdTMwNjFcdTVkZTZcdThmYmFcdTMwOTJcdTVkZTZcdTMwNGJcdTMwODlcdThhMDhcdTdiOTdcdTMwNTdcdTMwNWZcdTMwNjhcdTMwNGRcdThhMDhcdTdiOTdcdTMwNmVcdTkwMTRcdTRlMmRcdTMwNjdcdTczZmVcdTMwOGNcdTMwOGJcdTY1NzBcdTMwNGNcdTUxNjhcdTMwNjYgMCBcdTRlZTVcdTRlMGEgMjAgXHU0ZWU1XHU0ZTBiXHUzMDZlXHU3YjQ5XHU1ZjBmXHUzMDYwXHUzMDUxXHUzMDRjSk9JXHU1NDFiXHUzMDRjXHU3OGJhXHUzMDRiXHUzMDgxXHUzMDg5XHUzMDhjXHUzMDhiXHU2YjYzXHUzMDU3XHUzMDQ0XHU3YjQ5XHU1ZjBmXHUzMDY3XHUzMDQyXHUzMDhiXHVmZjBlXHU0ZjhiXHUzMDQ4XHUzMDcwXHVmZjBjXHUzMDBjOCszKzItNC04LTcrMis0KzArOD04XHUzMDBkXHUzMDZmIFx1NmI2M1x1MzA1N1x1MzA0NFx1N2I0OVx1NWYwZlx1MzA2MFx1MzA0Y1x1ZmYwY1x1OTAxNFx1NGUyZFx1MzA2Ylx1NzNmZVx1MzA4Y1x1MzA4YiA4KzMtMi00LTgtNyBcdTMwNGNcdThjYTBcdTMwNmVcdTY1NzBcdTMwNmFcdTMwNmVcdTMwNjdKT0lcdTU0MWJcdTMwNmZcdTMwNTNcdTMwNmVcdTdiNDlcdTVmMGZcdTMwNGNcdTZiNjNcdTMwNTdcdTMwNDRcdTMwNGJcdTMwNjlcdTMwNDZcdTMwNGJcdTc4YmFcdTMwNGJcdTMwODFcdTMwOGJcdTMwNTNcdTMwNjhcdTMwNGNcdTMwNjdcdTMwNGRcdTMwNmFcdTMwNDRcdWZmMGU8XC9wPlxyXG5cclxuPHA+XHU1MTY1XHU1MjliXHUzMDY4XHUzMDU3XHUzMDY2XHU2NTcwXHU1YjU3XHUzMDZlXHU1MjE3XHUzMDRjXHU0ZTBlXHUzMDQ4XHUzMDg5XHUzMDhjXHUzMDVmXHUzMDY4XHUzMDRkXHVmZjBjSk9JXHU1NDFiXHUzMDRjXHU0ZjVjXHUzMDhhXHVmZjBjXHU3OGJhXHUzMDRiXHUzMDgxXHUzMDhiXHUzMDUzXHUzMDY4XHUzMDRjXHUzMDY3XHUzMDRkXHUzMDhiXHU2YjYzXHUzMDU3XHUzMDQ0XHU3YjQ5XHU1ZjBmXHUzMDZlXHU1MDBiXHU2NTcwXHUzMDkyXHU2YzQyXHUzMDgxXHUzMDhiXHUzMGQ3XHUzMGVkXHUzMGIwXHUzMGU5XHUzMGUwXHUzMDkyXHU0ZjVjXHU2MjEwXHUzMDViXHUzMDg4XHVmZjBlPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdTUxNjVcdTUyOWJcdTMwZDVcdTMwYTFcdTMwYTRcdTMwZWJcdTMwNmYgMiBcdTg4NGNcdTMwNGJcdTMwODlcdTMwNmFcdTMwOGJcdWZmMGUxIFx1ODg0Y1x1NzZlZVx1MzA2Ylx1MzA2Zlx1NGUyNlx1MzA5M1x1MzA2N1x1MzA0NFx1MzA4Ylx1NjU3MFx1NWI1N1x1MzA2ZVx1NTAwYlx1NjU3MFx1MzA5Mlx1ODg2OFx1MzA1OVx1NjU3NFx1NjU3MCBOIFx1ZmYwODMgXHUyMjY2IE4gXHUyMjY2IDEwMFx1ZmYwOVx1MzA0Y1x1NjZmOFx1MzA0Ylx1MzA4Y1x1MzA2Nlx1MzA0NFx1MzA4Ylx1ZmYwZTIgXHU4ODRjXHU3NmVlXHUzMDZiXHUzMDZmIDAgXHU0ZWU1XHU0ZTBhIDkgXHU0ZWU1XHU0ZTBiXHUzMDZlXHU2NTc0XHU2NTcwXHUzMDRjIE4gXHU1MDBiXHVmZjBjXHU3YTdhXHU3NjdkXHUzMDkyXHU1MzNhXHU1MjA3XHUzMDhhXHUzMDY4XHUzMDU3XHUzMDY2XHU2NmY4XHUzMDRiXHUzMDhjXHUzMDY2XHUzMDQ0XHUzMDhiXHVmZjBlPFwvcD5cclxuXHJcbjxwPlx1NGUwZVx1MzA0OFx1MzA4OVx1MzA4Y1x1MzA4Ylx1NTE2NVx1NTI5Ylx1MzBjN1x1MzBmY1x1MzBiZlx1MzA2ZSA2MCUgXHUzMDY3XHUzMDZmXHVmZjBjSk9JXHU1NDFiXHUzMDRjXHU0ZjVjXHUzMDhhXHVmZjBjXHU3OGJhXHUzMDRiXHUzMDgxXHUzMDhiXHUzMDUzXHUzMDY4XHUzMDRjXHUzMDY3XHUzMDRkXHUzMDhiXHU2YjYzXHUzMDU3XHUzMDQ0XHU3YjQ5XHU1ZjBmXHUzMDZlXHU1MDBiXHU2NTcwXHUzMDZmIDI8c3VwPjMxPFwvc3VwPi0xIFx1MzA5Mlx1OGQ4NVx1MzA0OFx1MzA2YVx1MzA0NFx1ZmYwZVx1MzA3ZVx1MzA1Zlx1ZmYwY1x1NGUwZVx1MzA0OFx1MzA4OVx1MzA4Y1x1MzA4Ylx1NTE2NVx1NTI5Ylx1MzBjN1x1MzBmY1x1MzBiZlx1MzA2ZVx1NTE2OFx1MzA2Nlx1MzA2Ylx1MzA0YVx1MzA0NFx1MzA2Nlx1ZmYwY0pPSVx1NTQxYlx1MzA0Y1x1NGY1Y1x1MzA4YVx1ZmYwY1x1NzhiYVx1MzA0Ylx1MzA4MVx1MzA4Ylx1MzA1M1x1MzA2OFx1MzA0Y1x1MzA2N1x1MzA0ZFx1MzA4Ylx1NmI2M1x1MzA1N1x1MzA0NFx1N2I0OVx1NWYwZlx1MzA2ZVx1NTAwYlx1NjU3MFx1MzA2ZiAyPHN1cD42MzxcL3N1cD4tMSBcdTMwOTJcdThkODVcdTMwNDhcdTMwNmFcdTMwNDRcdWZmMGU8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5KT0lcdTU0MWJcdTMwNGNcdTRmNWNcdTMwOGFcdWZmMGNcdTc4YmFcdTMwNGJcdTMwODFcdTMwOGJcdTMwNTNcdTMwNjhcdTMwNGNcdTMwNjdcdTMwNGRcdTMwOGJcdTZiNjNcdTMwNTdcdTMwNDRcdTdiNDlcdTVmMGZcdTMwNmVcdTUwMGJcdTY1NzBcdTMwOTJcdTg4NjhcdTMwNTlcdTY1NzRcdTY1NzBcdTMwOTIgMSBcdTg4NGNcdTMwNjdcdTUxZmFcdTUyOWJcdTMwNWJcdTMwODhcdWZmMGU8XC9wPlxyXG4iLCJoaW50IjoiPHA+XHU1MTY1XHU1MjliXHU0ZjhiIDEgXHUzMDZiXHUzMDRhXHUzMDQ0XHUzMDY2XHVmZjBjSk9JXHU1NDFiXHUzMDZmIDEwIFx1NTAwYlx1MzA2ZVx1NmI2M1x1MzA1N1x1MzA0NFx1N2I0OVx1NWYwZjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPjgrMy0yLTQrOC03LTItNC0wKzg9ODxcL2xpPlxyXG5cdDxsaT44KzMtMi00KzgtNy0yLTQrMCs4PTg8XC9saT5cclxuXHQ8bGk+OCszKzIrNC04LTcrMi00LTArOD04PFwvbGk+XHJcblx0PGxpPjgrMysyKzQtOC03KzItNCswKzg9ODxcL2xpPlxyXG5cdDxsaT44KzMrMi00KzgtNysyKzQtMC04PTg8XC9saT5cclxuXHQ8bGk+OCszKzItNCs4LTcrMis0KzAtOD04PFwvbGk+XHJcblx0PGxpPjgtMysyKzQtOCs3KzIrNC0wLTg9ODxcL2xpPlxyXG5cdDxsaT44LTMrMis0LTgrNysyKzQrMC04PTg8XC9saT5cclxuXHQ8bGk+OC0zKzItNCs4KzcrMi00LTAtOD04PFwvbGk+XHJcblx0PGxpPjgtMysyLTQrOCs3KzItNCswLTg9ODxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlx1MzA5Mlx1NGY1Y1x1MzA4YVx1ZmYwY1x1NzhiYVx1MzA0Ylx1MzA4MVx1MzA4Ylx1MzA1M1x1MzA2OFx1MzA0Y1x1MzA2N1x1MzA0ZFx1MzA4Ylx1MzA2ZVx1MzA2NyAxMCBcdTMwOTJcdTUxZmFcdTUyOWJcdTMwNTlcdTMwOGJcdWZmMGU8XC9wPlxyXG5cclxuPHA+XHU1MTY1XHU1MjliXHU0ZjhiIDIgXHUzMDZiXHUzMDRhXHUzMDQ0XHUzMDY2XHVmZjBjXHU3YjU0XHUzMDQ4XHUzMDRjIDMyIGJpdFx1N2IyNlx1NTNmN1x1NGVkOFx1MzA0ZFx1NjU3NFx1NjU3MFx1MzA2ZVx1N2JjNFx1NTZmMlx1MzA2Ylx1NTNjZVx1MzA3ZVx1MzA4OVx1MzA2YVx1MzA0NFx1MzA1M1x1MzA2OFx1MzA2Ylx1NmNlOFx1NjEwZlx1MzA1Ylx1MzA4OFx1ZmYwZTxcL3A+XHJcbiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiSmFwYW5lc2UifV0=

출처

Olympiad > Japanese Olympiad in Informatics > Japanese Olympiad in Informatics Qualification Round > JOI 2011 예선 4번

  • 문제를 번역한 사람: baekjoon
  • 데이터를 추가한 사람: eovh1962
  • 어색한 표현을 찾은 사람: mwy3055
  • 문제의 오타를 찾은 사람: rim