https://www.acmicpc.net/source/20133271

제가 C#으로 제출해서 맞은 코드가 최악의 경우 (10000 ^ 2) * 100 = 100억으로 보이는데, 정답으로 처리됩니다.

최악의 경우가 될만한 데이터 하나 만들어서 넣어봤는데 비주얼에서 30초 걸렸으니 아마 이거면 충분할 것 같네요.

100 10000
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
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
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