시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 (하단 참고) 256 MB 25 4 2 9.091%

문제

N행 M열로 이루어질 정수 행렬 A와 정수 x가 주어진다. 행렬 A의 모든 부분행렬 중 그 합이 x를 넘지 않는 (즉, x 이하인) 부분행렬의 개수를 구하고 싶다. 예를 들어 N = M = 2 이고 x = 5, 그리고 A가 아래와 같은 예를 생각해보자.

1 2
3 4

이 경우, 1x1 크기의 총 네 개의 부분행렬은 모두 그 원소의 합이 x = 5 이하이다. 1 과 3을 포함한 2x1 크기의 부분행렬과 1과 2를 포함한 1x2 크기의 부분행렬도 각각 원소의 합이 1+3 = 4 그리고 1+2 = 3으로 x 이하이므로 조건을 만족한다. 다른 부분행렬은 원소의 총 합이 5를 초과하므로, 이 경우 답은 6이 된다.

다른 예로, N = 2, M = 3, x = 0 이며 A가 아래와 같은 행렬인 경우를 생각해보자.

0 -1 -2
-3 -4 -5

이 경우, A의 모든 부분행렬의 원소 총 합이 0 이하이므로 답은 18이 된다.

N, M, x 그리고 A를 입력으로 받아, 원소의 총 합이 x이하인 부분행렬의 개수를 구하는 프로그램을 작성하시오.

입력

첫 줄에 테스트 케이스의 수 T가 주어진다.

각 테스트 케이스 첫 줄에는 N, M, x 가 공백으로 구분되어 주어진다.

다음 N줄에 걸쳐 각 줄에 M개의 정수가 공백으로 구분되어 주어진다.

출력

상기한대로 A의 부분행렬 중 원소의 총 합이 x이하인 부분행렬의 개수를 출력한다.

제한

  • 1 ≤ T ≤ 10
  • -1,000,000,000 ≤ x ≤ 1,000,000,000 
  • -100,000 ≤ A의 각 원소 ≤ 100,000

서브태스크 1 (6점)

  • 1 ≤ N ≤ 50
  • 1 ≤ M ≤ 50

서브태스크 2 (18점)

  • 1 ≤ N ≤ 300
  • 1 ≤ M ≤ 150

예제 입력 1

4
2 2 5
1 2
3 4
2 3 0
0 -1 -2
-3 -4 -5
4 1 3
1
2
1
2
3 3 1
10 10 10
10 -100 10
10 10 10

예제 출력 1

6
18
7
16
  • 테스트 케이스 1과 2: 문제에서 다루었다.
  • 테스트 케이스 3:  4행 1열의 행렬이며, 1x1 크기의 부분행렬은 모두 원소의 합이 3 이하이므로 조건을 만족한다. 1과 2를 하나씩 포함한 2x1 크기의 부분행렬 세 개도 총합이 3이므로 조건을 만족하여 답은 7이다.
  • 테스트 케이스 4: 총합이 1 이하가 되기 위해서는 부분행렬이 -100을 반드시 포함하여야 하며, -100을 포함한 모든 부분행렬이 조건을 만족하므로 답은 16이 된다.
W3sicHJvYmxlbV9pZCI6IjE5MjQyIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVkNTg5XHViODJjIFx1ZDU2OSIsImRlc2NyaXB0aW9uIjoiPHA+Tlx1ZDU4OSBNXHVjNWY0XHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzljOCBcdWM4MTVcdWMyMTggXHVkNTg5XHViODJjIEFcdWM2NDAgXHVjODE1XHVjMjE4IHhcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiZuYnNwO1x1ZDU4OVx1YjgyYyBBXHVjNzU4IFx1YmFhOFx1YjRlMCBcdWJkODBcdWJkODRcdWQ1ODlcdWI4MmMgXHVjOTExIFx1YWRmOCBcdWQ1NjlcdWM3NzQgeFx1Yjk3YyBcdWIxMThcdWM5YzAgXHVjNTRhXHViMjk0IChcdWM5ODksIHggXHVjNzc0XHVkNTU4XHVjNzc4KSBcdWJkODBcdWJkODRcdWQ1ODlcdWI4MmNcdWM3NTggXHVhYzFjXHVjMjE4XHViOTdjIFx1YWQ2Y1x1ZDU1OFx1YWNlMCBcdWMyZjZcdWIyZTQuIFx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWM1YjQgTiA9IE0gPSAyIFx1Yzc3NFx1YWNlMCB4ID0gNSwgXHVhZGY4XHViOWFjXHVhY2UwIEFcdWFjMDAgXHVjNTQ0XHViNzk4XHVjNjQwIFx1YWMxOVx1Yzc0MCBcdWM2MDhcdWI5N2MgXHVjMGRkXHVhYzAxXHVkNTc0XHViY2Y0XHVjNzkwLjxcL3A+XHJcblxyXG48cHJlPlxyXG4xIDJcclxuMyA0PFwvcHJlPlxyXG5cclxuPHA+XHVjNzc0IFx1YWNiZFx1YzZiMCwgMXgxIFx1ZDA2Y1x1YWUzMFx1Yzc1OCBcdWNkMWQgXHViMTI0IFx1YWMxY1x1Yzc1OCBcdWJkODBcdWJkODRcdWQ1ODlcdWI4MmNcdWM3NDAgXHViYWE4XHViNDUwIFx1YWRmOCBcdWM2ZDBcdWMxOGNcdWM3NTggXHVkNTY5XHVjNzc0IHggPSA1IFx1Yzc3NFx1ZDU1OFx1Yzc3NFx1YjJlNC4gMSBcdWFjZmMgM1x1Yzc0NCBcdWQzZWNcdWQ1NjhcdWQ1NWMgMngxIFx1ZDA2Y1x1YWUzMFx1Yzc1OCBcdWJkODBcdWJkODRcdWQ1ODlcdWI4MmNcdWFjZmMgMVx1YWNmYyAyXHViOTdjIFx1ZDNlY1x1ZDU2OFx1ZDU1YyAxeDIgXHVkMDZjXHVhZTMwXHVjNzU4IFx1YmQ4MFx1YmQ4NFx1ZDU4OVx1YjgyY1x1YjNjNCBcdWFjMDFcdWFjMDEgXHVjNmQwXHVjMThjXHVjNzU4IFx1ZDU2OVx1Yzc3NCAxKzMgPSA0IFx1YWRmOFx1YjlhY1x1YWNlMCAxKzIgPSAzXHVjNzNjXHViODVjIHggXHVjNzc0XHVkNTU4XHVjNzc0XHViYmMwXHViODVjIFx1Yzg3MFx1YWM3NFx1Yzc0NCBcdWI5Y2NcdWM4NzFcdWQ1NWNcdWIyZTQuIFx1YjJlNFx1Yjk3OCBcdWJkODBcdWJkODRcdWQ1ODlcdWI4MmNcdWM3NDAgXHVjNmQwXHVjMThjXHVjNzU4IFx1Y2QxZCBcdWQ1NjlcdWM3NzQgNVx1Yjk3YyBcdWNkMDhcdWFjZmNcdWQ1NThcdWJiYzBcdWI4NWMsIFx1Yzc3NCBcdWFjYmRcdWM2YjAgXHViMmY1XHVjNzQwIDZcdWM3NzQgXHViNDFjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWIyZTRcdWI5NzggXHVjNjA4XHViODVjLCBOID0gMiwgTSA9IDMsIHggPSAwIFx1Yzc3NFx1YmE3MCBBXHVhYzAwIFx1YzU0NFx1Yjc5OFx1YzY0MCBcdWFjMTlcdWM3NDAgXHVkNTg5XHViODJjXHVjNzc4IFx1YWNiZFx1YzZiMFx1Yjk3YyBcdWMwZGRcdWFjMDFcdWQ1NzRcdWJjZjRcdWM3OTAuPFwvcD5cclxuXHJcbjxwcmU+XHJcbjAgLTEgLTJcclxuLTMgLTQgLTU8XC9wcmU+XHJcblxyXG48cD5cdWM3NzQgXHVhY2JkXHVjNmIwLCBBXHVjNzU4IFx1YmFhOFx1YjRlMCBcdWJkODBcdWJkODRcdWQ1ODlcdWI4MmNcdWM3NTggXHVjNmQwXHVjMThjIFx1Y2QxZCBcdWQ1NjlcdWM3NzQgMCBcdWM3NzRcdWQ1NThcdWM3NzRcdWJiYzBcdWI4NWMgXHViMmY1XHVjNzQwIDE4XHVjNzc0IFx1YjQxY1x1YjJlNC48XC9wPlxyXG5cclxuPHA+TiwgTSwgeCBcdWFkZjhcdWI5YWNcdWFjZTAgQVx1Yjk3YyBcdWM3ODVcdWI4MjVcdWM3M2NcdWI4NWMgXHViYzFiXHVjNTQ0LCBcdWM2ZDBcdWMxOGNcdWM3NTggXHVjZDFkIFx1ZDU2OVx1Yzc3NCB4XHVjNzc0XHVkNTU4XHVjNzc4IFx1YmQ4MFx1YmQ4NFx1ZDU4OVx1YjgyY1x1Yzc1OCBcdWFjMWNcdWMyMThcdWI5N2MgXHVhZDZjXHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWIgXHVjOTA0XHVjNWQwIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVjMjE4IFRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNCBcdWNjYWIgXHVjOTA0XHVjNWQwXHViMjk0IE4sIE0sIHggXHVhYzAwIFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MThcdWM1YjQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWIyZTRcdWM3NGMgTlx1YzkwNFx1YzVkMCBcdWFjNzhcdWNjZDAgXHVhYzAxIFx1YzkwNFx1YzVkMCBNXHVhYzFjXHVjNzU4IFx1YzgxNVx1YzIxOFx1YWMwMCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHViNDE4XHVjNWI0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWMwYzFcdWFlMzBcdWQ1NWNcdWIzMDBcdWI4NWMgQVx1Yzc1OCBcdWJkODBcdWJkODRcdWQ1ODlcdWI4MmMgXHVjOTExIFx1YzZkMFx1YzE4Y1x1Yzc1OCBcdWNkMWQgXHVkNTY5XHVjNzc0IHhcdWM3NzRcdWQ1NThcdWM3NzggXHViZDgwXHViZDg0XHVkNTg5XHViODJjXHVjNzU4IFx1YWMxY1x1YzIxOFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIiwibGltaXQiOiI8dWw+XHJcblx0PGxpPjEgJmxlOyBUICZsZTsgMTA8XC9saT5cclxuXHQ8bGk+LTEsMDAwLDAwMCwwMDAgJmxlOyB4ICZsZTsgMSwwMDAsMDAwLDAwMCZuYnNwOzxcL2xpPlxyXG5cdDxsaT4tMTAwLDAwMCZuYnNwOyZsZTsgQVx1Yzc1OCBcdWFjMDEgXHVjNmQwXHVjMThjICZsZTsgMTAwLDAwMDxcL2xpPlxyXG48XC91bD5cclxuIiwic3VidGFzazEiOiI8dWw+XHJcblx0PGxpPjEgJmxlOyBOICZsZTsgNTA8XC9saT5cclxuXHQ8bGk+MSAmbGU7IE0gJmxlOyA1MDxcL2xpPlxyXG48XC91bD5cclxuIiwic3VidGFzazIiOiI8dWw+XHJcblx0PGxpPjEgJmxlOyBOICZsZTsgMzAwPFwvbGk+XHJcblx0PGxpPjEgJmxlOyBNICZsZTsgMTUwPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJzYW1wbGVfZXhwbGFpbl8xIjoiPHVsPlxyXG5cdDxsaT5cdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0IDFcdWFjZmMgMjogXHViYjM4XHVjODFjXHVjNWQwXHVjMTFjIFx1YjJlNFx1YjhlOFx1YzVjOFx1YjJlNC48XC9saT5cclxuXHQ8bGk+XHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNCAzOiZuYnNwOyA0XHVkNTg5IDFcdWM1ZjRcdWM3NTggXHVkNTg5XHViODJjXHVjNzc0XHViYTcwLCAxeDEgXHVkMDZjXHVhZTMwXHVjNzU4IFx1YmQ4MFx1YmQ4NFx1ZDU4OVx1YjgyY1x1Yzc0MCBcdWJhYThcdWI0NTAgXHVjNmQwXHVjMThjXHVjNzU4IFx1ZDU2OVx1Yzc3NCAzIFx1Yzc3NFx1ZDU1OFx1Yzc3NFx1YmJjMFx1Yjg1YyBcdWM4NzBcdWFjNzRcdWM3NDQgXHViOWNjXHVjODcxXHVkNTVjXHViMmU0LiAxXHVhY2ZjIDJcdWI5N2MgXHVkNTU4XHViMDk4XHVjNTI5IFx1ZDNlY1x1ZDU2OFx1ZDU1YyAyeDEgXHVkMDZjXHVhZTMwXHVjNzU4IFx1YmQ4MFx1YmQ4NFx1ZDU4OVx1YjgyYyBcdWMxMzggXHVhYzFjXHViM2M0IFx1Y2QxZFx1ZDU2OVx1Yzc3NCAzXHVjNzc0XHViYmMwXHViODVjIFx1Yzg3MFx1YWM3NFx1Yzc0NCBcdWI5Y2NcdWM4NzFcdWQ1NThcdWM1ZWMgXHViMmY1XHVjNzQwIDdcdWM3NzRcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTQgNDombmJzcDtcdWNkMWRcdWQ1NjlcdWM3NzQgMSBcdWM3NzRcdWQ1NThcdWFjMDAgXHViNDE4XHVhZTMwIFx1YzcwNFx1ZDU3NFx1YzExY1x1YjI5NCBcdWJkODBcdWJkODRcdWQ1ODlcdWI4MmNcdWM3NzQgLTEwMFx1Yzc0NCBcdWJjMThcdWI0ZGNcdWMyZGMgXHVkM2VjXHVkNTY4XHVkNTU4XHVjNWVjXHVjNTdjIFx1ZDU1OFx1YmE3MCwgLTEwMFx1Yzc0NCBcdWQzZWNcdWQ1NjhcdWQ1NWMgXHViYWE4XHViNGUwIFx1YmQ4MFx1YmQ4NFx1ZDU4OVx1YjgyY1x1Yzc3NCBcdWM4NzBcdWFjNzRcdWM3NDQgXHViOWNjXHVjODcxXHVkNTU4XHViYmMwXHViODVjIFx1YjJmNVx1Yzc0MCAxNlx1Yzc3NCBcdWI0MWNcdWIyZTQuPFwvbGk+XHJcbjxcL3VsPlxyXG4ifSx7InByb2JsZW1faWQiOiIxOTI0MiIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6Ik1hdHJpeCBTdW0iLCJkZXNjcmlwdGlvbiI6IjxwPkxldCBBIGJlIGEgbWF0cml4IG9mIE4gcm93cyBhbmQgTSBjb2x1bW5zIGFuZCB4IGJlIGFuIGludGVnZXIuJm5ic3A7PFwvcD5cclxuXHJcbjxwPllvdSB3YW50IHRvIGNvdW50IHRoZSBudW1iZXIgb2Ygc3ViLW1hdHJpY2VzIG9mIEEgd2hvc2UgZW50cnktc3VtIGRvZXMgbm90IGV4Y2VlZCB4IChpLmUuLCBsZXNzIHRoYW4gb3IgZXF1YWwgdG8geCkuJm5ic3A7PFwvcD5cclxuXHJcbjxwPkZvciBpbnN0YW5jZSwgc3VwcG9zZSBOID0gTSA9IDIgYW5kIHggPSA1LCBhbmQgbGV0IEEgYmUgdGhlIGZvbGxvd2luZzo8XC9wPlxyXG5cclxuPHByZT5cclxuMSAyXHJcbjMgNDxcL3ByZT5cclxuXHJcbjxwPkluIHRoaXMgY2FzZSwgZm91ciBzdWItbWF0cmljZXMgb2Ygc2l6ZSAxeDEgYWxsIGhhdmUgdGhlaXIgKHJlc3BlY3RpdmUpIGVudHJ5LXN1bSBubyBncmVhdGVyIHRoYW4geC48XC9wPlxyXG5cclxuPHA+VGhlIDJ4MSBzdWItbWF0cml4IHRoYXQgY29udGFpbnMgMSBhbmQgMyAod2hvc2UgZW50cnktc3VtIGlzIDErMyA9IDQpIGFuZCZuYnNwO3RoZSAxeDIgc3ViLW1hdHJpeCB0aGF0IGNvbnRhaW5zIDEgYW5kIDIgKHdob3NlIGVudHJ5LXN1bSBpcyAxKzIgPSAzKSBhbHNvIHNhdGlzZnkgdGhlIGNvbmRpdGlvbi48XC9wPlxyXG5cclxuPHA+QWxsIG90aGVyIHN1Yi1tYXRyaWNlcyBvZiBBIHdvdWxkIHZpb2xhdGUgdGhpcyBjb25kaXRpb24sIGFuZCB0aHVzIHRoZSBhbnN3ZXIgaW4gdGhpcyBleGFtcGxlIHdvdWxkIGJlIDYuPFwvcD5cclxuXHJcbjxwPkluIGFub3RoZXIgZXhhbXBsZSwgY29uc2lkZXIgdGhlIGZvbGxvd2luZyBtYXRyaXggQSB3aXRoIE4gPSAyLCBNID0gMywgYW5kIHggPSAwLjxcL3A+XHJcblxyXG48cHJlPlxyXG4wIC0xIC0yXHJcbi0zIC00IC01PFwvcHJlPlxyXG5cclxuPHA+SW4gdGhpcyBjYXNlLCBldmVyeSBzdWItbWF0cml4IG9mIEEgaGFzIGl0cyBlbnRyeS1zdW0gbGVzcyB0aGFuIG9yIGVxdWFsIHRvIDAsIGFuZCB0aGVyZWZvcmUgdGhlIGFuc3dlciBpcyAxOCAodGhlcmUgYXJlIDE4IHN1Yi1tYXRyaWNlcyBvZiBBKS4mbmJzcDs8XC9wPlxyXG5cclxuPHA+R2l2ZW4gTiwgTSwgeCwgYW5kIEEgYXMgaW5wdXQsIGNvdW50IHRoZSBudW1iZXIgb2Ygc3ViLW1hdHJpY2VzIG9mIEEgd2hvc2UgZW50cnktc3VtIGRvZXMgbm90IGV4Y2VlZCB4LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgd2lsbCBjb250YWluIHRoZSBudW1iZXIgb2YgdGVzdCBjYXNlcywgVC48XC9wPlxyXG5cclxuPHA+Rm9yIGVhY2ggdGVzdCBjYXNlLCB0aGUgZmlyc3QgbGluZSB3aWxsIGNvbnRhaW4gTiwgTSwgYW5kIHggc2VwYXJhdGVkIGJ5IGEgd2hpdGVzcGFjZS48XC9wPlxyXG5cclxuPHA+RWFjaCBvZiB0aGUgbmV4dCBOIGxpbmVzIHdpbGwgY29udGFpbiBNIGludGVnZXJzIHNlcGFyYXRlZCBieSBhIHdoaXRlc3BhY2UuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+T3V0cHV0IHRoZSBudW1iZXIgb2Ygc3ViLW1hdHJpY2VzIG9mIEEgd2hvc2UgZW50cnktc3VtIGlzIGxlc3MgdGhhbiBvciBlcXVhbCB0byB4LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2giLCJsaW1pdCI6Ijx1bD5cclxuXHQ8bGk+MSAmbGU7IFQgJmxlOyAxMDxcL2xpPlxyXG5cdDxsaT4tMSwwMDAsMDAwLDAwMCAmbGU7IHggJmxlOyAxLDAwMCwwMDAsMDAwJm5ic3A7PFwvbGk+XHJcblx0PGxpPi0xMDAsMDAwJm5ic3A7JmxlOyBlYWNoIGVudHJ5IG9mIEEmbmJzcDsmbGU7IDEwMCwwMDA8XC9saT5cclxuPFwvdWw+XHJcbiIsInN1YnRhc2sxIjoiPHVsPlxyXG5cdDxsaT4xICZsZTsgTiAmbGU7IDUwPFwvbGk+XHJcblx0PGxpPjEgJmxlOyBNICZsZTsgNTA8XC9saT5cclxuPFwvdWw+XHJcbiIsInN1YnRhc2syIjoiPHVsPlxyXG5cdDxsaT4xICZsZTsgTiAmbGU7IDMwMDxcL2xpPlxyXG5cdDxsaT4xICZsZTsgTSAmbGU7IDE1MDxcL2xpPlxyXG48XC91bD5cclxuIiwic2FtcGxlX2V4cGxhaW5fMSI6IjxwPkNhc2UgMSBhbmQgQ2FzZSAyIGFyZSBkaXNjdXNzZWQgaW4gdGhlIHByb2JsZW0gc3RhdGVtZW50LjxcL3A+XHJcblxyXG48cD5DYXNlIDM6PFwvcD5cclxuXHJcbjxwPlRoZSBmb3VyIDF4MSBzdWItbWF0cmljZXMgY291bnQuIFRoZSB0aHJlZSAyeDEgc3ViLW1hdHJpY2VzIHRoYXQgY29udGFpbiBvbmUgMSBhbmQgb25lIDIgYWxzbyBjb3VudC4gVGhlIGFuc3dlciBpcyA3LjxcL3A+XHJcblxyXG48cD5DYXNlIDQ6PFwvcD5cclxuXHJcbjxwPkZvciBhIHN1Yi1tYXRyaXggdG8gaGF2ZSBpdHMgZW50cnktc3VtIG5vIGdyZWF0ZXIgdGhhbiAxLCBpdCBtdXN0IGNvbnRhaW4gLTEwMC4gRXZlcnkgc3ViLW1hdHJpeCB0aGF0IGNvbnRhaW5zIC0xMDAgd291bGQgc2F0aXNmeSB0aGUgY29uZGl0aW9uLCBzbyB0aGUgYW5zd2VyIGlzIDE2LjxcL3A+XHJcbiJ9XQ==

시간 제한

  • Java 8: 3 초
  • Python 3: 8 초
  • PyPy3: 8 초
  • Java 8 (OpenJDK): 3 초
  • Java 11: 3 초
  • Python 2: 8 초
  • PyPy2: 8 초
  • Kotlin (JVM): 3 초
  • Java 15: 3 초

채점 및 기타 정보

  • 예제는 채점하지 않는다.