시간 제한메모리 제한제출정답맞힌 사람정답 비율
5 초 512 MB146857961.719%

문제

여기, 특이한 방법으로 정렬을 하려고 하는 사람이 있다.

그리고 그의 이름은 존 시나!!!!

CENA.png

알고리즘 전문이 아닌 존 시나는 자신만의 방법으로 수를 정렬하려고 한다. 존 시나가 정렬할 배열에는 1부터 N까지의 자연수가 하나씩 들어있다. 우선 존 시나는 배열 안에서 몇 개의 원소를 골라 "You can't see me"라고 발언한다. 그 후 선택한 원소에 동시에 파이브 너클 셔플을 날린다. 그러면 선택한 원소들이 큰 대미지를 입으며 순서가 무작위로 섞이게 된다.

존 시나는 섞을 원소를 선택할 때 최적의 전략을 사용하고자 한다. 즉, 정렬하는 데 필요한 파이브 너클 셔플 횟수의 기댓값을 최소화하려고 한다. (동시에 사용하는 파이브 너클 셔플은 하나로 친다.) 그 기댓값은 얼마일까?

입력

첫 줄에 테스트케이스의 개수 T가 주어진다. 각 테스트케이스는 두 줄로 이루어져 있다. 첫 줄에는 배열의 길이 N이 주어진다. 두 번째 줄에는 배열의 원소가 차례대로 주어진다.

1 ≤ T ≤ 100이고, 1 ≤ N ≤ 10이다. 배열에는 1부터 N까지의 자연수가 하나씩 있다.

출력

각 줄에 테스트케이스 번호 x와 최소 기댓값 y를 Case #x: y의 형태로 출력한다. y는 반올림하여 소수점 아래 6자리까지 출력한다.

예제 입력 1

3
2
2 1
3
1 3 2
4
2 1 4 3

예제 출력 1

Case #1: 2.000000
Case #2: 2.000000
Case #3: 4.000000

힌트

케이스 #1: 존 시나는 두 원소를 모두 선택하여 파이브 너클 셔플을 날린다. 1/2의 확률로 배열이 정렬되고, 1/2의 확률로 그대로 있으므로 기댓값은 2가 된다.

케이스 #2: 존 시나는 3과 2를 선택하여 파이브 너클 셔플을 날린다. #1과 마찬가지로 기댓값은 2가 된다.

케이스 #3: 존 시나는 2와 1을 선택하여 파이브 너클 셔플을 날린다. #1과 마찬가지로 이때까지의 기댓값은 2가 된다. 그 후 4와 3을 선택하여 파이브 너클 셔플을 날리면 총 기댓값은 4가 된다.

W3sicHJvYmxlbV9pZCI6IjEyNTE1IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjYzU0XHVkNTNjXHVjNWI4XHVjMThjXHVkMmI4IChTbWFsbCkiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YzVlY1x1YWUzMCwgXHVkMmI5XHVjNzc0XHVkNTVjIFx1YmMyOVx1YmM5NVx1YzczY1x1Yjg1YyBcdWM4MTVcdWI4MmNcdWM3NDQgXHVkNTU4XHViODI0XHVhY2UwIFx1ZDU1OFx1YjI5NCBcdWMwYWNcdWI3OGNcdWM3NzQgXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD48c3Ryb25nPjxlbT5cdWFkZjhcdWI5YWNcdWFjZTAgXHVhZGY4XHVjNzU4IFx1Yzc3NFx1Yjk4NFx1Yzc0MCBcdWM4NzQgXHVjMmRjXHViMDk4ISEhITxcL2VtPjxcL3N0cm9uZz48XC9wPlxyXG5cclxuPHA+PGltZyBhbHQ9XCJDRU5BLnBuZ1wiIHNyYz1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcLzBhNzM1ZWQ0LTdmNGEtNDUzNi04ZWMwLTM1YWU0NjExZmJmNVwvLVwvcHJldmlld1wvXCIgXC8+PFwvcD5cclxuXHJcbjxwPlx1YzU0Y1x1YWNlMFx1YjlhY1x1Yzk5OCBcdWM4MDRcdWJiMzhcdWM3NzQgXHVjNTQ0XHViMmNjIFx1Yzg3NCBcdWMyZGNcdWIwOThcdWIyOTQgXHVjNzkwXHVjMmUwXHViOWNjXHVjNzU4IFx1YmMyOVx1YmM5NVx1YzczY1x1Yjg1YyBcdWMyMThcdWI5N2MgXHVjODE1XHViODJjXHVkNTU4XHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC4gXHVjODc0IFx1YzJkY1x1YjA5OFx1YWMwMCBcdWM4MTVcdWI4MmNcdWQ1NjAgXHViYzMwXHVjNWY0XHVjNWQwXHViMjk0IDFcdWJkODBcdWQxMzAgTlx1YWU0Y1x1YzljMFx1Yzc1OCBcdWM3OTBcdWM1ZjBcdWMyMThcdWFjMDAgXHVkNTU4XHViMDk4XHVjNTI5IFx1YjRlNFx1YzViNFx1Yzc4OFx1YjJlNC4gXHVjNmIwXHVjMTIwIFx1Yzg3NCBcdWMyZGNcdWIwOThcdWIyOTQgXHViYzMwXHVjNWY0IFx1YzU0OFx1YzVkMFx1YzExYyBcdWJhODcgXHVhYzFjXHVjNzU4IFx1YzZkMFx1YzE4Y1x1Yjk3YyBcdWFjZThcdWI3N2MgJnF1b3Q7WW91IGNhbiYjMzk7dCBzZWUgbWUmcXVvdDtcdWI3N2NcdWFjZTAgXHViYzFjXHVjNWI4XHVkNTVjXHViMmU0LiBcdWFkZjggXHVkNmM0IFx1YzEyMFx1ZDBkZFx1ZDU1YyBcdWM2ZDBcdWMxOGNcdWM1ZDAgXHViM2Q5XHVjMmRjXHVjNWQwIFx1ZDMwY1x1Yzc3NFx1YmUwYyBcdWIxMDhcdWQwNzQgXHVjMTU0XHVkNTBjXHVjNzQ0IFx1YjBhMFx1YjliMFx1YjJlNC4gXHVhZGY4XHViN2VjXHViYTc0IFx1YzEyMFx1ZDBkZFx1ZDU1YyBcdWM2ZDBcdWMxOGNcdWI0ZTRcdWM3NzQgXHVkMDcwIFx1YjMwMFx1YmJmOFx1YzljMFx1Yjk3YyBcdWM3ODVcdWM3M2NcdWJhNzAgXHVjMjFjXHVjMTFjXHVhYzAwIFx1YmIzNFx1Yzc5MVx1YzcwNFx1Yjg1YyBcdWMxMWVcdWM3NzRcdWFjOGMgXHViNDFjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM4NzQgXHVjMmRjXHViMDk4XHViMjk0IFx1YzExZVx1Yzc0NCBcdWM2ZDBcdWMxOGNcdWI5N2MgXHVjMTIwXHVkMGRkXHVkNTYwIFx1YjU0YyBcdWNkNWNcdWM4MDFcdWM3NTggXHVjODA0XHViN2I1XHVjNzQ0IFx1YzBhY1x1YzZhOVx1ZDU1OFx1YWNlMFx1Yzc5MCBcdWQ1NWNcdWIyZTQuIFx1Yzk4OSwgXHVjODE1XHViODJjXHVkNTU4XHViMjk0IFx1YjM3MCBcdWQ1NDRcdWM2OTRcdWQ1NWMgXHVkMzBjXHVjNzc0XHViZTBjIFx1YjEwOFx1ZDA3NCBcdWMxNTRcdWQ1MGMgXHVkNjlmXHVjMjE4XHVjNzU4IFx1YWUzMFx1YjMxM1x1YWMxMlx1Yzc0NCBcdWNkNWNcdWMxOGNcdWQ2NTRcdWQ1NThcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LiAoXHViM2Q5XHVjMmRjXHVjNWQwIFx1YzBhY1x1YzZhOVx1ZDU1OFx1YjI5NCBcdWQzMGNcdWM3NzRcdWJlMGMgXHViMTA4XHVkMDc0IFx1YzE1NFx1ZDUwY1x1Yzc0MCBcdWQ1NThcdWIwOThcdWI4NWMgXHVjZTVjXHViMmU0LikgXHVhZGY4IFx1YWUzMFx1YjMxM1x1YWMxMlx1Yzc0MCBcdWM1YmNcdWI5YzhcdWM3N2NcdWFlNGM/PFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWIgXHVjOTA0XHVjNWQwIFx1ZDE0Y1x1YzJhNFx1ZDJiOFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWFjMWNcdWMyMTggVFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjhcdWNmMDBcdWM3NzRcdWMyYTRcdWIyOTQgXHViNDUwIFx1YzkwNFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHViMmU0LiBcdWNjYWIgXHVjOTA0XHVjNWQwXHViMjk0IFx1YmMzMFx1YzVmNFx1Yzc1OCBcdWFlMzhcdWM3NzQgTlx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YjQ1MCBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1YmMzMFx1YzVmNFx1Yzc1OCBcdWM2ZDBcdWMxOGNcdWFjMDAgXHVjYzI4XHViODQwXHViMzAwXHViODVjIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+MSAmbGU7IFQgJmxlOyAxMDBcdWM3NzRcdWFjZTAsIDEgJmxlOyBOICZsZTsgMTBcdWM3NzRcdWIyZTQuIFx1YmMzMFx1YzVmNFx1YzVkMFx1YjI5NCAxXHViZDgwXHVkMTMwIE5cdWFlNGNcdWM5YzBcdWM3NTggXHVjNzkwXHVjNWYwXHVjMjE4XHVhYzAwIFx1ZDU1OFx1YjA5OFx1YzUyOSBcdWM3ODhcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxIFx1YzkwNFx1YzVkMCBcdWQxNGNcdWMyYTRcdWQyYjhcdWNmMDBcdWM3NzRcdWMyYTQgXHViYzg4XHVkNjM4IHhcdWM2NDAgXHVjZDVjXHVjMThjIFx1YWUzMFx1YjMxM1x1YWMxMiB5XHViOTdjIENhc2UgI3g6IHlcdWM3NTggXHVkNjE1XHVkMGRjXHViODVjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4geVx1YjI5NCBcdWJjMThcdWM2MmNcdWI5YmNcdWQ1NThcdWM1ZWMgXHVjMThjXHVjMjE4XHVjODEwIFx1YzU0NFx1Yjc5OCA2XHVjNzkwXHViOWFjXHVhZTRjXHVjOWMwIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiPHA+XHVjZjAwXHVjNzc0XHVjMmE0ICMxOiBcdWM4NzQgXHVjMmRjXHViMDk4XHViMjk0IFx1YjQ1MCBcdWM2ZDBcdWMxOGNcdWI5N2MgXHViYWE4XHViNDUwIFx1YzEyMFx1ZDBkZFx1ZDU1OFx1YzVlYyBcdWQzMGNcdWM3NzRcdWJlMGMgXHViMTA4XHVkMDc0IFx1YzE1NFx1ZDUwY1x1Yzc0NCBcdWIwYTBcdWI5YjBcdWIyZTQuIDFcLzJcdWM3NTggXHVkNjU1XHViOTYwXHViODVjIFx1YmMzMFx1YzVmNFx1Yzc3NCBcdWM4MTVcdWI4MmNcdWI0MThcdWFjZTAsIDFcLzJcdWM3NTggXHVkNjU1XHViOTYwXHViODVjIFx1YWRmOFx1YjMwMFx1Yjg1YyBcdWM3ODhcdWM3M2NcdWJiYzBcdWI4NWMgXHVhZTMwXHViMzEzXHVhYzEyXHVjNzQwIDJcdWFjMDAgXHViNDFjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWNmMDBcdWM3NzRcdWMyYTQgIzI6IFx1Yzg3NCBcdWMyZGNcdWIwOThcdWIyOTQgM1x1YWNmYyAyXHViOTdjIFx1YzEyMFx1ZDBkZFx1ZDU1OFx1YzVlYyBcdWQzMGNcdWM3NzRcdWJlMGMgXHViMTA4XHVkMDc0IFx1YzE1NFx1ZDUwY1x1Yzc0NCBcdWIwYTBcdWI5YjBcdWIyZTQuICMxXHVhY2ZjIFx1YjljOFx1Y2MyY1x1YWMwMFx1YzljMFx1Yjg1YyBcdWFlMzBcdWIzMTNcdWFjMTJcdWM3NDAgMlx1YWMwMCBcdWI0MWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Y2YwMFx1Yzc3NFx1YzJhNCAjMzogXHVjODc0IFx1YzJkY1x1YjA5OFx1YjI5NCAyXHVjNjQwIDFcdWM3NDQgXHVjMTIwXHVkMGRkXHVkNTU4XHVjNWVjIFx1ZDMwY1x1Yzc3NFx1YmUwYyBcdWIxMDhcdWQwNzQgXHVjMTU0XHVkNTBjXHVjNzQ0IFx1YjBhMFx1YjliMFx1YjJlNC4gIzFcdWFjZmMgXHViOWM4XHVjYzJjXHVhYzAwXHVjOWMwXHViODVjIFx1Yzc3NFx1YjU0Y1x1YWU0Y1x1YzljMFx1Yzc1OCBcdWFlMzBcdWIzMTNcdWFjMTJcdWM3NDAgMlx1YWMwMCBcdWI0MWNcdWIyZTQuIFx1YWRmOCBcdWQ2YzQgNFx1YzY0MCAzXHVjNzQ0IFx1YzEyMFx1ZDBkZFx1ZDU1OFx1YzVlYyBcdWQzMGNcdWM3NzRcdWJlMGMgXHViMTA4XHVkMDc0IFx1YzE1NFx1ZDUwY1x1Yzc0NCBcdWIwYTBcdWI5YWNcdWJhNzQgXHVjZDFkIFx1YWUzMFx1YjMxM1x1YWMxMlx1Yzc0MCA0XHVhYzAwIFx1YjQxY1x1YjJlNC48XC9wPlxyXG4iLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjEyNTE1IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiR29yb1NvcnQgKFNtYWxsKSIsImRlc2NyaXB0aW9uIjoiPHA+R29ybyBoYXMgNCBhcm1zLiBHb3JvIGlzIHZlcnkgc3Ryb25nLiBZb3UgZG9uJiMzOTt0IG1lc3Mgd2l0aCBHb3JvLiBHb3JvIG5lZWRzIHRvIHNvcnQgYW4gYXJyYXkgb2YmbmJzcDs8c3Ryb25nPk48XC9zdHJvbmc+Jm5ic3A7ZGlmZmVyZW50IGludGVnZXJzLiBBbGdvcml0aG1zIGFyZSBub3QgR29ybyYjMzk7cyBzdHJlbmd0aDsgc3RyZW5ndGggaXMgR29ybyYjMzk7cyBzdHJlbmd0aC4gR29ybyYjMzk7cyBwbGFuIGlzIHRvIHVzZSB0aGUgZmluZ2VycyBvbiB0d28gb2YgaGlzIGhhbmRzIHRvIGhvbGQgZG93biBzZXZlcmFsIGVsZW1lbnRzIG9mIHRoZSBhcnJheSBhbmQgaGl0IHRoZSB0YWJsZSB3aXRoIGhpcyB0aGlyZCBhbmQgZm91cnRoIGZpc3RzIGFzIGhhcmQgYXMgcG9zc2libGUuIFRoaXMgd2lsbCBtYWtlIHRoZSB1bnNlY3VyZWQgZWxlbWVudHMgb2YgdGhlIGFycmF5IGZseSB1cCBpbnRvIHRoZSBhaXIsIGdldCBzaHVmZmxlZCByYW5kb21seSwgYW5kIGZhbGwgYmFjayBkb3duIGludG8gdGhlIGVtcHR5IGFycmF5IGxvY2F0aW9ucy48XC9wPlxyXG5cclxuPHA+R29ybyB3YW50cyB0byBzb3J0IHRoZSBhcnJheSBhcyBxdWlja2x5IGFzIHBvc3NpYmxlLiBIb3cgbWFueSBoaXRzIHdpbGwgaXQgdGFrZSBHb3JvIHRvIHNvcnQgdGhlIGdpdmVuIGFycmF5LCBvbiBhdmVyYWdlLCBpZiBoZSBhY3RzIGludGVsbGlnZW50bHkgd2hlbiBjaG9vc2luZyB3aGljaCBlbGVtZW50cyBvZiB0aGUgYXJyYXkgdG8gaG9sZCBkb3duIGJlZm9yZSBlYWNoIGhpdCBvZiB0aGUgdGFibGU/IEdvcm8gaGFzIGFuIGluZmluaXRlIG51bWJlciBvZiBmaW5nZXJzIG9uIHRoZSB0d28gaGFuZHMgaGUgdXNlcyB0byBob2xkIGRvd24gdGhlIGFycmF5LjxcL3A+XHJcblxyXG48cD5Nb3JlIHByZWNpc2VseSwgYmVmb3JlIGVhY2ggaGl0LCBHb3JvIG1heSBjaG9vc2UgYW55IHN1YnNldCBvZiB0aGUgZWxlbWVudHMgb2YgdGhlIGFycmF5IHRvIGZyZWV6ZSBpbiBwbGFjZS4gSGUgbWF5IGNob29zZSBkaWZmZXJlbnRseSBkZXBlbmRpbmcgb24gdGhlIG91dGNvbWVzIG9mIHByZXZpb3VzIGhpdHMuIEVhY2ggaGl0IHBlcm11dGVzIHRoZSB1bmZyb3plbiBlbGVtZW50cyB1bmlmb3JtbHkgYXQgcmFuZG9tLiBFYWNoIHBlcm11dGF0aW9uIGlzIGVxdWFsbHkgbGlrZWx5LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgb2YgdGhlIGlucHV0IGdpdmVzIHRoZSBudW1iZXIgb2YgdGVzdCBjYXNlcywmbmJzcDs8c3Ryb25nPlQ8XC9zdHJvbmc+LiZuYnNwOyZuYnNwOzxzdHJvbmc+VDxcL3N0cm9uZz4mbmJzcDt0ZXN0IGNhc2VzIGZvbGxvdy4gRWFjaCBvbmUgd2lsbCBjb25zaXN0IG9mIHR3byBsaW5lcy4gVGhlIGZpcnN0IGxpbmUgd2lsbCBnaXZlIHRoZSBudW1iZXImbmJzcDs8c3Ryb25nPk48XC9zdHJvbmc+LiBUaGUgc2Vjb25kIGxpbmUgd2lsbCBsaXN0IHRoZSZuYnNwOzxzdHJvbmc+TjxcL3N0cm9uZz5lbGVtZW50cyBvZiB0aGUgYXJyYXkgaW4gdGhlaXIgaW5pdGlhbCBvcmRlci48XC9wPlxyXG5cclxuPGgzPkxpbWl0czxcL2gzPlxyXG5cclxuPHVsPlxyXG5cdDxsaT4xICZsZTsmbmJzcDs8c3Ryb25nPlQ8XC9zdHJvbmc+Jm5ic3A7JmxlOyAxMDA7PFwvbGk+XHJcblx0PGxpPlRoZSBzZWNvbmQgbGluZSBvZiBlYWNoIHRlc3QgY2FzZSB3aWxsIGNvbnRhaW4gYSBwZXJtdXRhdGlvbiBvZiB0aGUmbmJzcDs8c3Ryb25nPk48XC9zdHJvbmc+Jm5ic3A7c21hbGxlc3QgcG9zaXRpdmUgaW50ZWdlcnMuPFwvbGk+XHJcblx0PGxpPjEgJmxlOyZuYnNwOzxzdHJvbmc+TjxcL3N0cm9uZz4mbmJzcDsmbGU7IDEwOzxcL2xpPlxyXG48XC91bD5cclxuIiwib3V0cHV0IjoiPHA+Rm9yIGVhY2ggdGVzdCBjYXNlLCBvdXRwdXQgb25lIGxpbmUgY29udGFpbmluZyAmcXVvdDtDYXNlICM8c3Ryb25nPng8XC9zdHJvbmc+OiZuYnNwOzxzdHJvbmc+eTxcL3N0cm9uZz4mcXVvdDssIHdoZXJlJm5ic3A7PHN0cm9uZz54PFwvc3Ryb25nPiZuYnNwO2lzIHRoZSBjYXNlIG51bWJlciAoc3RhcnRpbmcgZnJvbSAxKSBhbmQmbmJzcDs8c3Ryb25nPnk8XC9zdHJvbmc+Jm5ic3A7aXMgdGhlIGV4cGVjdGVkIG51bWJlciBvZiBoaXQtdGhlLXRhYmxlIG9wZXJhdGlvbnMgd2hlbiBmb2xsb3dpbmcgdGhlIGJlc3QgaG9sZC1kb3duIHN0cmF0ZWd5LiBBbnN3ZXJzIHdpdGggYW4gYWJzb2x1dGUgb3IgcmVsYXRpdmUgZXJyb3Igb2YgYXQgbW9zdCAxMDxzdXA+LTY8XC9zdXA+Jm5ic3A7d2lsbCBiZSBjb25zaWRlcmVkIGNvcnJlY3QuPFwvcD5cclxuIiwiaGludCI6IjxwPkluIHRlc3QgY2FzZSAjMywgb25lIHBvc3NpYmxlIHN0cmF0ZWd5IGlzIHRvIGhvbGQgZG93biB0aGUgdHdvIGxlZnRtb3N0IGVsZW1lbnRzIGZpcnN0LiBFbGVtZW50cyAzIGFuZCA0IHdpbGwgYmUgZnJlZSB0byBtb3ZlLiBBZnRlciBhIHRhYmxlIGhpdCwgdGhleSB3aWxsIGxhbmQgaW4gdGhlIGNvcnJlY3Qgb3JkZXIgWzMsIDRdIHdpdGggcHJvYmFiaWxpdHkgMVwvMiBhbmQgaW4gdGhlIHdyb25nIG9yZGVyIFs0LCAzXSB3aXRoIHByb2JhYmlsaXR5IDFcLzIuIFRoZXJlZm9yZSwgb24gYXZlcmFnZSBpdCB3aWxsIHRha2UgMiBoaXRzIHRvIGFycmFuZ2UgdGhlbSBpbiB0aGUgY29ycmVjdCBvcmRlci4gQWZ0ZXIgdGhhdCwgR29ybyBjYW4gaG9sZCBkb3duIGVsZW1lbnRzIDMgYW5kIDQgYW5kIGhpdCB0aGUgdGFibGUgdW50aWwgMSBhbmQgMiBsYW5kIGluIHRoZSBjb3JyZWN0IG9yZGVyLCB3aGljaCB3aWxsIHRha2UgYW5vdGhlciAyIGhpdHMsIG9uIGF2ZXJhZ2UuIFRoZSB0b3RhbCBpcyB0aGVuJm5ic3A7MiArIDIgPSA0Jm5ic3A7aGl0cy48XC9wPlxyXG4iLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

Contest > Google > Code Jam > Google Code Jam 2011 > Qualification Round D1번

  • 문제를 번역한 사람: jh05013

채점 및 기타 정보

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