시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 256 MB 84 48 43 59.722%

문제

Juicy Orange Industry(JOI)는 맛있는 오렌지를 포장해서 출하하는 것이 주된 업무인 회사이다. 

JOI사에서는 수집한 N개의 오렌지를 상자에 넣어서 출하한다. 먼저, 오렌지는 공장에 있는 컨베이어 벨트 위에 나란히 놓아야 한다. 컨베이어 벨트 위에 놓여져있는 오렌지는 앞에서부터 순서대로 1부터 N까지 번호가 붙여져 있다. i번째 오렌지의 크기는 Ai이다.

그 다음 작업은 오렌지를 앞에서부터 순서대로 상자에 나눠서 넣는 것이다. 한 상자 넣는 오렌지의 번호는 연속해야 한다.

한 상자에는 최대 M개의 오렌지를 넣을 수 있다. 상자에 오렌지를 넣는 비용은 K + s × (a − b) 로 구할 수 있다. 여기서 a는 상자에 넣은 가장 큰 오렌지의 크기, b는 상자에 넣은 가장 작은 오렌지의 크기, s는 상자에 넣은 오렌지의 개수이다. K는 상자를 포장하는 비용이고, 모든 상자에 공통적으로 적용되는 값이다.

컨베이어 벨트 위에 놓여져 있는 오렌지의 정보와, 한 상자에 넣을 수 있는 오렌지 개수의 최대값, 상자를 포장하는 비용 K가 주어졌을 떄, 모든 오렌지를 포장하는 비용의 최소값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 오렌지의 개수 N (1 ≤ N ≤ 20,000), 한 상자에 넣을 수 있는 오렌지 개수의 최대값 M (1 ≤ M ≤ 1,000, M ≤ N), 상자를 포장하는 비용 K (0 ≤ k ≤ 1,000,000,000)가 주어진다.

둘째 줄부터 N개의 줄에는 오렌지의 크기 Ai (1 ≤ Ai ≤ 1,000,000,000)가 순서대로 주어진다. 

출력

첫째 줄에 모든 오렌지를 포장하는 비용의 최소값을 출력한다.

예제 입력 1

6 3 6
1
2
3
1
2
1

예제 출력 1

21

예제 입력 2

16 4 12
3
10
13
10
19
9
12
16
11
2
19
9
13
2
13
19

예제 출력 2

164

예제 입력 3

16 6 14
19
7
2
15
17
7
14
12
3
14
5
10
17
20
19
12

예제 출력 3

177

예제 입력 4

10 1 1000000000
1
1
1
1
1
1
1
1
1
1

예제 출력 4

10000000000
W3sicHJvYmxlbV9pZCI6IjExOTg1IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjNjI0XHViODBjXHVjOWMwIFx1Y2Q5Y1x1ZDU1OCIsImRlc2NyaXB0aW9uIjoiPHA+SnVpY3kgT3JhbmdlIEluZHVzdHJ5KEpPSSlcdWIyOTQgXHViOWRiXHVjNzg4XHViMjk0IFx1YzYyNFx1YjgwY1x1YzljMFx1Yjk3YyBcdWQzZWNcdWM3YTVcdWQ1NzRcdWMxMWMgXHVjZDljXHVkNTU4XHVkNTU4XHViMjk0IFx1YWM4M1x1Yzc3NCBcdWM4ZmNcdWI0MWMgXHVjNWM1XHViYjM0XHVjNzc4IFx1ZDY4Y1x1YzBhY1x1Yzc3NFx1YjJlNC4mbmJzcDs8XC9wPlxyXG5cclxuPHA+Sk9JXHVjMGFjXHVjNWQwXHVjMTFjXHViMjk0IFx1YzIxOFx1YzlkMVx1ZDU1YyBOXHVhYzFjXHVjNzU4IFx1YzYyNFx1YjgwY1x1YzljMFx1Yjk3YyBcdWMwYzFcdWM3OTBcdWM1ZDAgXHViMTIzXHVjNWI0XHVjMTFjIFx1Y2Q5Y1x1ZDU1OFx1ZDU1Y1x1YjJlNC4gXHViYTNjXHVjODAwLCBcdWM2MjRcdWI4MGNcdWM5YzBcdWIyOTQgXHVhY2Y1XHVjN2E1XHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWNlZThcdWJjYTBcdWM3NzRcdWM1YjQgXHViY2E4XHVkMmI4IFx1YzcwNFx1YzVkMCBcdWIwOThcdWI3ODBcdWQ3ODggXHViMTkzXHVjNTQ0XHVjNTdjIFx1ZDU1Y1x1YjJlNC4gXHVjZWU4XHViY2EwXHVjNzc0XHVjNWI0IFx1YmNhOFx1ZDJiOCBcdWM3MDRcdWM1ZDAgXHViMTkzXHVjNWVjXHVjODM4XHVjNzg4XHViMjk0IFx1YzYyNFx1YjgwY1x1YzljMFx1YjI5NCBcdWM1NWVcdWM1ZDBcdWMxMWNcdWJkODBcdWQxMzAgXHVjMjFjXHVjMTFjXHViMzAwXHViODVjIDFcdWJkODBcdWQxMzAgTlx1YWU0Y1x1YzljMCBcdWJjODhcdWQ2MzhcdWFjMDAgXHViZDk5XHVjNWVjXHVjODM4IFx1Yzc4OFx1YjJlNC4gaVx1YmM4OFx1YzlmOCBcdWM2MjRcdWI4MGNcdWM5YzBcdWM3NTggXHVkMDZjXHVhZTMwXHViMjk0IEE8c3ViPmk8XC9zdWI+XHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFkZjggXHViMmU0XHVjNzRjIFx1Yzc5MVx1YzVjNVx1Yzc0MCBcdWM2MjRcdWI4MGNcdWM5YzBcdWI5N2MgXHVjNTVlXHVjNWQwXHVjMTFjXHViZDgwXHVkMTMwIFx1YzIxY1x1YzExY1x1YjMwMFx1Yjg1YyBcdWMwYzFcdWM3OTBcdWM1ZDAgXHViMDk4XHViMjIwXHVjMTFjIFx1YjEyM1x1YjI5NCBcdWFjODNcdWM3NzRcdWIyZTQuIFx1ZDU1YyBcdWMwYzFcdWM3OTAgXHViMTIzXHViMjk0IFx1YzYyNFx1YjgwY1x1YzljMFx1Yzc1OCBcdWJjODhcdWQ2MzhcdWIyOTQgXHVjNWYwXHVjMThkXHVkNTc0XHVjNTdjIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVkNTVjIFx1YzBjMVx1Yzc5MFx1YzVkMFx1YjI5NCBcdWNkNWNcdWIzMDAgTVx1YWMxY1x1Yzc1OCBcdWM2MjRcdWI4MGNcdWM5YzBcdWI5N2MgXHViMTIzXHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1YzBjMVx1Yzc5MFx1YzVkMCBcdWM2MjRcdWI4MGNcdWM5YzBcdWI5N2MgXHViMTIzXHViMjk0IFx1YmU0NFx1YzZhOVx1Yzc0MCBLICsgcyAmdGltZXM7IChhICZtaW51czsgYikgXHViODVjIFx1YWQ2Y1x1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0LiBcdWM1ZWNcdWFlMzBcdWMxMWMgYVx1YjI5NCBcdWMwYzFcdWM3OTBcdWM1ZDAgXHViMTIzXHVjNzQwIFx1YWMwMFx1YzdhNSBcdWQwNzAgXHVjNjI0XHViODBjXHVjOWMwXHVjNzU4IFx1ZDA2Y1x1YWUzMCwgYlx1YjI5NCBcdWMwYzFcdWM3OTBcdWM1ZDAgXHViMTIzXHVjNzQwIFx1YWMwMFx1YzdhNSBcdWM3OTFcdWM3NDAgXHVjNjI0XHViODBjXHVjOWMwXHVjNzU4IFx1ZDA2Y1x1YWUzMCwgc1x1YjI5NCBcdWMwYzFcdWM3OTBcdWM1ZDAgXHViMTIzXHVjNzQwIFx1YzYyNFx1YjgwY1x1YzljMFx1Yzc1OCBcdWFjMWNcdWMyMThcdWM3NzRcdWIyZTQuIEtcdWIyOTQgXHVjMGMxXHVjNzkwXHViOTdjIFx1ZDNlY1x1YzdhNVx1ZDU1OFx1YjI5NCBcdWJlNDRcdWM2YTlcdWM3NzRcdWFjZTAsIFx1YmFhOFx1YjRlMCBcdWMwYzFcdWM3OTBcdWM1ZDAgXHVhY2Y1XHVkMWI1XHVjODAxXHVjNzNjXHViODVjIFx1YzgwMVx1YzZhOVx1YjQxOFx1YjI5NCBcdWFjMTJcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Y2VlOFx1YmNhMFx1Yzc3NFx1YzViNCBcdWJjYThcdWQyYjggXHVjNzA0XHVjNWQwIFx1YjE5M1x1YzVlY1x1YzgzOCBcdWM3ODhcdWIyOTQgXHVjNjI0XHViODBjXHVjOWMwXHVjNzU4IFx1YzgxNVx1YmNmNFx1YzY0MCwgXHVkNTVjIFx1YzBjMVx1Yzc5MFx1YzVkMCBcdWIxMjNcdWM3NDQgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWM2MjRcdWI4MGNcdWM5YzAgXHVhYzFjXHVjMjE4XHVjNzU4IFx1Y2Q1Y1x1YjMwMFx1YWMxMiwgXHVjMGMxXHVjNzkwXHViOTdjIFx1ZDNlY1x1YzdhNVx1ZDU1OFx1YjI5NCBcdWJlNDRcdWM2YTkgS1x1YWMwMCBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTg0LCBcdWJhYThcdWI0ZTAgXHVjNjI0XHViODBjXHVjOWMwXHViOTdjIFx1ZDNlY1x1YzdhNVx1ZDU1OFx1YjI5NCBcdWJlNDRcdWM2YTlcdWM3NTggXHVjZDVjXHVjMThjXHVhYzEyXHVjNzQ0IFx1YWQ2Y1x1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWM2MjRcdWI4MGNcdWM5YzBcdWM3NTggXHVhYzFjXHVjMjE4IE4gKDEgJmxlOyBOICZsZTsgMjAsMDAwKSwgXHVkNTVjIFx1YzBjMVx1Yzc5MFx1YzVkMCBcdWIxMjNcdWM3NDQgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWM2MjRcdWI4MGNcdWM5YzAgXHVhYzFjXHVjMjE4XHVjNzU4IFx1Y2Q1Y1x1YjMwMFx1YWMxMiBNICgxICZsZTsgTSAmbGU7IDEsMDAwLCBNICZsZTsgTiksIFx1YzBjMVx1Yzc5MFx1Yjk3YyBcdWQzZWNcdWM3YTVcdWQ1NThcdWIyOTQgXHViZTQ0XHVjNmE5IEsgKDAgJmxlOyBrICZsZTsgMSwwMDAsMDAwLDAwMClcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWI0NThcdWM5ZjggXHVjOTA0XHViZDgwXHVkMTMwIE5cdWFjMWNcdWM3NTggXHVjOTA0XHVjNWQwXHViMjk0IFx1YzYyNFx1YjgwY1x1YzljMFx1Yzc1OCBcdWQwNmNcdWFlMzAgQTxzdWI+aTxcL3N1Yj4gKDEgJmxlOyBBPHN1Yj5pPFwvc3ViPiAmbGU7IDEsMDAwLDAwMCwwMDApXHVhYzAwIFx1YzIxY1x1YzExY1x1YjMwMFx1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuJm5ic3A7PFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWJhYThcdWI0ZTAgXHVjNjI0XHViODBjXHVjOWMwXHViOTdjIFx1ZDNlY1x1YzdhNVx1ZDU1OFx1YjI5NCBcdWJlNDRcdWM2YTlcdWM3NTggXHVjZDVjXHVjMThjXHVhYzEyXHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWQ1NWNcdWFkNmRcdWM1YjQifSx7InByb2JsZW1faWQiOiIxMTk4NSIsInByb2JsZW1fbGFuZyI6IjIiLCJ0aXRsZSI6Ilx1MzBhYVx1MzBlY1x1MzBmM1x1MzBiOFx1MzA2ZVx1NTFmYVx1ODM3NyIsImRlc2NyaXB0aW9uIjoiPHA+XHUzMDQyXHUzMDZhXHUzMDVmXHUzMDZmIEp1aWN5IE9yYW5nZSBJbmR1c3RyeSBcdTc5M2VcdTMwOTJcdTc3ZTVcdTMwNjNcdTMwNjZcdTMwNDRcdTMwOGJcdTMwNjBcdTMwOGRcdTMwNDZcdTMwNGI/IFx1MzA1M1x1MzA2ZVx1NGYxYVx1NzkzZVx1MzA2ZVx1Njk2ZFx1NTJkOVx1MzA2Zlx1N2Y4ZVx1NTQ3M1x1MzA1N1x1MzA0NFx1MzBhYVx1MzBlY1x1MzBmM1x1MzBiOFx1MzA5Mlx1NjgzZFx1NTdmOVx1MzA1N1x1MzA2Nlx1NTFmYVx1ODM3N1x1MzA1OVx1MzA4Ylx1MzA1M1x1MzA2OFx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZVx1MzA1M1x1MzA1M1x1MzA2N1x1MzA2Zlx1NzU2NVx1MzA1N1x1MzA2NiBKT0kgXHU3OTNlXHUzMDY4XHU1NDdjXHUzMDc2XHVmZjBlPFwvcD5cclxuXHJcbjxwPkpPSSBcdTc5M2VcdTMwNjdcdTMwNmZcdWZmMGNcdTUzY2VcdTdhNmJcdTMwNTVcdTMwOGNcdTMwNWYgTiBcdTUwMGJcdTMwNmVcdTMwYWFcdTMwZWNcdTMwZjNcdTMwYjhcdTMwOTJcdTdiYjFcdThhNzBcdTMwODFcdTMwNTdcdTMwNjZcdTUxZmFcdTgzNzdcdTMwNTlcdTMwOGJcdTMwNTNcdTMwNjhcdTMwNmJcdTMwNmFcdTMwNjNcdTMwNWZcdWZmMGVcdTMwYWFcdTMwZWNcdTMwZjNcdTMwYjhcdTMwNmZcdTVkZTVcdTU4MzRcdTMwNmJcdTMwNDJcdTMwOGJcdTMwZDlcdTMwZWJcdTMwYzhcdTMwYjNcdTMwZjNcdTMwZDlcdTMwYTJcdTMwNmVcdTRlMGFcdTMwNmJcdTRlMjZcdTMwNzlcdTMwODlcdTMwOGNcdTMwNjZcdTMwNGFcdTMwOGFcdWZmMGNcdTMwZDlcdTMwZWJcdTMwYzhcdTMwYjNcdTMwZjNcdTMwZDlcdTMwYTJcdTMwNmVcdTUyNGRcdTMwNGJcdTMwODlcdTk4MDZcdTc1NmFcdTMwNmIgMSBcdTMwNGJcdTMwODkgTiBcdTMwN2VcdTMwNjdcdTMwNmVcdTc1NmFcdTUzZjdcdTMwNGNcdTRlZDhcdTMwNTFcdTMwODlcdTMwOGNcdTMwNjZcdTMwNDRcdTMwOGJcdWZmMGVcdTMwYWFcdTMwZWNcdTMwZjNcdTMwYjhcdTMwNmZcdTU5MjdcdTVjMGZcdTMwNTVcdTMwN2VcdTMwNTZcdTMwN2VcdTMwNjdcdTMwNDJcdTMwOGFcdWZmMGNcdTMwYWFcdTMwZWNcdTMwZjNcdTMwYjggaSAoMSBcdTIyNjYgaSBcdTIyNjYgTikgXHUzMDZlXHU1OTI3XHUzMDRkXHUzMDU1XHUzMDZmIEFpIFx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZTxcL3A+XHJcblxyXG48cD5cdTMwNTNcdTMwOGNcdTMwODlcdTMwNmVcdTMwYWFcdTMwZWNcdTMwZjNcdTMwYjhcdTMwOTJcdTUyNGRcdTMwNGJcdTMwODlcdTk4MDZcdTc1NmFcdTMwNmJcdTMwNDRcdTMwNGZcdTMwNjRcdTMwNGJcdTMwNmVcdTdiYjFcdTMwNmJcdTUyMDZcdTMwNTFcdTMwNjZcdThhNzBcdTMwODFcdTMwOGJcdWZmMGVcdTMwNzJcdTMwNjhcdTMwNjRcdTMwNmVcdTdiYjFcdTMwNmJcdTMwNmZcdTkwMjNcdTdkOWFcdTMwNTdcdTMwNWZcdTc1NmFcdTUzZjdcdTMwNmVcdTMwYWFcdTMwZWNcdTMwZjNcdTMwYjhcdTMwNTdcdTMwNGJcdThhNzBcdTMwODFcdTMwOGJcdTMwNTNcdTMwNjhcdTMwNGNcdTMwNjdcdTMwNGRcdTMwNmFcdTMwNDRcdWZmMGU8XC9wPlxyXG5cclxuPHA+XHUzMDcyXHUzMDY4XHUzMDY0XHUzMDZlXHU3YmIxXHUzMDZiXHUzMDZmXHU2NzAwXHU1OTI3XHUzMDY3IE0gXHU1MDBiXHUzMDdlXHUzMDY3XHUzMDZlXHUzMGFhXHUzMGVjXHUzMGYzXHUzMGI4XHUzMDkyXHU4YTcwXHUzMDgxXHUzMDhiXHUzMDUzXHUzMDY4XHUzMDRjXHUzMDY3XHUzMDRkXHUzMDhiXHVmZjBlXHUzMDQyXHUzMDhiXHU3YmIxXHUzMDZiXHUzMDQ0XHUzMDRmXHUzMDY0XHUzMDRiXHUzMDZlXHUzMGFhXHUzMGVjXHUzMGYzXHUzMGI4XHUzMDkyXHU4YTcwXHUzMDgxXHUzMDhiXHUzMDVmXHUzMDgxXHUzMDZiXHUzMDRiXHUzMDRiXHUzMDhiXHUzMGIzXHUzMGI5XHUzMGM4XHUzMDZmXHVmZjBjXHU3YmIxXHUzMDZiXHU4YTcwXHUzMDgxXHUzMDhiXHU2NzAwXHU1OTI3XHUzMDZlXHUzMGFhXHUzMGVjXHUzMGYzXHUzMGI4XHUzMDZlXHU1OTI3XHUzMDRkXHUzMDU1XHUzMDkyIGFcdWZmMGNcdTdiYjFcdTMwNmJcdThhNzBcdTMwODFcdTMwOGJcdTY3MDBcdTVjMGZcdTMwNmVcdTMwYWFcdTMwZWNcdTMwZjNcdTMwYjhcdTMwNmVcdTU5MjdcdTMwNGRcdTMwNTVcdTMwOTIgYlx1ZmYwY1x1N2JiMVx1MzA2Ylx1OGE3MFx1MzA4MVx1MzA4Ylx1MzBhYVx1MzBlY1x1MzBmM1x1MzBiOFx1MzA2ZVx1NTAwYlx1NjU3MFx1MzA5MiBzIFx1MzA2OFx1MzA1N1x1MzA1Zlx1MzA2OFx1MzA0ZFx1MzA2Ylx1ZmYwY0sgKyBzICZ0aW1lczsgKGEgJm1pbnVzOyBiKSBcdTMwNjdcdTZjNDJcdTMwODFcdTMwOGJcdTMwNTNcdTMwNjhcdTMwNGNcdTMwNjdcdTMwNGRcdTMwOGJcdWZmMGVcdTMwNTNcdTMwNTNcdTMwNjdcdWZmMGNLIFx1MzA2Zlx1N2JiMVx1MzA2Ylx1MzA0Ylx1MzA0Ylx1MzA4Ylx1MzBiM1x1MzBiOVx1MzBjOFx1MzA2N1x1MzA0Mlx1MzA4YVx1ZmYwY1x1MzA1OVx1MzA3OVx1MzA2Nlx1MzA2ZVx1N2JiMVx1MzA2N1x1NTE3MVx1OTAxYVx1MzA2ZVx1NTAyNFx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZTxcL3A+XHJcblxyXG48cD5cdTkwNjlcdTUyMDdcdTMwNmFcdTUwMGJcdTY1NzBcdTMwNmVcdTdiYjFcdTMwOTJcdTc1MjhcdTYxMGZcdTMwNTdcdTMwNjZcdWZmMGNcdTMwNTlcdTMwNzlcdTMwNjZcdTMwNmVcdTMwYWFcdTMwZWNcdTMwZjNcdTMwYjhcdTMwOTJcdTkwNjlcdTUyMDdcdTMwNmJcdTdiYjFcdThhNzBcdTMwODFcdTMwNTlcdTMwOGJcdTMwNTNcdTMwNjhcdTMwNjdcdWZmMGNcdTdiYjFcdThhNzBcdTMwODFcdTMwNmJcdTMwNGJcdTMwNGJcdTMwOGJcdTMwYjNcdTMwYjlcdTMwYzhcdTMwNmVcdTdkY2ZcdTU0OGNcdTMwOTJcdTMwNjdcdTMwNGRcdTMwOGJcdTMwNjBcdTMwNTFcdTVjMGZcdTMwNTVcdTMwNGZcdTMwNTdcdTMwNWZcdTMwNDRcdWZmMGU8XC9wPlxyXG5cclxuPHA+XHUzMGQ5XHUzMGViXHUzMGM4XHUzMGIzXHUzMGYzXHUzMGQ5XHUzMGEyXHU0ZTBhXHUzMDZiXHU0ZTI2XHUzMDkzXHUzMDY3XHUzMDQ0XHUzMDhiXHUzMGFhXHUzMGVjXHUzMGYzXHUzMGI4XHUzMDZlXHU2MGM1XHU1ODMxXHUzMDY4XHVmZjBjXHUzMDcyXHUzMDY4XHUzMDY0XHUzMDZlXHU3YmIxXHUzMDZiXHU4YTcwXHUzMDgxXHUzMDg5XHUzMDhjXHUzMDhiXHUzMGFhXHUzMGVjXHUzMGYzXHUzMGI4XHUzMDZlXHU1MDBiXHU2NTcwXHUzMDZlXHU2NzAwXHU1OTI3XHU1MDI0XHUzMDRhXHUzMDg4XHUzMDczXHVmZjBjXHU3YmIxXHUzMDZiXHUzMDRiXHUzMDRiXHUzMDhiXHUzMGIzXHUzMGI5XHUzMGM4XHUzMDRjXHU0ZTBlXHUzMDQ4XHUzMDg5XHUzMDhjXHUzMDVmXHUzMDY4XHUzMDRkXHVmZjBjXHU3YmIxXHU4YTcwXHUzMDgxXHUzMDZiXHUzMDRiXHUzMDRiXHUzMDhiXHUzMGIzXHUzMGI5XHUzMGM4XHUzMDZlXHU3ZGNmXHU1NDhjXHUzMDZlXHU2NzAwXHU1YzBmXHU1MDI0XHUzMDkyXHU2YzQyXHUzMDgxXHUzMDhiXHUzMGQ3XHUzMGVkXHUzMGIwXHUzMGU5XHUzMGUwXHUzMDkyXHU0ZjVjXHU2MjEwXHUzMDViXHUzMDg4XHVmZjBlPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdTZhMTlcdTZlOTZcdTUxNjVcdTUyOWJcdTMwNGJcdTMwODlcdTRlZTVcdTRlMGJcdTMwNmVcdTUxNjVcdTUyOWJcdTMwOTJcdThhYWRcdTMwN2ZcdThmYmNcdTMwODFcdWZmMGU8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT4xIFx1ODg0Y1x1NzZlZVx1MzA2Ylx1MzA2Zlx1ZmYwYzMgXHU1MDBiXHUzMDZlXHU2NTc0XHU2NTcwIE4sIE0sIEsgXHUzMDRjXHU3YTdhXHU3NjdkXHUzMDkyXHU1MzNhXHU1MjA3XHUzMDhhXHUzMDY4XHUzMDU3XHUzMDY2XHU2NmY4XHUzMDRiXHUzMDhjXHUzMDY2XHUzMDQ0XHUzMDhiXHVmZjBlXHUzMDUzXHUzMDhjXHUzMDZmXHVmZjBjXHUzMGFhXHUzMGVjXHUzMGYzXHUzMGI4XHUzMDRjIE4gXHU1MDBiXHUzMDQyXHUzMDhhXHVmZjBjXHUzMDcyXHUzMDY4XHUzMDY0XHUzMDZlXHU3YmIxXHUzMDZiXHU4YTcwXHUzMDgxXHUzMDg5XHUzMDhjXHUzMDhiXHUzMGFhXHUzMGVjXHUzMGYzXHUzMGI4XHUzMDZlXHU1MDBiXHU2NTcwXHUzMDZlXHU2NzAwXHU1OTI3XHU1MDI0XHUzMDRjIE0gXHUzMDY3XHUzMDQyXHUzMDYzXHUzMDY2XHVmZjBjXHU3YmIxXHUzMDZiXHUzMDRiXHUzMDRiXHUzMDhiXHUzMGIzXHUzMGI5XHUzMGM4XHUzMDRjIEsgXHUzMDY3XHUzMDQyXHUzMDhiXHUzMDUzXHUzMDY4XHUzMDkyXHU4ODY4XHUzMDU5XHVmZjBlPFwvbGk+XHJcblx0PGxpPlx1N2Q5YVx1MzA0ZiBOIFx1ODg0Y1x1MzA2ZVx1MzA0Nlx1MzA2MVx1MzA2ZSBpIFx1ODg0Y1x1NzZlZSAoMSBcdTIyNjYgaSBcdTIyNjYgTikgXHUzMDZiXHUzMDZmXHVmZjBjXHU2NTc0XHU2NTcwIEE8c3ViPmk8XC9zdWI+IFx1MzA0Y1x1NjZmOFx1MzA0Ylx1MzA4Y1x1MzA2Nlx1MzA0NFx1MzA4Ylx1ZmYwZVx1MzA1M1x1MzA4Y1x1MzA2Zlx1ZmYwY1x1MzBhYVx1MzBlY1x1MzBmM1x1MzBiOCBpIFx1MzA2ZVx1NTkyN1x1MzA0ZFx1MzA1NVx1MzA0YyBBPHN1Yj5pPFwvc3ViPiBcdTMwNjdcdTMwNDJcdTMwOGJcdTMwNTNcdTMwNjhcdTMwOTJcdTg4NjhcdTMwNTlcdWZmMGU8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdTMwNTlcdTMwNzlcdTMwNjZcdTMwNmVcdTUxNjVcdTUyOWJcdTMwYzdcdTMwZmNcdTMwYmZcdTMwNmZcdTRlZTVcdTRlMGJcdTMwNmVcdTY3NjFcdTRlZjZcdTMwOTJcdTZlODBcdTMwNWZcdTMwNTlcdWZmMGU8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT4xIFx1MjI2NiBOIFx1MjI2NiAyMCAwMDBcdWZmMGU8XC9saT5cclxuXHQ8bGk+MSBcdTIyNjYgTSBcdTIyNjYgMSAwMDBcdWZmMGU8XC9saT5cclxuXHQ8bGk+MCBcdTIyNjYgSyBcdTIyNjYgMSAwMDAgMDAwIDAwMFx1ZmYwZTxcL2xpPlxyXG5cdDxsaT4xIFx1MjI2NiBBPHN1Yj5pPFwvc3ViPiBcdTIyNjYgMSAwMDAgMDAwIDAwMCAoMSBcdTIyNjYgaSBcdTIyNjYgTilcdWZmMGU8XC9saT5cclxuXHQ8bGk+TSBcdTIyNjYgTlx1ZmYwZTxcL2xpPlxyXG48XC91bD5cclxuIiwib3V0cHV0IjoiPHA+XHU2YTE5XHU2ZTk2XHU1MWZhXHU1MjliXHUzMDZiXHVmZjBjXHU3YmIxXHU4YTcwXHUzMDgxXHUzMDZiXHUzMDRiXHUzMDRiXHUzMDhiXHUzMGIzXHUzMGI5XHUzMGM4XHUzMDZlXHU3ZGNmXHU1NDhjXHUzMDZlXHU2NzAwXHU1YzBmXHU1MDI0XHUzMDkyIDEgXHU4ODRjXHUzMDY3XHU1MWZhXHU1MjliXHUzMDViXHUzMDg4XHVmZjBlPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVjNzdjXHViY2Y4XHVjNWI0In1d

출처

Olympiad > 일본정보올림피아드 > JOI 2016 1번

  • 문제의 오타를 찾은 사람: khj94811
  • 문제를 번역한 사람: KimJJ