3808번 - ACGU 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB38225.263%

문제

A, C, G, U로 이루어진 문자열 S가 주어졌을 때, 만들 수 있는 짝의 개수 중에서 최댓값을 구하는 프로그램을 작성하시오.

짝은 다음과 같은 조건을 지켜야 한다.

  1. A는 U의 짝을 지을 수 있다.
  2. C는 G와 짝을 지을 수 있다.
  3. 한 문자는 최대 한 개의 문자와 짝을 지을 수 있다.
  4. w < x, y < z, w < y인 경우에, w번째 글자가 x번째 글자와 짝을 지었고, y번째 글자가 z번째 글자와 짝을 지었을 때, 다음 둘 중 하나의 조건이 참이 되어야 한다.
    • y > x
    • z < x
  5. C와 G는 최대 K개만 짝을 지을 수 있다.

문자열 S가 RLE 인코딩한 형태로 주어졌을 때, 만들 수 있는 짝의 최대 개수를 구하는 프로그램을 작성하시오.

RLE 인코딩이란, 연속된 같은 문자가 몇 번 등장하는지 정수로 나타낸 인코딩을 의미한다. 예를 들어, "AAAACCGAAUUG"는 "A4C2G1A2U2G1"로 인코딩할 수 있다. 즉, <c1f1c2f2c3f3...cnfn>의 형태로 입력이 주어지며, ci는 A, C, G, U중 하나, fi는 양의 정수이다.

입력으로 주어지는 문자열은 다음과 같은 4가지 조건을 만족한다.

  1. f1 + f2 + f3 + ...fn ≤ 10050
  2. f1 ≤ 5000
  3. fn ≤ 5000
  4. f2 + f3 + f4 + . . . + fn − 1 ≤ 50

입력

첫째 줄에 테스트 케이스의 개수 T (T ≤ 200)가 주어진다. 첫째 줄에는 문자열 S가 RLE 인코딩한 형태로 주어지며, 둘째 줄에는 K (0 ≤ K ≤ 20)가 주어진다. 

출력

각각의 테스트 케이스에 대해서, 만들 수 있는 짝의 최대 개수를 출력한다.

예제 입력 1 

3
A3C1G1C1U4A2U1
1
A3C1G1C1U4A2U1
0
A100U200
2

예제 출력 1 

Case 1: 6
Case 2: 5
Case 3: 100

힌트

첫 번째 예제의 경우에 아래와 같이 6개의 짝을 만들 수 있다.

W3sicHJvYmxlbV9pZCI6IjM4MDgiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJBQ0dVIiwiZGVzY3JpcHRpb24iOiI8cD5BLCBDLCBHLCBVXHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzljNCBcdWJiMzhcdWM3OTBcdWM1ZjQgU1x1YWMwMCBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTRjLCBcdWI5Y2NcdWI0ZTQgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWM5ZGRcdWM3NTggXHVhYzFjXHVjMjE4IFx1YzkxMVx1YzVkMFx1YzExYyBcdWNkNWNcdWIzMTNcdWFjMTJcdWM3NDQgXHVhZDZjXHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuXHJcbjxwPlx1YzlkZFx1Yzc0MCBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHVjNzQwIFx1Yzg3MFx1YWM3NFx1Yzc0NCBcdWM5YzBcdWNmMWNcdWM1N2MgXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48b2w+XHJcblx0PGxpPkFcdWIyOTQgVVx1Yzc1OCBcdWM5ZGRcdWM3NDQgXHVjOWMwXHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvbGk+XHJcblx0PGxpPkNcdWIyOTQgR1x1YzY0MCBcdWM5ZGRcdWM3NDQgXHVjOWMwXHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1ZDU1YyBcdWJiMzhcdWM3OTBcdWIyOTQgXHVjZDVjXHViMzAwIFx1ZDU1YyBcdWFjMWNcdWM3NTggXHViYjM4XHVjNzkwXHVjNjQwIFx1YzlkZFx1Yzc0NCBcdWM5YzBcdWM3NDQgXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9saT5cclxuXHQ8bGk+dyAmbHQ7IHgsIHkgJmx0OyB6LCB3ICZsdDsgeVx1Yzc3OCBcdWFjYmRcdWM2YjBcdWM1ZDAsIHdcdWJjODhcdWM5ZjggXHVhZTAwXHVjNzkwXHVhYzAwIHhcdWJjODhcdWM5ZjggXHVhZTAwXHVjNzkwXHVjNjQwIFx1YzlkZFx1Yzc0NCBcdWM5YzBcdWM1YzhcdWFjZTAsIHlcdWJjODhcdWM5ZjggXHVhZTAwXHVjNzkwXHVhYzAwIHpcdWJjODhcdWM5ZjggXHVhZTAwXHVjNzkwXHVjNjQwIFx1YzlkZFx1Yzc0NCBcdWM5YzBcdWM1YzhcdWM3NDQgXHViNTRjLCBcdWIyZTRcdWM3NGMgXHViNDU4IFx1YzkxMSBcdWQ1NThcdWIwOThcdWM3NTggXHVjODcwXHVhYzc0XHVjNzc0IFx1Y2MzOFx1Yzc3NCBcdWI0MThcdWM1YjRcdWM1N2MgXHVkNTVjXHViMmU0LlxyXG5cdDx1bD5cclxuXHRcdDxsaT55ICZndDsgeDxcL2xpPlxyXG5cdFx0PGxpPnogJmx0OyB4PFwvbGk+XHJcblx0PFwvdWw+XHJcblx0PFwvbGk+XHJcblx0PGxpPkNcdWM2NDAgR1x1YjI5NCBcdWNkNWNcdWIzMDAgS1x1YWMxY1x1YjljYyBcdWM5ZGRcdWM3NDQgXHVjOWMwXHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvbGk+XHJcbjxcL29sPlxyXG5cclxuPHA+XHViYjM4XHVjNzkwXHVjNWY0IFNcdWFjMDAgUkxFIFx1Yzc3OFx1Y2Y1NFx1YjUyOVx1ZDU1YyBcdWQ2MTVcdWQwZGNcdWI4NWMgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgXHViOWNjXHViNGU0IFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVjOWRkXHVjNzU4IFx1Y2Q1Y1x1YjMwMCBcdWFjMWNcdWMyMThcdWI5N2MgXHVhZDZjXHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuXHJcbjxwPlJMRSBcdWM3NzhcdWNmNTRcdWI1MjlcdWM3NzRcdWI3ODAsIFx1YzVmMFx1YzE4ZFx1YjQxYyBcdWFjMTlcdWM3NDAgXHViYjM4XHVjNzkwXHVhYzAwIFx1YmE4NyBcdWJjODggXHViNGYxXHVjN2E1XHVkNTU4XHViMjk0XHVjOWMwIFx1YzgxNVx1YzIxOFx1Yjg1YyBcdWIwOThcdWQwYzBcdWIwYjggXHVjNzc4XHVjZjU0XHViNTI5XHVjNzQ0IFx1Yzc1OFx1YmJmOFx1ZDU1Y1x1YjJlNC4gXHVjNjA4XHViOTdjIFx1YjRlNFx1YzViNCwgJnF1b3Q7QUFBQUNDR0FBVVVHJnF1b3Q7XHViMjk0ICZxdW90O0E0QzJHMUEyVTJHMSZxdW90O1x1Yjg1YyBcdWM3NzhcdWNmNTRcdWI1MjlcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHVjOTg5LCAmbHQ7YzxzdWI+MTxcL3N1Yj5mPHN1Yj4xPFwvc3ViPmM8c3ViPjI8XC9zdWI+ZjxzdWI+MjxcL3N1Yj5jPHN1Yj4zPFwvc3ViPmY8c3ViPjM8XC9zdWI+Li4uYzxzdWI+bjxcL3N1Yj5mPHN1Yj5uPFwvc3ViPiZndDtcdWM3NTggXHVkNjE1XHVkMGRjXHViODVjIFx1Yzc4NVx1YjgyNVx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzBcdWJhNzAsIGM8c3ViPmk8XC9zdWI+XHViMjk0IEEsIEMsIEcsIFVcdWM5MTEgXHVkNTU4XHViMDk4LCBmPHN1Yj5pPFwvc3ViPlx1YjI5NCBcdWM1OTFcdWM3NTggXHVjODE1XHVjMjE4XHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM3ODVcdWI4MjVcdWM3M2NcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWMwXHViMjk0IFx1YmIzOFx1Yzc5MFx1YzVmNFx1Yzc0MCBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHVjNzQwIDRcdWFjMDBcdWM5YzAgXHVjODcwXHVhYzc0XHVjNzQ0IFx1YjljY1x1Yzg3MVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPG9sPlxyXG5cdDxsaT5mPHN1Yj4xPFwvc3ViPiArIGY8c3ViPjI8XC9zdWI+ICsgZjxzdWI+MzxcL3N1Yj4gKyAuLi5mPHN1Yj5uPFwvc3ViPiAmbGU7IDEwMDUwPFwvbGk+XHJcblx0PGxpPmY8c3ViPjE8XC9zdWI+ICZsZTsgNTAwMDxcL2xpPlxyXG5cdDxsaT5mPHN1Yj5uPFwvc3ViPiAmbGU7IDUwMDA8XC9saT5cclxuXHQ8bGk+ZjxzdWI+MjxcL3N1Yj4gKyBmPHN1Yj4zPFwvc3ViPiArIGY8c3ViPjQ8XC9zdWI+ICsgLiAuIC4gKyBmPHN1Yj5uICZtaW51czsgMTxcL3N1Yj4gJmxlOyA1MDxcL2xpPlxyXG48XC9vbD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVhYzFjXHVjMjE4IFQgKFQgJmxlOyAyMDApXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWJiMzhcdWM3OTBcdWM1ZjQgU1x1YWMwMCBSTEUgXHVjNzc4XHVjZjU0XHViNTI5XHVkNTVjIFx1ZDYxNVx1ZDBkY1x1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzBcdWJhNzAsIFx1YjQ1OFx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgSyAoMCAmbGU7IEsgJmxlOyAyMClcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiZuYnNwOzxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMVx1YWMwMVx1Yzc1OCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNWQwIFx1YjMwMFx1ZDU3NFx1YzExYywgXHViOWNjXHViNGU0IFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVjOWRkXHVjNzU4IFx1Y2Q1Y1x1YjMwMCBcdWFjMWNcdWMyMThcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiI8cD5cdWNjYWIgXHViYzg4XHVjOWY4IFx1YzYwOFx1YzgxY1x1Yzc1OCBcdWFjYmRcdWM2YjBcdWM1ZDAgXHVjNTQ0XHViNzk4XHVjNjQwIFx1YWMxOVx1Yzc3NCA2XHVhYzFjXHVjNzU4IFx1YzlkZFx1Yzc0NCBcdWI5Y2NcdWI0ZTQgXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+PGltZyBhbHQ9XCJcIiBzcmM9XCJcL3VwbG9hZFwvaW1hZ2VzMlwvcm5hLnBuZ1wiIHN0eWxlPVwiaGVpZ2h0OjEzNHB4OyB3aWR0aDo0OTdweFwiIFwvPjxcL3A+XHJcbiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiMzgwOCIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IlJOQSBTZWNvbmRhcnkgU3RydWN0dXJlIiwiZGVzY3JpcHRpb24iOiI8cD5STkEsIHdoaWNoIHN0YW5kcyBmb3IgUmlib251Y2xlaWMgQWNpZCwgaXMgb25lIG9mIHRoZSBtYWpvciBtYWNyb21vbGVjdWxlcyB0aGF0IGFyZSBlc3NlbnRpYWwgZm9yIGFsbCBrbm93biBmb3JtcyBvZiBsaWZlLiBJdCBpcyBtYWRlIHVwIG9mIGEgbG9uZyBjaGFpbiBvZiBjb21wb25lbnRzIGNhbGxlZCBudWNsZW90aWRlcy4gRWFjaCBjb21wb25lbnQgaXMgbWFkZSB1cCBvZiBvbmUgb2YgNCBiYXNlcyBhbmQgYXJlIHJlcHJlc2VudGVkIHVzaW5nIEEsIEMsIEcgb3IgVS4gVGhlIHByaW1hcnkgc3RydWN0dXJlIG9mIFJOQSBpcyBhIHNlcXVlbmNlIG9mIHRoZXNlIGNoYXJhY3RlcnMuIFRoZSBzZWNvbmRhcnkgc3RydWN0dXJlIG9mIFJOQSByZWZlcnMgdG8gdGhlIGJhc2UgcGFpcmluZyBpbnRlcmFjdGlvbnMgYmV0d2VlbiBkaWZmZXJlbnQgY29tcG9uZW50cy4gTW9yZSBzcGVjaWZpY2FsbHksIGJhc2UgQSBjYW4gcGFpciB1cCB3aXRoIGJhc2UgVSBhbmQgYmFzZSBDIGNhbiBwYWlyIHVwIHdpdGggYmFzZSBHLiBUaGUgc3RhYmlsaXR5IG9mIHRoZSBSTkEgc2Vjb25kYXJ5IHN0cnVjdHVyZSBkZXBlbmRzIG9uIHRoZSB0b3RhbCBudW1iZXIgb2YgYmFzZSBwYWlycyB0aGF0IGNhbiBiZSBmb3JtZWQuIFRoZSBmaW5hbCBzdHJ1Y3R1cmUgaXMgdGhlIG9uZSB0aGF0IGNvbnRhaW5zIHRoZSBtYXhpbXVtIG51bWJlciBvZiBiYXNlIHBhaXJzLjxcL3A+XHJcblxyXG48cD5MZXQmcnNxdW87cyByZXByZXNlbnQgdGhlIHByaW1hcnkgc3RydWN0dXJlIGFzIGEgc3RyaW5nIGNvbnNpc3Rpbmcgb2YgY2hhcmFjdGVycyBmcm9tIHRoZSBzZXQgKEFDR1UpLiBUaGUgcnVsZXMgb2Ygc2Vjb25kYXJ5IHN0cnVjdHVyZSBmb3JtYXRpb24gYXJlIGFzIGZvbGxvd3M6PFwvcD5cclxuXHJcbjxvbD5cclxuXHQ8bGk+QW55IGJhc2UgQSBjYW4gZm9ybSBhIHBhaXIgd2l0aCBhbnkgYmFzZSBVPFwvbGk+XHJcblx0PGxpPkFueSBiYXNlIEMgY2FuIGZvcm0gYSBwYWlyIHdpdGggYW55IGJhc2UgRzxcL2xpPlxyXG5cdDxsaT5FYWNoIGJhc2UgY2FuIGJlIHBhcnQgb2YgYXQgbW9zdCBvbmUgcGFpci48XC9saT5cclxuXHQ8bGk+TGV0JnJzcXVvO3MgYXNzdW1lIHcgJmx0OyB4LCB5ICZsdDsgeiBhbmQgdyAmbHQ7IHkuIElmIGJhc2UgYXQgaW5kZXggdyBmb3JtcyBhIHBhaXIgd2l0aCBiYXNlIGF0IGluZGV4IHggYW5kIGJhc2UgYXQgaW5kZXggeSBmb3JtcyBhIHBhaXIgd2l0aCBiYXNlIGF0IGluZGV4IHosIHRoZW4gb25lIG9mIHRoZSBmb2xsb3dpbmcgdHdvIGNvbmRpdGlvbnMgbXVzdCBiZSB0cnVlOlxyXG5cdDx1bD5cclxuXHRcdDxsaT55ICZndDsgeDxcL2xpPlxyXG5cdFx0PGxpPnogJmx0OyB4PFwvbGk+XHJcblx0PFwvdWw+XHJcblx0PFwvbGk+XHJcblx0PGxpPlRoZXJlIGNhbiBiZSBhdCBtb3N0IEsgcGFpcnMgYmV0d2VlbiBDIGFuZCBHLjxcL2xpPlxyXG48XC9vbD5cclxuXHJcbjxwPllvdSB3aWxsIGJlIGdpdmVuIHRoZSBwcmltYXJ5IHN0cnVjdHVyZSBvZiB0aGUgUk5BIG9mIGEgY2VydGFpbiBzcGVjaWVzIGFuZCB5b3VyIGpvYiBpcyB0byBmaWd1cmUgb3V0IHRoZSB0b3RhbCBudW1iZXIgb2YgYmFzZSBwYWlyaW5ncyBpbiB0aGUgZmluYWwgc2Vjb25kYXJ5IHN0cnVjdHVyZSBiYXNlZCBvbiB0aGUgY29uc3RyYWludHMgbWVudGlvbmVkIGFib3ZlLjxcL3A+XHJcblxyXG48cD5Zb3Ugd2lsbCBiZSBnaXZlbiB0aGUgcHJpbWFyeSBzdHJ1Y3R1cmUgaW4gYSBjb21wcmVzc2VkIGZvcm1hdCB0aGF0IHVzZXMgUnVuLWxlbmd0aCBlbmNvZGluZy4gSW4gdGhpcyB0eXBlIG9mIGRhdGEgY29tcHJlc3Npb24sIGNvbnNlY3V0aXZlIGNoYXJhY3RlcnMgaGF2aW5nIHRoZSBzYW1lIHZhbHVlIGlzIHJlcGxhY2VkIHdpdGggYSBzaW5nbGUgY2hhcmFjdGVyIGZvbGxvd2VkIGJ5IGl0cyBmcmVxdWVuY3kuIEZvciBleGFtcGxlLCAmbGRxdW87QUFBQUNDR0FBVVVHJnJkcXVvOyB3aWxsIGJlIHJlcHJlc2VudGVkIHVzaW5nICZsZHF1bztBNEMyRzFBMlUyRzEmcmRxdW87LiBUaGF0IG1lYW5zIHRoZSBwcmltYXJ5IHN0cnVjdHVyZSB3aWxsIGJlIGdpdmVuIGluIHRoZSBmb3JtYXQgJmx0OyBjMWYxYzJmMmMzZjMuLi5jbmZuICZndDssIHdoZXJlIGNpIGlzIGZyb20gdGhlIHNldCAoQUNHVSkgYW5kIGZpIGlzIGEgcG9zaXRpdmUgaW50ZWdlci48XC9wPlxyXG5cclxuPHA+VGhlIHNwZWNpZXMgdGhhdCB3ZSBhcmUgZGVhbGluZyB3aXRoIGhhdmUgdGhlIGZvbGxvd2luZyBwcm9wZXJ0aWVzOjxcL3A+XHJcblxyXG48b2w+XHJcblx0PGxpPmYxICsgZjIgKyBmMyArIC4uLmZuICZsZTsgMTAwNTA8XC9saT5cclxuXHQ8bGk+ZjEgJmxlOyA1MDAwPFwvbGk+XHJcblx0PGxpPmZuICZsZTsgNTAwMDxcL2xpPlxyXG5cdDxsaT5mMiArIGYzICsgZjQgKyAuIC4gLiArIGZuICZtaW51czsgMSAmbGU7IDUwPFwvbGk+XHJcbjxcL29sPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIG9mIGlucHV0IGlzIGFuIGludGVnZXIgVCAoVCAmbGU7IDIwMCkgdGhhdCBpbmRpY2F0ZXMgdGhlIG51bWJlciBvZiB0ZXN0IGNhc2VzLiBFYWNoIGNhc2UgY29udGFpbnMgdHdvIGxpbmVzLiBUaGUgZmlyc3QgbGluZSBpcyB0aGUgcHJpbWFyeSBzdHJ1Y3R1cmUgZ2l2ZW4gaW4gcnVuLWxlbmd0aCBlbmNvZGVkIGZvcm1hdC4gVGhlIHNlY29uZCBsaW5lIGdpdmVzIHlvdSB0aGUgdmFsdWUgb2YgSyAoMCAmbGU7IEsgJmxlOyAyMCksIHRoYXQgZ2l2ZXMgYW4gdXBwZXIgbGltaXQgb24gdGhlIG51bWJlciBvZiBDICZtaW51czsgRyBiYXNlIHBhaXJzIHRoYXQgY2FuIGJlIGluIHRoZSBmaW5hbCBzZWNvbmRhcnkgc3RydWN0dXJlLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkZvciBlYWNoIGNhc2UsIG91dHB1dCB0aGUgY2FzZSBudW1iZXIgZm9sbG93ZWQgYnkgdGhlIG1heGltdW0gbnVtYmVyIG9mIGJhc2UgcGFpcnMgdGhhdCBjYW4gYmUgZm9ybWVkLiBMb29rIGF0IHRoZSBzYW1wbGVzIGZvciBleGFjdCBmb3JtYXQuPFwvcD5cclxuIiwiaGludCI6IjxwPk9uZSBwb3NzaWJsZSBmaW5hbCBzZWNvbmRhcnkgc3RydWN0dXJlIGZvciBjYXNlIDEgaXMgZGVwaWN0ZWQgYmVsb3cgdGhhdCBzaG93cyB0aGUgNiBiYXNlIHBhaXJpbmdzLjxcL3A+XHJcblxyXG48cD48aW1nIGFsdD1cIlwiIHNyYz1cIlwvdXBsb2FkXC9pbWFnZXMyXC9ybmEucG5nXCIgc3R5bGU9XCJoZWlnaHQ6MTM0cHg7IHdpZHRoOjQ5N3B4XCIgXC8+PFwvcD5cclxuIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

ICPC > Regionals > Europe > Southwestern European Regional Contest > SWERC 2012 D번

  • 문제를 번역한 사람: baekjoon
  • 문제의 오타를 찾은 사람: y305205

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

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

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

한국어 | English (Beta)