15554번 - 전시회 서브태스크다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 256 MB50423319248.363%

문제

승원이는 미술품 N개를 가지고 있다. 각각의 미술품은 1번부터 N번까지 번호가 매겨져 있다. i번 미술품의 크기는 Ai, 가치는 Bi로 나타낸다.

오늘은 승원이의 저택 1층에서 미술품을 전시하려고 한다. 승원이는 아래 조건을 만족하는 미술품을 골라서 전시하려고 한다.

  • 전시할 미술품 중에서 가장 큰 크기를 Amax, 가장 작은 크기를 Amin 이라고 한다. 전시할 미술품의 가치의 합을 S라고 한다.
  • 이때, S − (Amax − Amin) 가 가장 커야 한다.

승원이가 가지고 있는 미술품 N개의 크기와 가치가 주어졌을 때, S − (Amax − Amin) 의 최댓값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 승원이가 가지고 있는 미술품의 개수 N (2 ≤ N ≤ 500,000)이 주어진다.

둘째 줄부터 N개의 줄에 미술품의 크기 Ai와 가치 Bi가 1번 미술품 부터 순서대로 주어진다. (1 ≤ Ai ≤ 1,000,000,000,000,000 = 1015, 1 ≤ Bi ≤ 1,000,000,000)

출력

첫째 줄에  S − (Amax − Amin) 의 최댓값을 출력한다.

서브태스크

번호배점제한
110

N ≤ 16.

220

N ≤ 300.

320

N ≤ 5000.

450

추가적인 제약 조건이 없다.

예제 입력 1 

3
2 3
11 2
4 5

예제 출력 1 

6

예제 입력 2 

6
4 1
1 5
10 3
9 1
4 2
5 3

예제 출력 2 

7

예제 입력 3 

15
1543361732 260774320
2089759661 257198921
1555665663 389548466
4133306295 296394520
2596448427 301103944
1701413087 274491541
2347488426 912791996
2133012079 444074242
2659886224 656957044
1345396764 259870638
2671164286 233246973
2791812672 585862344
2996614635 91065315
971304780 488995617
1523452673 988137562

예제 출력 3 

4232545716

힌트

예제 1의 경우에 승원이는 3개의 미술품을 가지고 있고, 크기와 가치는 다음과 같다.

  • 1번 미술품의 크기는 2, 가치는 3.
  • 2번 미술품의 크기는 11, 가치는 2.
  • 3번 미술품의 크기는 4, 가치는 5

이때는, 1번과 3번을 전시하면 S − (Amax − Amin) = 6가 되고, 가장 큰 값이다.

  • 크기가 가장 큰 미술품은 3번이다. 따라서, Amax = 4.
  • 크기가 가장 작은 미술품은 1번이다. 따라서, Amin = 2.
  • 전시할 미술품 가치의 합은 3 + 5 = 8 이다.

따라서, S = 8 이고,  S − (Amax − Amin) 는 6이다.

W3sicHJvYmxlbV9pZCI6IjE1NTU0IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjODA0XHVjMmRjXHVkNjhjIiwiZGVzY3JpcHRpb24iOiI8cD5cdWMyYjlcdWM2ZDBcdWM3NzRcdWIyOTQgXHViYmY4XHVjMjIwXHVkNDg4IE5cdWFjMWNcdWI5N2MgXHVhYzAwXHVjOWMwXHVhY2UwIFx1Yzc4OFx1YjJlNC4gXHVhYzAxXHVhYzAxXHVjNzU4IFx1YmJmOFx1YzIyMFx1ZDQ4OFx1Yzc0MCAxXHViYzg4XHViZDgwXHVkMTMwIE5cdWJjODhcdWFlNGNcdWM5YzAgXHViYzg4XHVkNjM4XHVhYzAwIFx1YjllNFx1YWNhOFx1YzgzOCBcdWM3ODhcdWIyZTQuIGlcdWJjODggXHViYmY4XHVjMjIwXHVkNDg4XHVjNzU4IFx1ZDA2Y1x1YWUzMFx1YjI5NCBBPHN1Yj5pPFwvc3ViPiwgXHVhYzAwXHVjZTU4XHViMjk0IEI8c3ViPmk8XC9zdWI+XHViODVjIFx1YjA5OFx1ZDBjMFx1YjBiOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNjI0XHViMjk4XHVjNzQwIFx1YzJiOVx1YzZkMFx1Yzc3NFx1Yzc1OCBcdWM4MDBcdWQwZGQgMVx1Y2UzNVx1YzVkMFx1YzExYyBcdWJiZjhcdWMyMjBcdWQ0ODhcdWM3NDQgXHVjODA0XHVjMmRjXHVkNTU4XHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC4gXHVjMmI5XHVjNmQwXHVjNzc0XHViMjk0IFx1YzU0NFx1Yjc5OCBcdWM4NzBcdWFjNzRcdWM3NDQgXHViOWNjXHVjODcxXHVkNTU4XHViMjk0IFx1YmJmOFx1YzIyMFx1ZDQ4OFx1Yzc0NCBcdWFjZThcdWI3N2NcdWMxMWMgXHVjODA0XHVjMmRjXHVkNTU4XHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdWM4MDRcdWMyZGNcdWQ1NjAgXHViYmY4XHVjMjIwXHVkNDg4IFx1YzkxMVx1YzVkMFx1YzExYyBcdWFjMDBcdWM3YTUgXHVkMDcwIFx1ZDA2Y1x1YWUzMFx1Yjk3YyBBPHN1Yj5tYXg8XC9zdWI+LCBcdWFjMDBcdWM3YTUgXHVjNzkxXHVjNzQwIFx1ZDA2Y1x1YWUzMFx1Yjk3YyBBPHN1Yj5taW48XC9zdWI+IFx1Yzc3NFx1Yjc3Y1x1YWNlMCBcdWQ1NWNcdWIyZTQuIFx1YzgwNFx1YzJkY1x1ZDU2MCBcdWJiZjhcdWMyMjBcdWQ0ODhcdWM3NTggXHVhYzAwXHVjZTU4XHVjNzU4IFx1ZDU2OVx1Yzc0NCBTXHViNzdjXHVhY2UwIFx1ZDU1Y1x1YjJlNC48XC9saT5cclxuXHQ8bGk+XHVjNzc0XHViNTRjLCZuYnNwO1MgJm1pbnVzOyAoQTxzdWI+bWF4PFwvc3ViPiAmbWludXM7IEE8c3ViPm1pbjxcL3N1Yj4pIFx1YWMwMCBcdWFjMDBcdWM3YTUgXHVjZWU0XHVjNTdjIFx1ZDU1Y1x1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWMyYjlcdWM2ZDBcdWM3NzRcdWFjMDAgXHVhYzAwXHVjOWMwXHVhY2UwIFx1Yzc4OFx1YjI5NCBcdWJiZjhcdWMyMjBcdWQ0ODggTlx1YWMxY1x1Yzc1OCBcdWQwNmNcdWFlMzBcdWM2NDAgXHVhYzAwXHVjZTU4XHVhYzAwIFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsJm5ic3A7UyAmbWludXM7IChBPHN1Yj5tYXg8XC9zdWI+ICZtaW51czsgQTxzdWI+bWluPFwvc3ViPikgXHVjNzU4IFx1Y2Q1Y1x1YjMxM1x1YWMxMlx1Yzc0NCBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVjMmI5XHVjNmQwXHVjNzc0XHVhYzAwIFx1YWMwMFx1YzljMFx1YWNlMCBcdWM3ODhcdWIyOTQgXHViYmY4XHVjMjIwXHVkNDg4XHVjNzU4IFx1YWMxY1x1YzIxOCBOICgyICZsZTsgTiAmbGU7IDUwMCwwMDApXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViNDU4XHVjOWY4IFx1YzkwNFx1YmQ4MFx1ZDEzMCBOXHVhYzFjXHVjNzU4IFx1YzkwNFx1YzVkMCBcdWJiZjhcdWMyMjBcdWQ0ODhcdWM3NTggXHVkMDZjXHVhZTMwIEE8c3ViPmk8XC9zdWI+XHVjNjQwIFx1YWMwMFx1Y2U1OCBCPHN1Yj5pPFwvc3ViPlx1YWMwMCAxXHViYzg4IFx1YmJmOFx1YzIyMFx1ZDQ4OCBcdWJkODBcdWQxMzAgXHVjMjFjXHVjMTFjXHViMzAwXHViODVjIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKDEgJmxlOyBBPHN1Yj5pPFwvc3ViPiAmbGU7IDEsMDAwLDAwMCwwMDAsMDAwLDAwMCA9IDEwPHN1cD4xNTxcL3N1cD4sIDEgJmxlOyBCPHN1Yj5pPFwvc3ViPiAmbGU7IDEsMDAwLDAwMCwwMDApPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCZuYnNwOyBTICZtaW51czsgKEE8c3ViPm1heDxcL3N1Yj4gJm1pbnVzOyBBPHN1Yj5taW48XC9zdWI+KSBcdWM3NTggXHVjZDVjXHViMzEzXHVhYzEyXHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiPHA+XHVjNjA4XHVjODFjIDFcdWM3NTggXHVhY2JkXHVjNmIwXHVjNWQwIFx1YzJiOVx1YzZkMFx1Yzc3NFx1YjI5NCAzXHVhYzFjXHVjNzU4IFx1YmJmOFx1YzIyMFx1ZDQ4OFx1Yzc0NCBcdWFjMDBcdWM5YzBcdWFjZTAgXHVjNzg4XHVhY2UwLCBcdWQwNmNcdWFlMzBcdWM2NDAgXHVhYzAwXHVjZTU4XHViMjk0IFx1YjJlNFx1Yzc0Y1x1YWNmYyBcdWFjMTlcdWIyZTQuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+MVx1YmM4OCBcdWJiZjhcdWMyMjBcdWQ0ODhcdWM3NTggXHVkMDZjXHVhZTMwXHViMjk0IDIsIFx1YWMwMFx1Y2U1OFx1YjI5NCAzLjxcL2xpPlxyXG5cdDxsaT4yXHViYzg4IFx1YmJmOFx1YzIyMFx1ZDQ4OFx1Yzc1OCBcdWQwNmNcdWFlMzBcdWIyOTQgMTEsIFx1YWMwMFx1Y2U1OFx1YjI5NCAyLjxcL2xpPlxyXG5cdDxsaT4zXHViYzg4IFx1YmJmOFx1YzIyMFx1ZDQ4OFx1Yzc1OCBcdWQwNmNcdWFlMzBcdWIyOTQgNCwgXHVhYzAwXHVjZTU4XHViMjk0IDU8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWM3NzRcdWI1NGNcdWIyOTQsIDFcdWJjODhcdWFjZmMgM1x1YmM4OFx1Yzc0NCBcdWM4MDRcdWMyZGNcdWQ1NThcdWJhNzQmbmJzcDtTICZtaW51czsgKEE8c3ViPm1heDxcL3N1Yj4gJm1pbnVzOyBBPHN1Yj5taW48XC9zdWI+KSA9IDZcdWFjMDAgXHViNDE4XHVhY2UwLCBcdWFjMDBcdWM3YTUgXHVkMDcwIFx1YWMxMlx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdWQwNmNcdWFlMzBcdWFjMDAgXHVhYzAwXHVjN2E1IFx1ZDA3MCBcdWJiZjhcdWMyMjBcdWQ0ODhcdWM3NDAgM1x1YmM4OFx1Yzc3NFx1YjJlNC4gXHViNTMwXHViNzdjXHVjMTFjLCBBPHN1Yj5tYXg8XC9zdWI+ID0gNC48XC9saT5cclxuXHQ8bGk+XHVkMDZjXHVhZTMwXHVhYzAwIFx1YWMwMFx1YzdhNSBcdWM3OTFcdWM3NDAgXHViYmY4XHVjMjIwXHVkNDg4XHVjNzQwIDFcdWJjODhcdWM3NzRcdWIyZTQuIFx1YjUzMFx1Yjc3Y1x1YzExYywmbmJzcDtBPHN1Yj5taW48XC9zdWI+ID0gMi48XC9saT5cclxuXHQ8bGk+XHVjODA0XHVjMmRjXHVkNTYwIFx1YmJmOFx1YzIyMFx1ZDQ4OCBcdWFjMDBcdWNlNThcdWM3NTggXHVkNTY5XHVjNzQwJm5ic3A7MyArIDUgPSA4IFx1Yzc3NFx1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWI1MzBcdWI3N2NcdWMxMWMsJm5ic3A7UyA9IDggXHVjNzc0XHVhY2UwLCZuYnNwOyBTICZtaW51czsgKEE8c3ViPm1heDxcL3N1Yj4gJm1pbnVzOyBBPHN1Yj5taW48XC9zdWI+KSBcdWIyOTQgNlx1Yzc3NFx1YjJlNC48XC9wPlxyXG4iLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiIsInN1YnRhc2sxIjoiPHA+TiAmbGU7IDE2LjxcL3A+XHJcbiIsInN1YnRhc2syIjoiPHA+TiAmbGU7IDMwMC48XC9wPlxyXG4iLCJzdWJ0YXNrMyI6IjxwPk4gJmxlOyA1MDAwLjxcL3A+XHJcbiIsInN1YnRhc2s0IjoiPHA+XHVjZDk0XHVhYzAwXHVjODAxXHVjNzc4Jm5ic3A7XHVjODFjXHVjNTdkIFx1Yzg3MFx1YWM3NFx1Yzc3NCBcdWM1YzZcdWIyZTQuPFwvcD5cclxuIn0seyJwcm9ibGVtX2lkIjoiMTU1NTQiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJBcnQgRXhoaWJpdGlvbiIsImRlc2NyaXB0aW9uIjoiPHA+QW4gYXJ0IGV4aGliaXRpb24gd2lsbCBiZSBoZWxkIGluIFJlcHVibGljIG9mIEpPSS4gTWFueSBhcnR3b3JrcyBmcm9tIGFsbCBvdmVyIHRoZSBjb3VudHJ5IHdpbGwgYmUgZGlzcGxheWVkIGluIHRoZSBhcnQgZXhoaWJpdGlvbi48XC9wPlxyXG5cclxuPHA+VGhlcmUgYXJlIE4gYXJ0d29ya3Mgd2hpY2ggYXJlIGNhbmRpZGF0ZXMgZm9yIHRoZSBleGhpYml0aW9uLiBUaGUgYXJ0d29ya3MgYXJlIG51bWJlcmVkIGZyb20gMSB0byBOLiBUd28gaW50ZWdlcnMgYXJlIGRlZmluZWQgZm9yIGVhY2ggYXJ0d29yazogaXRzIHNpemUgYW5kIGl0cyB2YWx1ZS4gVGhlIHNpemUgb2YgdGhlIGFydHdvcmsgaSAoMSAmbGU7IGkgJmxlOyBOKSBpcyBBPHN1Yj5pPFwvc3ViPiwgYW5kIHRoZSB2YWx1ZSBvZiB0aGUgYXJ0d29yayBpIGlzIEI8c3ViPmk8XC9zdWI+LjxcL3A+XHJcblxyXG48cD5JbiB0aGUgYXJ0IGV4aGliaXRpb24sIGF0IGxlYXN0IG9uZSBhcnR3b3JrIHdpbGwgYmUgY2hvc2VuIGFuZCBkaXNwbGF5ZWQuIFNpbmNlIHRoZSBleGhpYml0aW9uIGhhbGwgaXMgbGFyZ2UgZW5vdWdoLCBpdCBpcyBwb3NzaWJsZSB0byBkaXNwbGF5IGFsbCBvZiB0aGUgTiBhcnR3b3Jrcy4gSG93ZXZlciwgZHVlIHRvIHRoZSBhZXN0aGV0aWMgc2Vuc2Ugb2YgcGVvcGxlIGluIFJlcHVibGljIG9mIEpPSSwgd2Ugd2FudCB0byBjaG9vc2UgYXJ0d29ya3MgZm9yIHRoZSBleGhpYml0aW9uIHNvIHRoYXQgdGhlIGRpZmZlcmVuY2UgYmV0d2VlbiB0aGUgc2l6ZXMgb2YgdGhlIGRpc3BsYXllZCBhcnR3b3JrcyBpcyBub3QgdG9vIGxhcmdlLiBPbiB0aGUgb3RoZXIgaGFuZCwgd2Ugd2FudCB0byBkaXNwbGF5IG1hbnkgYXJ0d29ya3Mgd2l0aCBsYXJnZSB2YWx1ZS4gV2UgZGVjaWRlZCB0byBjaG9vc2UgdGhlIGFydHdvcmtzIGZvciB0aGUgZXhoaWJpdGlvbiBieSB0aGUgZm9sbG93aW5nIHJ1bGU6PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+QW1vbmcgY2hvc2VuIGFydHdvcmtzIGZvciB0aGUgZXhoaWJpdGlvbiwgbGV0IEE8c3ViPm1heDxcL3N1Yj4gYmUgdGhlIGxhcmdlc3Qgc2l6ZSBvZiB0aGUgY2hvc2VuIGFydHdvcmtzLCBhbmQgQTxzdWI+bWluPFwvc3ViPiBiZSB0aGUgc21hbGxlc3Qgc2l6ZSBvZiB0aGUgY2hvc2VuIGFydHdvcmtzLiBMZXQgUyBiZSB0aGUgdG90YWwgdmFsdWUgb2YgdGhlIGNob3NlbiBhcnR3b3Jrcy48XC9saT5cclxuXHQ8bGk+VGhlbiwgd2Ugd2FudCB0byBtYXhpbWl6ZSBTICZtaW51czsgKEE8c3ViPm1heDxcL3N1Yj4gJm1pbnVzOyBBPHN1Yj5taW48XC9zdWI+KS48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5HaXZlbiB0aGUgbnVtYmVyIG9mIGNhbmRpZGF0ZXMgb2YgYXJ0d29ya3MgZm9yIHRoZSBleGhpYml0aW9uLCBhbmQgdGhlIHNpemUgYW5kIHRoZSB2YWx1ZSBvZiBlYWNoIGFydHdvcmssIHdyaXRlIGEgcHJvZ3JhbSB3aGljaCBjYWxjdWxhdGVzIHRoZSBtYXhpbXVtIG9mIFMgJm1pbnVzOyAoQTxzdWI+bWF4PFwvc3ViPiAmbWludXM7IEE8c3ViPm1pbjxcL3N1Yj4pLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+UmVhZCB0aGUgZm9sbG93aW5nIGRhdGEgZnJvbSB0aGUgc3RhbmRhcmQgaW5wdXQuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+VGhlIGZpcnN0IGxpbmUgY29udGFpbnMgYW4gaW50ZWdlciBOLCB0aGUgbnVtYmVyIG9mIGNhbmRpZGF0ZXMgb2YgYXJ0d29ya3MgZm9yIHRoZSBleGhpYml0aW9uLjxcL2xpPlxyXG5cdDxsaT5UaGUgaS10aCBsaW5lICgxICZsZTsgaSAmbGU7IE4pIG9mIHRoZSBmb2xsb3dpbmcgTiBsaW5lcyBjb250YWlucyB0d28gc3BhY2Ugc2VwYXJhdGVkIGludGVnZXJzIEE8c3ViPmk8XC9zdWI+LCBCPHN1Yj5pPFwvc3ViPi4gVGhpcyBtZWFucyB0aGUgc2l6ZSBvZiB0aGUgYXJ0d29yayBpIGlzIEE8c3ViPmk8XC9zdWI+LCBhbmQgdGhlIHZhbHVlIG9mIHRoZSBhcnR3b3JrIGkgaXMgQjxzdWI+aTxcL3N1Yj4uPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJvdXRwdXQiOiI8cD5Xcml0ZSBvbmUgbGluZSB0byB0aGUgc3RhbmRhcmQgb3V0cHV0LiBUaGUgb3V0cHV0IHNob3VsZCBjb250YWluIHRoZSBtYXhpbXVtIG9mIFMgJm1pbnVzOyAoQTxzdWI+bWF4PFwvc3ViPiAmbWludXM7IEE8c3ViPm1pbjxcL3N1Yj4pLjxcL3A+XHJcbiIsImhpbnQiOiI8cD5JbiB0aGlzIHNhbXBsZSBpbnB1dCAxLCB0aGVyZSBhcmUgMyBjYW5kaWRhdGVzIG9mIGFydHdvcmtzIGZvciB0aGUgZXhoaWJpdGlvbi4gVGhlIHNpemUgYW5kIHRoZSB2YWx1ZSBvZiBlYWNoIGFydHdvcmsgYXJlIGFzIGZvbGxvd3M6PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+VGhlIGFydHdvcmsgMSBoYXMgc2l6ZSAyLCBhbmQgdmFsdWUgMy48XC9saT5cclxuXHQ8bGk+VGhlIGFydHdvcmsgMiBoYXMgc2l6ZSAxMSwgYW5kIHZhbHVlIDIuPFwvbGk+XHJcblx0PGxpPlRoZSBhcnR3b3JrIDMgaGFzIHNpemUgNCwgYW5kIHZhbHVlIDUuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+SW4gdGhpcyBjYXNlLCBpZiB3ZSBjaG9vc2UgdGhlIGFydHdvcmsgMSBhbmQgdGhlIGFydHdvcmsgMyBmb3IgdGhlIGV4aGliaXRpb24sIHdlIGhhdmUgUyAmbWludXM7IChBPHN1Yj5tYXg8XC9zdWI+ICZtaW51czsgQTxzdWI+bWluPFwvc3ViPikgPSA2IGJ5IHRoZSBmb2xsb3dpbmcgd2F5OjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPkFtb25nIHRoZSBjaG9zZW4gYXJ0d29ya3MsIHRoZSBhcnR3b3JrIDMgaGFzIHRoZSBsYXJnZXN0IHNpemUuIFRoZXJlZm9yZSwgQTxzdWI+bWF4PFwvc3ViPiA9IDQuPFwvbGk+XHJcblx0PGxpPkFtb25nIHRoZSBjaG9zZW4gYXJ0d29ya3MsIHRoZSBhcnR3b3JrIDEgaGFzIHRoZSBzbWFsbGVzdCBzaXplLiBUaGVyZWZvcmUsIEE8c3ViPm1pbjxcL3N1Yj4gPSAyLjxcL2xpPlxyXG5cdDxsaT5UaGUgdG90YWwgdmFsdWUgb2YgdGhlIGNob3NlbiBhcnR3b3JrcyBpcyAzICsgNSA9IDguPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+VGhlcmVmb3JlLCBTID0gOC4gU2luY2UgUyAmbWludXM7IChBPHN1Yj5tYXg8XC9zdWI+ICZtaW51czsgQTxzdWI+bWluPFwvc3ViPikgY2Fubm90IGJlIGdyZWF0ZXIgdGhhbiA3LCBvdXRwdXQgNi48XC9wPlxyXG4iLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2giLCJsaW1pdCI6Ijx1bD5cclxuXHQ8bGk+MiAmbGU7IE4gJmxlOyA1MDAgMDAwLjxcL2xpPlxyXG5cdDxsaT4xICZsZTsgQTxzdWI+aTxcL3N1Yj4gJmxlOyAxIDAwMCAwMDAgMDAwIDAwMCAwMDAgPSAxMDxzdXA+MTU8XC9zdXA+ICgxICZsZTsgaSAmbGU7IE4pLjxcL2xpPlxyXG5cdDxsaT4xICZsZTsgQjxzdWI+aTxcL3N1Yj4gJmxlOyAxIDAwMCAwMDAgMDAwICgxICZsZTsgaSAmbGU7IE4pLjxcL2xpPlxyXG48XC91bD5cclxuIiwic3VidGFzazEiOiI8cD5OICZsZTsgMTYuPFwvcD5cclxuIiwic3VidGFzazIiOiI8cD5OICZsZTsgMzAwLjxcL3A+XHJcbiIsInN1YnRhc2szIjoiPHA+TiAmbGU7IDUwMDAuPFwvcD5cclxuIiwic3VidGFzazQiOiI8cD5UaGVyZSBhcmUgbm8gYWRkaXRpb25hbCBjb25zdHJhaW50cy48XC9wPlxyXG4ifSx7InByb2JsZW1faWQiOiIxNTU1NCIsInByb2JsZW1fbGFuZyI6IjIiLCJ0aXRsZSI6Ilx1N2Y4ZVx1ODg1M1x1NWM1NSIsImRlc2NyaXB0aW9uIjoiPHA+Sk9JIFx1NTZmZFx1MzA2N1x1N2Y4ZVx1ODg1M1x1NWM1NVx1MzA0Y1x1ODg0Y1x1MzA4Zlx1MzA4Y1x1MzA4Ylx1MzA1M1x1MzA2OFx1MzA2Ylx1MzA2YVx1MzA2M1x1MzA1Zlx1ZmYwZVx1N2Y4ZVx1ODg1M1x1NWM1NVx1MzA2N1x1MzA2Zlx1ZmYwY1x1NTZmZFx1NGUyZFx1MzA0Ylx1MzA4OVx1OTZjNlx1MzA3ZVx1MzA2M1x1MzA1Zlx1NjlkOFx1MzAwNVx1MzA2YVx1N2Y4ZVx1ODg1M1x1NTRjMVx1MzA0Y1x1NWM1NVx1NzkzYVx1MzA1NVx1MzA4Y1x1MzA4Ylx1NGU4OCBcdTViOWFcdTMwNjdcdTMwNDJcdTMwOGJcdWZmMGU8XC9wPlxyXG5cclxuPHA+XHU1YzU1XHU3OTNhXHUzMDU1XHUzMDhjXHUzMDhiXHU3ZjhlXHU4ODUzXHU1NGMxXHUzMDZlXHU1MDE5XHU4OGRjXHUzMDY4XHUzMDU3XHUzMDY2XHVmZjBjTiBcdTcwYjlcdTMwNmVcdTdmOGVcdTg4NTNcdTU0YzFcdTMwNGNcdTk2YzZcdTMwN2VcdTMwNjNcdTMwNWZcdWZmMGVcdTMwNTNcdTMwOGNcdTMwODlcdTMwNmVcdTdmOGVcdTg4NTNcdTU0YzFcdTMwNmJcdTMwNmYgMSwgMiwgLiAuIC4gLCBOIFx1MzA2ZVx1NzU2YVx1NTNmN1x1MzA0Y1x1NGVkOCBcdTMwNTFcdTMwODlcdTMwOGNcdTMwNjZcdTMwNDRcdTMwOGJcdWZmMGVcdTMwNWRcdTMwOGNcdTMwNWVcdTMwOGNcdTMwNmVcdTdmOGVcdTg4NTNcdTU0YzFcdTMwNmJcdTMwNmZcdTU5MjdcdTMwNGRcdTMwNTVcdTMwNjhcdTRmYTFcdTUwMjRcdTMwNjhcdTU0N2NcdTMwNzBcdTMwOGNcdTMwOGJcdTUwMjRcdTMwNGNcdTViOWFcdTMwN2VcdTMwNjNcdTMwNjZcdTMwNDRcdTMwOGJcdWZmMGVcdTdmOGVcdTg4NTNcdTU0YzEgaSAoMSBcdTIyNjYgaSBcdTIyNjYgTikgXHUzMDZlIFx1NTkyN1x1MzA0ZFx1MzA1NVx1MzA2ZiBBPHN1Yj5pPFwvc3ViPlx1ZmYwY1x1NGZhMVx1NTAyNFx1MzA2ZiBCPHN1Yj5pPFwvc3ViPiBcdTMwNjdcdTMwNDJcdTMwOGJcdWZmMGU8XC9wPlxyXG5cclxuPHA+XHU3ZjhlXHU4ODUzXHU1YzU1XHUzMDY3XHUzMDZmXHVmZjBjXHUzMDUzXHUzMDhjXHUzMDg5XHUzMDZlXHU3ZjhlXHU4ODUzXHU1NGMxXHUzMDZlXHUzMDQ2XHUzMDYxXHUzMDRiXHUzMDg5IDEgXHU3MGI5XHU0ZWU1XHU0ZTBhXHUzMDkyXHU5MDc4XHUzMDkzXHUzMDY3XHU1YzU1XHU3OTNhXHUzMDU5XHUzMDhiXHVmZjBlXHU3ZjhlXHU4ODUzXHU1YzU1XHUzMDZlXHU0ZjFhXHU1ODM0XHUzMDZmXHU1MzQxXHU1MjA2XHUzMDZiXHU1ZTgzXHUzMDRmXHVmZjBjTiBcdTcwYjkgXHUzMDZlXHU3ZjhlXHU4ODUzXHU1NGMxXHUzMDU5XHUzMDc5XHUzMDY2XHUzMDkyXHU1YzU1XHU3OTNhXHUzMDU5XHUzMDhiXHUzMDUzXHUzMDY4XHUzMDgyXHU1M2VmXHU4MGZkXHUzMDY3XHUzMDQyXHUzMDhiXHVmZjBlXHUzMDU3XHUzMDRiXHUzMDU3XHVmZjBjSk9JIFx1NTZmZFx1MzA2ZVx1NGViYVx1MzAwNVx1MzA2ZVx1N2Y4ZVx1NzY4NFx1NjExZlx1ODk5YVx1MzA2ZVx1MzA1Zlx1MzA4MVx1ZmYwY1x1N2Y4ZVx1ODg1M1x1NTRjMVx1MzA2ZVx1OTU5M1x1MzA2N1x1NTkyNyBcdTMwNGRcdTMwNTVcdTMwNmVcdTVkZWVcdTMwNGNcdTMwNDJcdTMwN2VcdTMwOGFcdTU5MjdcdTMwNGRcdTMwNGZcdTMwNmFcdTMwODlcdTMwNmFcdTMwNDRcdTMwODhcdTMwNDZcdTMwNmJcdTVjNTVcdTc5M2FcdTMwNTlcdTMwOGJcdTdmOGVcdTg4NTNcdTU0YzFcdTMwOTJcdTkwNzhcdTMwNzNcdTMwNWZcdTMwNDRcdWZmMGVcdTRlMDBcdTY1YjlcdWZmMGNcdTMwNjdcdTMwNGRcdTMwOGJcdTMwNjBcdTMwNTFcdTRmYTFcdTUwMjRcdTMwNmVcdTU5MjdcdTMwNGRcdTMwNDRcdTdmOGVcdTg4NTMgXHU1NGMxXHUzMDkyXHU1OTFhXHUzMDRmXHU1YzU1XHU3OTNhXHUzMDU3XHUzMDVmXHUzMDQ0XHVmZjBlXHUzMDVkXHUzMDZlXHUzMDVmXHUzMDgxXHVmZjBjXHU2YjIxXHUzMDZlXHU2NzYxXHU0ZWY2XHUzMDkyXHU2ZTgwXHUzMDVmXHUzMDU5XHUzMDg4XHUzMDQ2XHUzMDZiXHU1YzU1XHU3OTNhXHUzMDU5XHUzMDhiXHU3ZjhlXHU4ODUzXHU1NGMxXHUzMDkyXHU5MDc4XHUzMDc2XHUzMDUzXHUzMDY4XHUzMDZiXHUzMDU3XHUzMDVmXHVmZjFhPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+XHU5MDc4XHUzMDkzXHUzMDYwXHU3ZjhlXHU4ODUzXHU1NGMxXHUzMDZlXHU0ZTJkXHUzMDY3XHVmZjBjXHU1OTI3XHUzMDRkXHUzMDU1XHUzMDRjXHU2NzAwXHU1OTI3XHUzMDZlXHUzMDgyXHUzMDZlXHUzMDZlXHU1OTI3XHUzMDRkXHUzMDU1XHUzMDkyIEE8c3ViPm1heDxcL3N1Yj5cdWZmMGNcdTY3MDBcdTVjMGZcdTMwNmVcdTMwODJcdTMwNmVcdTMwNmVcdTU5MjdcdTMwNGRcdTMwNTVcdTMwOTIgQTxzdWI+bWluPFwvc3ViPiBcdTMwNjhcdTMwNTlcdTMwOGJcdWZmMGVcdTMwN2UgXHUzMDVmXHVmZjBjXHU5MDc4XHUzMDkzXHUzMDYwXHU3ZjhlXHU4ODUzXHU1NGMxXHUzMDZlXHU0ZmExXHU1MDI0XHUzMDZlXHU3ZGNmXHU1NDhjXHUzMDkyIFMgXHUzMDY4XHUzMDU5XHUzMDhiXHVmZjBlPFwvbGk+XHJcblx0PGxpPlx1MzA1M1x1MzA2ZVx1MzA2OFx1MzA0ZFx1ZmYwY1MgJm1pbnVzOyAoQW1heCAmbWludXM7IEFtaW4pIFx1MzA5Mlx1NjcwMFx1NTkyN1x1NTMxNlx1MzA1OVx1MzA4Ylx1ZmYwZTxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlx1NWM1NVx1NzkzYVx1MzA1NVx1MzA4Y1x1MzA4Ylx1N2Y4ZVx1ODg1M1x1NTRjMVx1MzA2ZVx1NTAxOVx1ODhkY1x1MzA2ZVx1NTAwYlx1NjU3MFx1MzA2OFx1ZmYwY1x1MzA1ZFx1MzA4Y1x1MzA1ZVx1MzA4Y1x1MzA2ZVx1N2Y4ZVx1ODg1M1x1NTRjMVx1MzA2ZVx1NTkyN1x1MzA0ZFx1MzA1NVx1MzA2OFx1NGZhMVx1NTAyNFx1MzA0Y1x1NGUwZVx1MzA0OFx1MzA4OVx1MzA4Y1x1MzA1Zlx1MzA2OFx1MzA0ZFx1ZmYwY1MgJm1pbnVzOyAoQTxzdWI+bWF4PFwvc3ViPiAmbWludXM7IEE8c3ViPm1pbjxcL3N1Yj4pIFx1MzA2ZVx1NjcwMFx1NTkyN1x1NTAyNFx1MzA5Mlx1NmM0Mlx1MzA4MVx1MzA4OFx1ZmYwZTxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHU2YTE5XHU2ZTk2XHU1MTY1XHU1MjliXHUzMDRiXHUzMDg5XHU0ZWU1XHU0ZTBiXHUzMDZlXHU1MTY1XHU1MjliXHUzMDkyXHU4YWFkXHUzMDdmXHU4ZmJjXHUzMDgxXHVmZjBlPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+MSBcdTg4NGNcdTc2ZWVcdTMwNmJcdTMwNmZcdWZmMGNcdTY1NzRcdTY1NzAgTiBcdTMwNGNcdTY2ZjhcdTMwNGJcdTMwOGNcdTMwNjZcdTMwNDRcdTMwOGJcdWZmMGVcdTMwNTNcdTMwOGNcdTMwNmZcdWZmMGNcdTVjNTVcdTc5M2FcdTMwNTVcdTMwOGNcdTMwOGJcdTdmOGVcdTg4NTNcdTU0YzFcdTMwNmVcdTUwMTlcdTg4ZGNcdTMwNmVcdTUwMGJcdTY1NzBcdTMwOTJcdTg4NjhcdTMwNTlcdWZmMGU8XC9saT5cclxuXHQ8bGk+XHU3ZDlhXHUzMDRmIE4gXHU4ODRjXHUzMDZlXHUzMDQ2XHUzMDYxXHUzMDZlIGkgXHU4ODRjXHU3NmVlICgxIFx1MjI2NiBpIFx1MjI2NiBOKSBcdTMwNmJcdTMwNmZcdWZmMGMyIFx1NTAwYlx1MzA2ZVx1NjU3NFx1NjU3MCBBPHN1Yj5pPFwvc3ViPiwgQjxzdWI+aTxcL3N1Yj4gXHUzMDRjXHU3YTdhXHU3NjdkXHUzMDkyXHU1MzNhXHU1MjA3XHUzMDhhXHUzMDY4XHUzMDU3XHUzMDY2XHU2NmY4XHUzMDRiXHUzMDhjXHUzMDY2XHUzMDQ0XHUzMDhiXHVmZjBlXHUzMDUzIFx1MzA4Y1x1MzA4OVx1MzA2Zlx1ZmYwY1x1N2Y4ZVx1ODg1M1x1NTRjMSBpIFx1MzA2ZVx1NTkyN1x1MzA0ZFx1MzA1NVx1MzA0YyBBPHN1Yj5pPFwvc3ViPlx1ZmYwY1x1NGZhMVx1NTAyNFx1MzA0YyBCPHN1Yj5pPFwvc3ViPiBcdTMwNjdcdTMwNDJcdTMwOGJcdTMwNTNcdTMwNjhcdTMwOTJcdTg4NjhcdTMwNTlcdWZmMGU8XC9saT5cclxuPFwvdWw+XHJcbiIsIm91dHB1dCI6IjxwPlx1NmExOVx1NmU5Nlx1NTFmYVx1NTI5Ylx1MzA2Ylx1ZmYwY1MgJm1pbnVzOyAoQTxzdWI+bWF4PFwvc3ViPiAmbWludXM7IEE8c3ViPm1pbjxcL3N1Yj4pIFx1MzA2ZVx1NjcwMFx1NTkyN1x1NTAyNFx1MzA5MiAxIFx1ODg0Y1x1MzA2N1x1NTFmYVx1NTI5Ylx1MzA1Ylx1MzA4OFx1ZmYwZTxcL3A+XHJcbiIsImhpbnQiOiI8cD5cdTMwNTNcdTMwNmVcdTUxNjVcdTUyOWJcdTRmOGIxXHUzMDY3XHUzMDZmXHVmZjBjXHU1YzU1XHU3OTNhXHUzMDU1XHUzMDhjXHUzMDhiXHU3ZjhlXHU4ODUzXHU1NGMxXHUzMDZlXHU1MDE5XHU4OGRjXHUzMDRjIDMgXHU3MGI5XHUzMDQyXHUzMDhiXHVmZjBlXHUzMDVkXHUzMDhjXHUzMDVlXHUzMDhjXHUzMDZlXHU3ZjhlXHU4ODUzXHU1NGMxXHUzMDZlXHU1OTI3XHUzMDRkXHUzMDU1XHVmZjBjXHU0ZmExXHU1MDI0XHUzMDZmXHU2YjIxXHUzMDZlXHU5MDFhXHUzMDhhXHUzMDY3IFx1MzA0Mlx1MzA4Ylx1ZmYwZTxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlx1N2Y4ZVx1ODg1M1x1NTRjMSAxIFx1MzA2ZVx1NTkyN1x1MzA0ZFx1MzA1NVx1MzA2ZiAyXHVmZjBjXHU0ZmExXHU1MDI0XHUzMDZmIDMgXHUzMDY3XHUzMDQyXHUzMDhiXHVmZjBlPFwvbGk+XHJcblx0PGxpPlx1N2Y4ZVx1ODg1M1x1NTRjMSAyIFx1MzA2ZVx1NTkyN1x1MzA0ZFx1MzA1NVx1MzA2ZiAxMVx1ZmYwY1x1NGZhMVx1NTAyNFx1MzA2ZiAyIFx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZTxcL2xpPlxyXG5cdDxsaT5cdTdmOGVcdTg4NTNcdTU0YzEgMyBcdTMwNmVcdTU5MjdcdTMwNGRcdTMwNTVcdTMwNmYgNFx1ZmYwY1x1NGZhMVx1NTAyNFx1MzA2ZiA1IFx1MzA2N1x1MzA0Mlx1MzA4YjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlx1MzA1M1x1MzA2ZVx1NTgzNFx1NTQwOFx1ZmYwY1x1N2Y4ZVx1ODg1M1x1NTRjMSAxIFx1MzA2OFx1N2Y4ZVx1ODg1M1x1NTRjMSAzIFx1MzA5Mlx1NWM1NVx1NzkzYVx1MzA1OVx1MzA4Ylx1MzA1Zlx1MzA4MVx1MzA2Ylx1OTA3OFx1MzA3Nlx1MzA2OFx1ZmYwY1x1NmIyMVx1MzA2ZVx1MzA4OFx1MzA0Nlx1MzA2Ylx1MzA1N1x1MzA2NiBTICZtaW51czsgKEE8c3ViPm1heDxcL3N1Yj4gJm1pbnVzOyBBPHN1Yj5taW48XC9zdWI+KSA9IDYgXHUzMDY4XHUzMDZhXHUzMDhiXHVmZjBlPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+XHU5MDc4XHUzMDkzXHUzMDYwXHU0ZTJkXHUzMDY3XHU1OTI3XHUzMDRkXHUzMDU1XHUzMDRjXHU2NzAwXHU1OTI3XHUzMDZlXHU3ZjhlXHU4ODUzXHU1NGMxXHUzMDZmXHVmZjBjXHU3ZjhlXHU4ODUzXHU1NGMxIDMgXHUzMDY3XHUzMDQyXHUzMDhiXHVmZjBlXHUzMDg4XHUzMDYzXHUzMDY2XHVmZjBjQTxzdWI+bWF4PFwvc3ViPiA9IDQgXHUzMDY3XHUzMDQyXHUzMDhiXHVmZjBlPFwvbGk+XHJcblx0PGxpPlx1OTA3OFx1MzA5M1x1MzA2MFx1NGUyZFx1MzA2N1x1NTkyN1x1MzA0ZFx1MzA1NVx1MzA0Y1x1NjcwMFx1NWMwZlx1MzA2ZVx1N2Y4ZVx1ODg1M1x1NTRjMVx1MzA2Zlx1ZmYwY1x1N2Y4ZVx1ODg1M1x1NTRjMSAxIFx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZVx1MzA4OFx1MzA2M1x1MzA2Nlx1ZmYwY0E8c3ViPm1pbjxcL3N1Yj4gPSAyIFx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZTxcL2xpPlxyXG5cdDxsaT5cdTkwNzhcdTMwOTNcdTMwNjBcdTdmOGVcdTg4NTNcdTU0YzFcdTMwNmVcdTRmYTFcdTUwMjRcdTMwNmVcdTdkY2ZcdTU0OGNcdTMwNmYgMyArIDUgPSA4IFx1MzA2N1x1MzA0Mlx1MzA4Ylx1MzA0Ylx1MzA4OVx1ZmYwY1MgPSA4IFx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZTxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlMgJm1pbnVzOyAoQTxzdWI+bWF4PFwvc3ViPiAmbWludXM7IEE8c3ViPm1pbjxcL3N1Yj4pIFx1MzA5MiA3IFx1NGVlNVx1NGUwYVx1MzA2Ylx1MzA1OVx1MzA4Ylx1MzA1M1x1MzA2OFx1MzA2Zlx1NGUwZFx1NTNlZlx1ODBmZFx1MzA2YVx1MzA2ZVx1MzA2N1x1ZmYwYzYgXHUzMDkyXHU1MWZhXHU1MjliXHUzMDU5XHUzMDhiXHVmZjBlPFwvcD5cclxuIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJKYXBhbmVzZSIsImxpbWl0IjoiPHVsPlxyXG5cdDxsaT4yIFx1MjI2NiBOIFx1MjI2NiA1MDAgMDAwXHVmZjBlPFwvbGk+XHJcblx0PGxpPjEgXHUyMjY2IEE8c3ViPmk8XC9zdWI+IFx1MjI2NiAxIDAwMCAwMDAgMDAwIDAwMCAwMDAgPSAxMDxzdXA+MTU8XC9zdXA+ICgxIFx1MjI2NiBpIFx1MjI2NiBOKVx1ZmYwZTxcL2xpPlxyXG5cdDxsaT4xIFx1MjI2NiBCPHN1Yj5pPFwvc3ViPiBcdTIyNjYgMSAwMDAgMDAwIDAwMCAoMSBcdTIyNjYgaSBcdTIyNjYgTilcdWZmMGU8XC9saT5cclxuPFwvdWw+XHJcbiIsInN1YnRhc2sxIjoiPHA+TiAmbGU7IDE2LjxcL3A+XHJcbiIsInN1YnRhc2syIjoiPHA+TiAmbGU7IDMwMC48XC9wPlxyXG4iLCJzdWJ0YXNrMyI6IjxwPk4gJmxlOyA1MDAwLjxcL3A+XHJcbiIsInN1YnRhc2s0IjoiPHA+XHU4ZmZkXHU1MmEwXHUzMDZlXHU1MjM2XHU5NjUwXHUzMDZmXHUzMDZhXHUzMDQ0XHVmZjBlPFwvcD5cclxuIn1d

출처

Olympiad > Japanese Olympiad in Informatics > JOI 2017/2018 2번

채점 및 기타 정보

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

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)