시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 248 204 175 82.938%

문제

민혁이는 한국에서 열리는 7종 경기 대회에 참가한다. 7종 경기는 육상의 필드 경기와 트랙 경기 7 종목으로 이루어져 있다. (100미터 허들, 높이뛰기, 포환던지기, 200미터 달리기, 멀리뛰기, 창던지기, 800미터 달리기) 민혁이의 각 종목의 기록이 주어졌을 때, 기록을 점수로 환산해서 총점을 구하는 프로그램을 작성하시오.

7종 경기의 총점은 각 종목의 점수의 합이다. 각 종목의 점수는 다음과 같은 식을 이용해서 구할 수 있다.

  • 트랙 경기: \(Score=\left\lfloor A \times (B-P)^{C} \right\rfloor\)
  • 필드 경기: \(Score=\left\lfloor A \times (P-B)^{C} \right\rfloor\)

A, B, C는 아래 표에 적혀져 있는 상수이다. P는 선수의 성적으로 단위는 아래에 나와있다.

모든 종목의 점수는 정수이다.

종목 A B C P 종류
100미터 허들 9.23076 26.7 1.835 sec 트랙
높이뛰기 1.84523 75 1.348 cm 필드
포환던지기 56.0211 1.5 1.05 m 필드
200미터 달리기 4.99087 42.5 1.81 sec 트랙
멀리뛰기 0.188807 210 1.41 cm 필드
창던지기 15.9803 3.8 1.04 m 필드
800미터 달리기 0.11193 254 1.88 sec 트랙

모든 필드 경기는 B ≤ P, 트랙 경기는 P ≤ B를 만족한다.

입력

첫째 줄에 테스트 케이스의 개수 T가 주어진다. (1 ≤ T ≤ 1000) 각 테스트 케이스는 일곱 개의 정수로 이루어져 있다. 이 정수는 민혁이의 종목별 기록이다. 순서는 100미터 허들, 높이뛰기, 포환던지기, 200미터 달리기, 멀리뛰기, 창던지기, 800미터 달리기이다.

출력

각 테스트 케이스에 대해서, 민혁이의 총점을 출력한다.

예제 입력 1

3
19 90 11 29 264 20 131
12 95 21 37 224 35 221
17 168 15 23 275 22 241

예제 출력 1

2901
3419
3772
W3sicHJvYmxlbV9pZCI6Ijg5MzIiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiI3XHVjODg1IFx1YWNiZFx1YWUzMCIsImRlc2NyaXB0aW9uIjoiPHA+XHViYmZjXHVkNjAxXHVjNzc0XHViMjk0IFx1ZDU1Y1x1YWQ2ZFx1YzVkMFx1YzExYyBcdWM1ZjRcdWI5YWNcdWIyOTQgN1x1Yzg4NSBcdWFjYmRcdWFlMzAgXHViMzAwXHVkNjhjXHVjNWQwIFx1Y2MzOFx1YWMwMFx1ZDU1Y1x1YjJlNC4gN1x1Yzg4NSBcdWFjYmRcdWFlMzBcdWIyOTQgXHVjNzIxXHVjMGMxXHVjNzU4IFx1ZDU0NFx1YjRkYyBcdWFjYmRcdWFlMzBcdWM2NDAgXHVkMmI4XHViNzk5IFx1YWNiZFx1YWUzMCA3IFx1Yzg4NVx1YmFhOVx1YzczY1x1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHViMmU0LiAoMTAwXHViYmY4XHVkMTMwIFx1ZDVjOFx1YjRlNCwgXHViMTkyXHVjNzc0XHViNmYwXHVhZTMwLCBcdWQzZWNcdWQ2NThcdWIzNThcdWM5YzBcdWFlMzAsIDIwMFx1YmJmOFx1ZDEzMCBcdWIyZWNcdWI5YWNcdWFlMzAsIFx1YmE0MFx1YjlhY1x1YjZmMFx1YWUzMCwgXHVjYzNkXHViMzU4XHVjOWMwXHVhZTMwLCA4MDBcdWJiZjhcdWQxMzAgXHViMmVjXHViOWFjXHVhZTMwKSBcdWJiZmNcdWQ2MDFcdWM3NzRcdWM3NTggXHVhYzAxIFx1Yzg4NVx1YmFhOVx1Yzc1OCBcdWFlMzBcdWI4NWRcdWM3NzQgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgXHVhZTMwXHViODVkXHVjNzQ0IFx1YzgxMFx1YzIxOFx1Yjg1YyBcdWQ2NThcdWMwYjBcdWQ1NzRcdWMxMWMgXHVjZDFkXHVjODEwXHVjNzQ0IFx1YWQ2Y1x1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcblxyXG48cD43XHVjODg1IFx1YWNiZFx1YWUzMFx1Yzc1OCBcdWNkMWRcdWM4MTBcdWM3NDAgXHVhYzAxIFx1Yzg4NVx1YmFhOVx1Yzc1OCBcdWM4MTBcdWMyMThcdWM3NTggXHVkNTY5XHVjNzc0XHViMmU0LiBcdWFjMDEgXHVjODg1XHViYWE5XHVjNzU4IFx1YzgxMFx1YzIxOFx1YjI5NCBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHVjNzQwIFx1YzJkZFx1Yzc0NCBcdWM3NzRcdWM2YTlcdWQ1NzRcdWMxMWMgXHVhZDZjXHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+XHVkMmI4XHViNzk5IFx1YWNiZFx1YWUzMDogXFwoU2NvcmU9XFxsZWZ0XFxsZmxvb3IgQSBcXHRpbWVzIChCLVApXntDfSBcXHJpZ2h0XFxyZmxvb3JcXCk8XC9saT5cclxuXHQ8bGk+XHVkNTQ0XHViNGRjIFx1YWNiZFx1YWUzMDogXFwoU2NvcmU9XFxsZWZ0XFxsZmxvb3IgQSBcXHRpbWVzIChQLUIpXntDfSBcXHJpZ2h0XFxyZmxvb3JcXCk8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5BLCBCLCBDXHViMjk0IFx1YzU0NFx1Yjc5OCBcdWQ0NWNcdWM1ZDAgXHVjODAxXHVkNjAwXHVjODM4IFx1Yzc4OFx1YjI5NCBcdWMwYzFcdWMyMThcdWM3NzRcdWIyZTQuIFBcdWIyOTQgXHVjMTIwXHVjMjE4XHVjNzU4IFx1YzEzMVx1YzgwMVx1YzczY1x1Yjg1YyBcdWIyZThcdWM3MDRcdWIyOTQgXHVjNTQ0XHViNzk4XHVjNWQwIFx1YjA5OFx1YzY0MFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViYWE4XHViNGUwIFx1Yzg4NVx1YmFhOVx1Yzc1OCBcdWM4MTBcdWMyMThcdWIyOTQgXHVjODE1XHVjMjE4XHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48dGFibGUgY2xhc3M9XCJ0YWJsZSB0YWJsZS1ib3JkZXJlZFwiIHN0eWxlPVwid2lkdGg6NjUlXCI+XHJcblx0PHRoZWFkPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGggc3R5bGU9XCJ3aWR0aDoxNSVcIj5cdWM4ODVcdWJhYTk8XC90aD5cclxuXHRcdFx0PHRoIHN0eWxlPVwid2lkdGg6MTAlXCI+QTxcL3RoPlxyXG5cdFx0XHQ8dGggc3R5bGU9XCJ3aWR0aDoxMCVcIj5CPFwvdGg+XHJcblx0XHRcdDx0aCBzdHlsZT1cIndpZHRoOjEwJVwiPkM8XC90aD5cclxuXHRcdFx0PHRoIHN0eWxlPVwid2lkdGg6MTAlXCI+UDxcL3RoPlxyXG5cdFx0XHQ8dGggc3R5bGU9XCJ3aWR0aDoxMCVcIj5cdWM4ODVcdWI5NTg8XC90aD5cclxuXHRcdDxcL3RyPlxyXG5cdDxcL3RoZWFkPlxyXG5cdDx0Ym9keT5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPjEwMFx1YmJmOFx1ZDEzMCBcdWQ1YzhcdWI0ZTQ8XC90ZD5cclxuXHRcdFx0PHRkPjkuMjMwNzY8XC90ZD5cclxuXHRcdFx0PHRkPjI2Ljc8XC90ZD5cclxuXHRcdFx0PHRkPjEuODM1PFwvdGQ+XHJcblx0XHRcdDx0ZD5zZWM8XC90ZD5cclxuXHRcdFx0PHRkPlx1ZDJiOFx1Yjc5OTxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD5cdWIxOTJcdWM3NzRcdWI2ZjBcdWFlMzA8XC90ZD5cclxuXHRcdFx0PHRkPjEuODQ1MjM8XC90ZD5cclxuXHRcdFx0PHRkPjc1PFwvdGQ+XHJcblx0XHRcdDx0ZD4xLjM0ODxcL3RkPlxyXG5cdFx0XHQ8dGQ+Y208XC90ZD5cclxuXHRcdFx0PHRkPlx1ZDU0NFx1YjRkYzxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD5cdWQzZWNcdWQ2NThcdWIzNThcdWM5YzBcdWFlMzA8XC90ZD5cclxuXHRcdFx0PHRkPjU2LjAyMTE8XC90ZD5cclxuXHRcdFx0PHRkPjEuNTxcL3RkPlxyXG5cdFx0XHQ8dGQ+MS4wNTxcL3RkPlxyXG5cdFx0XHQ8dGQ+bTxcL3RkPlxyXG5cdFx0XHQ8dGQ+XHVkNTQ0XHViNGRjPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPjIwMFx1YmJmOFx1ZDEzMCBcdWIyZWNcdWI5YWNcdWFlMzA8XC90ZD5cclxuXHRcdFx0PHRkPjQuOTkwODc8XC90ZD5cclxuXHRcdFx0PHRkPjQyLjU8XC90ZD5cclxuXHRcdFx0PHRkPjEuODE8XC90ZD5cclxuXHRcdFx0PHRkPnNlYzxcL3RkPlxyXG5cdFx0XHQ8dGQ+XHVkMmI4XHViNzk5PFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPlx1YmE0MFx1YjlhY1x1YjZmMFx1YWUzMDxcL3RkPlxyXG5cdFx0XHQ8dGQ+MC4xODg4MDc8XC90ZD5cclxuXHRcdFx0PHRkPjIxMDxcL3RkPlxyXG5cdFx0XHQ8dGQ+MS40MTxcL3RkPlxyXG5cdFx0XHQ8dGQ+Y208XC90ZD5cclxuXHRcdFx0PHRkPlx1ZDU0NFx1YjRkYzxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD5cdWNjM2RcdWIzNThcdWM5YzBcdWFlMzA8XC90ZD5cclxuXHRcdFx0PHRkPjE1Ljk4MDM8XC90ZD5cclxuXHRcdFx0PHRkPjMuODxcL3RkPlxyXG5cdFx0XHQ8dGQ+MS4wNDxcL3RkPlxyXG5cdFx0XHQ8dGQ+bTxcL3RkPlxyXG5cdFx0XHQ8dGQ+XHVkNTQ0XHViNGRjPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPjgwMFx1YmJmOFx1ZDEzMCBcdWIyZWNcdWI5YWNcdWFlMzA8XC90ZD5cclxuXHRcdFx0PHRkPjAuMTExOTM8XC90ZD5cclxuXHRcdFx0PHRkPjI1NDxcL3RkPlxyXG5cdFx0XHQ8dGQ+MS44ODxcL3RkPlxyXG5cdFx0XHQ8dGQ+c2VjPFwvdGQ+XHJcblx0XHRcdDx0ZD5cdWQyYjhcdWI3OTk8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdDxcL3Rib2R5PlxyXG48XC90YWJsZT5cclxuXHJcbjxwPlx1YmFhOFx1YjRlMCBcdWQ1NDRcdWI0ZGMgXHVhY2JkXHVhZTMwXHViMjk0IEIgJmxlOyBQLCBcdWQyYjhcdWI3OTkgXHVhY2JkXHVhZTMwXHViMjk0IFAgJmxlOyBCXHViOTdjIFx1YjljY1x1Yzg3MVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWFjMWNcdWMyMTggVFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICgxICZsZTsgVCAmbGU7IDEwMDApIFx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHViMjk0IFx1Yzc3Y1x1YWNmMSBcdWFjMWNcdWM3NTggXHVjODE1XHVjMjE4XHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWIyZTQuIFx1Yzc3NCBcdWM4MTVcdWMyMThcdWIyOTQgXHViYmZjXHVkNjAxXHVjNzc0XHVjNzU4IFx1Yzg4NVx1YmFhOVx1YmNjNCBcdWFlMzBcdWI4NWRcdWM3NzRcdWIyZTQuIFx1YzIxY1x1YzExY1x1YjI5NCAxMDBcdWJiZjhcdWQxMzAgXHVkNWM4XHViNGU0LCBcdWIxOTJcdWM3NzRcdWI2ZjBcdWFlMzAsIFx1ZDNlY1x1ZDY1OFx1YjM1OFx1YzljMFx1YWUzMCwgMjAwXHViYmY4XHVkMTMwIFx1YjJlY1x1YjlhY1x1YWUzMCwgXHViYTQwXHViOWFjXHViNmYwXHVhZTMwLCBcdWNjM2RcdWIzNThcdWM5YzBcdWFlMzAsIDgwMFx1YmJmOFx1ZDEzMCBcdWIyZWNcdWI5YWNcdWFlMzBcdWM3NzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM1ZDAgXHViMzAwXHVkNTc0XHVjMTFjLCBcdWJiZmNcdWQ2MDFcdWM3NzRcdWM3NTggXHVjZDFkXHVjODEwXHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWQ1NWNcdWFkNmRcdWM1YjQifSx7InByb2JsZW1faWQiOiI4OTMyIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiSGVwdGF0aGxvbiIsImRlc2NyaXB0aW9uIjoiPHA+TXMuIExlZSBpcyBhIGhlcHRhdGhsb24gYXRobGV0ZSBwYXJ0aWNpcGF0aW5nIGluIHRoZSBPbHltcGljIEdhbWVzIGZvciBLb3JlYS4gQSBoZXB0YXRobG9uIGlzIGEgdHJhY2sgYW5kIGZpZWxkIGF0aGxldGljcyBjb21wZXRpdGlvbiBtYWRlIHVwIG9mIDcgZXZlbnRzICgxMDBtIGh1cmRsZXMsIGhpZ2gganVtcCwgc2hvdCBwdXQsIDIwMG0sIGxvbmcganVtcCwgamF2ZWxpbiB0aHJvdywgYW5kIDgwMG0pLiBHaXZlbiBMZWUmIzM5O3MgcGVyZm9ybWFuY2VzIGluIHRoZSA3IGV2ZW50cywgd2Ugd2FudCB0byBjb21wdXRlIExlZSYjMzk7cyBzY29yZS4mbmJzcDs8XC9wPlxyXG5cclxuPHA+VGhlIHRvdGFsIHNjb3JlIGluIGEgaGVwdGF0aGxvbiBpcyBjb21wdXRlZCBieSBzdW1taW5nIHRoZSBzY29yZXMgaW4gYWxsIDcgZXZlbnRzLiBUaGUgZm9ybXVsYSBmb3IgdGhlIHNjb3JlIG9mIGVhY2ggZXZlbnQgZm9sbG93cyB0aGUgZm9sbG93aW5nIGZvcm1hdDombmJzcDs8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cXChTY29yZT1cXGxlZnRcXGxmbG9vciBBIFxcdGltZXMgKEItUClee0N9IFxccmlnaHRcXHJmbG9vclxcKSBmb3IgUnVubmluZyBFdmVudHMmbmJzcDs8XC9saT5cclxuXHQ8bGk+XFwoU2NvcmU9XFxsZWZ0XFxsZmxvb3IgQSBcXHRpbWVzIChQLUIpXntDfSBcXHJpZ2h0XFxyZmxvb3JcXCkgZm9yIEZpZWxkIEV2ZW50cyZuYnNwOzxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPndoZXJlIEEsIEIsIGFuZCBDIGFyZSBjb25zdGFudHMgZ2l2ZW4gYmVsb3cgYW5kIFAgaXMgYSBwbGF5ZXImcnNxdW87cyBwZXJmb3JtYW5jZSBpbiB0aGUgdW5pdHMgZGVzY3JpYmVkIGJlbG93LiZuYnNwOzxcL3A+XHJcblxyXG48cD5Ob3RlIHRoYXQgdGhlIHNjb3JlIGZvciBlYWNoIGV2ZW50IGlzIGFuIGludGVnZXIuPFwvcD5cclxuXHJcbjx0YWJsZSBjbGFzcz1cInRhYmxlIHRhYmxlLWJvcmRlcmVkXCIgc3R5bGU9XCJ3aWR0aDo2NSVcIj5cclxuXHQ8dGhlYWQ+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0aCBzdHlsZT1cIndpZHRoOjE1JVwiPkV2ZW50PFwvdGg+XHJcblx0XHRcdDx0aCBzdHlsZT1cIndpZHRoOjEwJVwiPkE8XC90aD5cclxuXHRcdFx0PHRoIHN0eWxlPVwid2lkdGg6MTAlXCI+QjxcL3RoPlxyXG5cdFx0XHQ8dGggc3R5bGU9XCJ3aWR0aDoxMCVcIj5DPFwvdGg+XHJcblx0XHRcdDx0aCBzdHlsZT1cIndpZHRoOjEwJVwiPlA8XC90aD5cclxuXHRcdFx0PHRoIHN0eWxlPVwid2lkdGg6MTAlXCI+VHlwZTxcL3RoPlxyXG5cdFx0PFwvdHI+XHJcblx0PFwvdGhlYWQ+XHJcblx0PHRib2R5PlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+MTAwbSBIdXJkbGVzPFwvdGQ+XHJcblx0XHRcdDx0ZD45LjIzMDc2PFwvdGQ+XHJcblx0XHRcdDx0ZD4yNi43PFwvdGQ+XHJcblx0XHRcdDx0ZD4xLjgzNTxcL3RkPlxyXG5cdFx0XHQ8dGQ+c2VjPFwvdGQ+XHJcblx0XHRcdDx0ZD5SdW5uaW5nPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPkhpZ2ggSnVtcDxcL3RkPlxyXG5cdFx0XHQ8dGQ+MS44NDUyMzxcL3RkPlxyXG5cdFx0XHQ8dGQ+NzU8XC90ZD5cclxuXHRcdFx0PHRkPjEuMzQ4PFwvdGQ+XHJcblx0XHRcdDx0ZD5jbTxcL3RkPlxyXG5cdFx0XHQ8dGQ+RmllbGQ8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+U2hvdCBQdXQ8XC90ZD5cclxuXHRcdFx0PHRkPjU2LjAyMTE8XC90ZD5cclxuXHRcdFx0PHRkPjEuNTxcL3RkPlxyXG5cdFx0XHQ8dGQ+MS4wNTxcL3RkPlxyXG5cdFx0XHQ8dGQ+bTxcL3RkPlxyXG5cdFx0XHQ8dGQ+RmllbGQ8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+MjAwbTxcL3RkPlxyXG5cdFx0XHQ8dGQ+NC45OTA4NzxcL3RkPlxyXG5cdFx0XHQ8dGQ+NDIuNTxcL3RkPlxyXG5cdFx0XHQ8dGQ+MS44MTxcL3RkPlxyXG5cdFx0XHQ8dGQ+c2VjPFwvdGQ+XHJcblx0XHRcdDx0ZD5SdW5uaW5nPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPkxvbmcgSnVtcDxcL3RkPlxyXG5cdFx0XHQ8dGQ+MC4xODg4MDc8XC90ZD5cclxuXHRcdFx0PHRkPjIxMDxcL3RkPlxyXG5cdFx0XHQ8dGQ+MS40MTxcL3RkPlxyXG5cdFx0XHQ8dGQ+Y208XC90ZD5cclxuXHRcdFx0PHRkPkZpZWxkPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPkphdmVsaW4gVGhyb3c8XC90ZD5cclxuXHRcdFx0PHRkPjE1Ljk4MDM8XC90ZD5cclxuXHRcdFx0PHRkPjMuODxcL3RkPlxyXG5cdFx0XHQ8dGQ+MS4wNDxcL3RkPlxyXG5cdFx0XHQ8dGQ+bTxcL3RkPlxyXG5cdFx0XHQ8dGQ+RmllbGQ8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+ODAwbTxcL3RkPlxyXG5cdFx0XHQ8dGQ+MC4xMTE5MzxcL3RkPlxyXG5cdFx0XHQ8dGQ+MjU0PFwvdGQ+XHJcblx0XHRcdDx0ZD4xLjg4PFwvdGQ+XHJcblx0XHRcdDx0ZD5zZWM8XC90ZD5cclxuXHRcdFx0PHRkPlJ1bm5pbmc8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdDxcL3Rib2R5PlxyXG48XC90YWJsZT5cclxuXHJcbjxwPldlIGFzc3VtZSB0aGF0IEIgJmxlOyBQIGZvciBmaWVsZCBldmVudHMgYW5kIFAgJmxlOyBCIGZvciBydW5uaW5nIGV2ZW50cy4mbmJzcDs8XC9wPiIsImlucHV0IjoiPHA+WW91ciBwcm9ncmFtIGlzIHRvIHJlYWQgZnJvbSBzdGFuZGFyZCBpbnB1dC4gVGhlIGlucHV0IGNvbnNpc3RzIG9mIFQgdGVzdCBjYXNlcy4gVGhlIG51bWJlciBvZiB0ZXN0IGNhc2VzIFQgKDEgJmxlOyBUICZsZTsgMTAwMCkgaXMgZ2l2ZW4gaW4gdGhlIGZpcnN0IGxpbmUgb2YgdGhlIGlucHV0LiBFYWNoIHRlc3QgY2FzZSBjb25zaXN0cyBvZiBvbmUgbGluZSB3aXRoIDcgaW50ZWdlcnMuIFRoZXNlIGludGVnZXJzIHJlcHJlc2VudCBMZWUmIzM5O3MgcGVyZm9ybWFuY2VzIGluIHRoZSB1bml0cyBkZXNjcmliZWQgaW4gY29sdW1uIFAgb2YgdGhlIHRhYmxlIGFib3ZlLiBUaGUgb3JkZXIgb2YgZXZlbnRzIGlzIDEwMG0gaHVyZGxlcywgaGlnaCBqdW1wLCBzaG90IHB1dCwgMjAwbSwgbG9uZyBqdW1wLCBqYXZlbGluIHRocm93LCBhbmQgODAwbS4mbmJzcDs8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Zb3VyIHByb2dyYW0gaXMgdG8gd3JpdGUgdG8gc3RhbmRhcmQgb3V0cHV0LiBQcmludCBMZWUmIzM5O3MgdG90YWwgc2NvcmUuJm5ic3A7PFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVjNjAxXHVjNWI0In1d

출처

ACM-ICPC > Regionals > Asia > Korea > Asia Regional - Seoul 2008 A번