본문 바로가기

PKU & UVa problems/Translated problem

PKU 2234. Matches Game 성냥 놀이 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2658 Accepted: 1536 설명 간단한 게임이 있습니다. 이 게임은 두 명의 플레이어와 여러 개의 쌓여진 성냥개비가 있습니다. 두 명의 플레이어는 턴을 나누어서 진행합니다. 각 턴을 진행하는 플레이어는 쌓여진 성냥개비에서 임의의 성냥개비를 덜어냅니다(물론 덜어낼 성냥개비는 0개이어서는 안되고, 덜어낼 성냥개비는 한 뭉치 안에서만 덜어내야 합니다). 한 플레이어의 턴이 끝나고 나서 성냥이 하나도 남지 않으면, 그 플레이어의 승리가 됩니다. 두 명의 플레이어 모두는 매우 똑똑하다는 가정을 해봅시다. 당신이 할 일은 먼저 플레이 하는 사람이 게임에서 이길지 질지 를 알아내는 것입니다. .. 더보기
PKU 2243. Knight Moves 나이트의 움직임 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3541 Accepted: 2177 설명 당신의 친구가 TKP 를 조사하고 있고, 당신은 막혀진 공간에서의 나이트의 움직임을 조사해야 하는데 그 조사할 움직임은 주어진 n개의 정사각형 칸들을 한번에 움직이는 방법입니다. 그가 생각하기로, 문제의 가장 어려운 부분은 두 개의 주어진 정사각형의 칸을 나이트가 최소한으로 움직이는 숫자를 결정하는 것이고, 이것은 당신이 예전에 해냈던 것이므로, 찾아내는 것은 쉬울 것입니다. 물론 당신은 그것이 문제를 푸는 그 자체라는 것 또한 알고 있습니다. 그래서 당신은 그 친구에게 "어려운" 부분을 풀 프로그램을 짜도록 제안합니다. 당신이 해야 할 일은 .. 더보기
PKU 2840. Big Clock 대형 시계 Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 4397 Accepted: 2802 설명 목사님이 교회의 시계를 수리하기 위해 몇 주간 돈을 모으셨습니다. 그 시계는 매 시간마다 소리를 냈었는데, 몇 주 전에 고장이 난 뒤로 조용했습니다. 시계가 고쳐진 뒤로는, 잘 작동했지만 여전히 문제가 좀 있었습니다. 시계가 1시에는 13번, 2시에는 14번... 12시에는 24번, 13시에는 1번 소리를 냈습니다. 지금은 몇번이나 소리를 낼까요? 입력 첫 번째 줄은 단 하나의 정수 T (T 더보기
PKU 2656. Unhappy Jinjin 우울한 Jinjin Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5645 Accepted: 4199 설명 Jinjin은 초등학생입니다. 학교 수업이 있는데도, Jinjin의 어머니는 그녀가 해야 할 보충수업을 잡았습니다. 그러나 Jinjin은 하루에 8시간을 초과하여 공부하면 그날 우울해집니다. 우울한 날이 되면, 그녀는 공부를 더 하고, 따라서 우울한 정도가 더 심해집니다. 이제 우리는 앞으로 며칠동안 Jinjin의 공부시간을 정해야 하는데, 따라서 당신이 해야 할 일은 그녀가 그 며칠동안 우울해지는지 그렇지 않은지 이고, 만약 우울해진다면 어떤 날이 제일 우울해지는 날일지를 알아내는 것입니다. 입력 여러 테스트 케이스가 있을 것입니다. 각 .. 더보기
PKU 1163. The Triangle The Triangle Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13569 Accepted: 7789 Description 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure 1)Figure 1은 숫자로 이루어진 삼각형입니다. 맨 위에서 시작해서 맨 아래의 한 지점에서 끝나는 임의의 길을 지나는 숫자들의 합들 중 가장 큰 것을 계산하는 프로그램을 만드세요. 각 스텝에서는 왼쪽아래 또는 오른쪽아래로 갈 수 있습니다. Input 당신의 프로그램은 표준 입력으로 읽어들입니다. 첫째 줄은 하나의 정수 N을 포함하는데, 이것은 삼각형의 행의 개수를 의미합니다. 그 뒤의 N개 줄은 삼각형의 데이터를 서술합니다. 삼각형의 행의 개수는 1.. 더보기
PKU 2039. To and Fro To and Fro Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 4308 Accepted: 2832 Description Mo와 Larry는 메세지를 암호화하는 한 방법을 고안해냈습니다. 그들은 먼저 은밀히 열의 수를 정하고 그 열을 따라 아래로 메세지를 (글자만) 써내려간 후, 글자들의 배열을 직사각형으로 만들기 위해 임의의 글자를 패드로 붙입니다. 예를 들어, 메세지가 "There’s no place like home on a snowy night" 이고 5개의 열이 있다면, Mo는 아래와 같이 쓸 것입니다. t o i o y h p k n n e l e a i r a h s g e c o n h s e m o t n l e w x 하나 주.. 더보기
UVa 324. Factorial Frequencies 324 - Factorial FrequenciesTime limit: 3.000 seconds Factorial Frequencies 불 보듯 뻔히 보이는 사업의 하락세를 보강하기 위하여, Madam Pheonix는 그녀의 고객들에게 여러 종류의, 수를 이용한 점 서비스를 하기로 했습니다. 그녀는 십진수로 표현되는 팩토리얼의 각 자리에 있는 숫자들의 개수의 합이, 그들이 겪게 될 미래의 일들의 가짓수를 표현할 수 있다고 믿도록 만들었습니다.그러나 단순한 손금보기와는 다르게, 그녀는 이 수열들을 단숨에 계산하여 알려줄 능력이 되지 못했기에 당신을 고용하여 각 값들을 결정하려 합니다. n!(n 팩토리얼)의 정의가 1*2*3*...*n임을 잊지 마세요. 그녀가 한 주의 , 한 달의, 혹은 한 해 중의 하루의 .. 더보기
PKU 1455. Crazy Tea Party 미친 차 파티 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4055 Accepted: 2736 설명 미친 차 파티>>에 참가한 n명의 참가자들이 테이블에 둘러앉아있습니다. 매 분마다 한 쌍의 이웃한 사람들이 서로 자리를 바꿀 수 있습니다. 모든 참가자가 역순으로 앉을때까지 걸리는 시간을 구하세요. 입력 첫 번째 줄은 테스트할 시행횟수입니다. 다음 각 줄은 하나의 양정수 n (1 더보기
PKU 2719. Faulty Odometer 고장난 주행거리계 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5004 Accepted: 3159 설명 당신은 차의 주행거리를 정수로 표시해주는 주행거리계가 달린 차를 보고 있습니다. 그러나 그 주행거리계는 좀 고장이 나서, 언제나 숫자 4를 뛰어넘고 3에서 5로 바꿔버립니다. 이 고장은 일의 자리 뿐만이 아닌, 각 자리에서 문제를 일으킵니다. 예를 들면 주행거리계가 15339 마일이 표시된 상태에서 1마일을 더 움직이면 주행거리계는 15340 마일이 나오는 대신 15350 마일을 보여줍니다. 입력 각 줄은 1..999999999의 범위 안에 있는, 주행거리계에 표시된 숫자로, 앞자리의 0은 생략한 상태의 양정수로 입력합니다. 입력을 종료할 때.. 더보기
UVa 200. Rare Order Rare Order 한 희귀 서적 수집가가 최근에 어떤 책이 영어와 같은 문자로 이루어져 있지만 낯설은 언어로 적혀있는 것을 발견하였습니다. 짧은 색인이 있지만, 영어의 알파벳과 같이 생각하지 못할만큼 다른 순서로 적혀있었습니다. 수집가는 색인을 이용하여 문자의 순서를 확인해보려 했지만 지루함과 당혹감을 느끼며 포기했습니다. 당신은 수집가의 작업을 마무리할 프로그램을 작성해야 합니다. 특히, 이미 특정 방법에 의해 짜여진 문자열들을 분류하고 어떤 순서인지를 알아내야 합니다. 입력 입력은 대문자로, 한 줄에 한 문자열이 들어갑니다. 각 문자열은 최대 20개의 문자를 포함할 수 있습니다. 목록의 마지막은 '#' 문자를 사용합니다. 모든 문자가 사용되어야 하는건 아니지만, 목록에 사용된 문자들 모두가 특정 방.. 더보기
PKU 2551. Ones 1들 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5098 Accepted: 2912 설명 2와 5로 나누어지지 않는 정수 n의 범위가 0 더보기
PKU 1904. King's Quest 왕의 부탁 Time Limit: 15000MS Memory Limit: 65536K Total Submissions: 1493 Accepted: 494 Case Time Limit: 2000MS 설명 옛날 옛적에 N 명의 아들들이 있는 왕이 있었습니다. 또한 왕궁에는 N명의 아름다운 소녀들이 있었고 N 명의 아들들이 그 소녀들을 좋아한다는 것을 왕이 알아챘습니다. 그러나 왕의 아들들은 젊고 무뇌였기에 한 아들이 여러 명의 소녀를 좋아하는 경우도 있었습니다. 그래서 왕은 마법사에게, 그의 아들들이 각자가 원하는 소녀와 결혼할 수 있도록 하라고 시켰습니다. 그리고 마법사는 그 일을 해내어서 각 왕자가, 결혼하기를 원하는 소녀를 골랐는데, 당연하게도 일부일처제의 방식이었습니다. 그러나 왕은 그 결과를 보고 말.. 더보기
PKU 1953. World Cup Noise 월드컵 소음 Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 5818 Accepted: 2851 설명 배경지식 "KO-RE-A, KO-RE-A" 54000명의 행복에 가득찬 축구 팬들이, 한국 팀이 조국에서 열린 FIFA 월드컵 준결승에 올랐을때 소리쳤다. 그러나 비록 그들의 그런 흥분감이 정말이었더라도, 한국 사람들은 여전히 조직적이었다. 예를 들면 그들은 배의 고동소리와 비슷하게 들릴 정도의, 큰 트럼펫들을 준비하여 경기장에서 뛰는 한국팀을 응원했다. 팬들은 경기가 진행되는 내내 소음의 수준을 유지하려 했다. 트럼펫은 압축가스로 작동되었다. 그러나 만약 트럼펫을 2초 이상 쉬지 않고 분다면 그것은 고장날 것이다. 그래서 트럼펫으로 소리를 낼 때.. 더보기
PKU 2845. 01000001 01000001 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5031 Accepted: 1654 설명 이진수를 더하는 것은 매우 쉬운 일이며, 일반적인 십진수의 덧셈과 매우 유사합니다. 십진수를 더할때와 같이, 당신은 한 번에 한 줄에 있는 비트(아라비아 숫자)들을 오른쪽에서 왼쪽으로 씁니다. 십진수끼리의 덧셈과는 달리, 이진수들을 더할때에 기억해야 할 것이 몇가지 있습니다 : 0 + 0 = 0 1 + 0 = 1 0 + 1 = 1 1 + 1 = 10 1 + 1 + 1 = 11 십진수의 덧셈과 같이, 한 줄에 더해진 총합이 두 자리 비트(두 자리 수)일 경우 의미가 적은 숫자는 총 합의 부분으로 쓰여지고 의미가 큰 숫자는 왼쪽 줄로 '옮겨집니다'.. 더보기
PKU 1089. Intervals 구간 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2973 Accepted: 1158 설명 n개의 폐구간 [ai; b i], i=1,2,...,n 이 주어졌습니다. 이 구간들의 합은 교차하지 않는 폐구간들의 쌍으로 표현될 수 있습니다. 당신이 해야 할 일은 이러한 구간들의 표현을 최소한의 숫자로 하는 것입니다. 이렇게 표현할 구간들은 오름차순으로 출력되어야 합니다. 오름차순이란 a 더보기
PKU 1298. The Hardest Probelm Ever 지금껏 가장 힘들었던 문제 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8523 Accepted: 4866 설명 Julius Caesar는 음모와 위험이 살아숨쉬는 시대에 살았습니다. Caesar가 겪었던 가장 힘들었던 상황은 그 스스로 살아남는 것이었습니다. 살아남기 위해서 그는 최초의 암호라고 불릴 수 있는 것을 만들었습니다. 이 암호는 믿을수 없을 정도로 완벽해서 어떻게 작동하는지 알지 않고서는 누구도 그 원리를 밝혀내지 못했습니다. 당신은 Caesar의 군대의 부사령관입니다. 당신의 임무는 Ceasar에게 온 메세지를 해독하여 사령관에게 전달하는 것입니다. 암호는 간단합니다. 평문의 각 문자를 오른쪽으로 다섯번 움직이면 안전한 메시지, .. 더보기
PKU 3438. Look and Say 본 뒤 말하기 Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 2978 Accepted: 1905 설명 본 뒤 말하는 수열은 다음과 같습니다. 아무 숫자열 하나를 가지고 시작하는데, 그 다음으로 오는 각각의 부분열 원소는 그 전의 숫자열을 하나씩 '음성으로' 표현하는 것입니다. 예를 들면, 숫자열 122344111 은 "한 개의 1, 두 개의 2, 한 개의 3, 두 개의 4, 세 개의 1." 로 읽어지므로 그 다음에 올 수열은 1122132431입니다. 비슷하게, 숫자열 101은 1111111111 다음으로 오게 됩니다. 하지만, 어떤 숫자열을 보고 그 전의 숫자열이 유일한 표현을 가질것이라는 생각은 잘못된 것입니다. 예를 들어, 112213243.. 더보기
PKU 3030. Nasty Hacks 더러운 핵프로그램(?) Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3479 Accepted: 2596 설명 당신은 Nasty Hacks 회사라는, 십대들이 그들의 멍청한 친구들을 골탕먹일때 쓸 수 있는 간단한 소프트웨어를 만드는 곳의 CEO 입니다. 이제서야 첫 상품을 개발하여 판매를 시작해야 합니다. 당신은 가능한한 많은 돈을 벌고 싶고 판매량을 늘리기 위해 광고하는 것을 생각해봅니다. 당신은 기업 분석가를 찾아가, 광고를 할 경우와 광고를 하지 않을 경우 두 경우에 대해서 각각 어떤 수익이 기대되는지를 알고자 합니다. 이제 당신은 주어진 기대 수익을 가지고, 광고를 할 것인지, 하지 않을 것인지를 결심해야 합니다. 입력 입력은 n 케이스들.. 더보기
PKU 2521. How much did the businessman lose 사업가는 얼마를 잃었을까 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5019 Accepted: 3449 설명 사업가는 돈을 많이 벌 수 있습니다. 그러나 때때로 거래과정에서 돈을 많이 잃을 수도 있습니다. 예를 들어 한 사업가 Jame 은 몇몇 물품을 개당 40위안에 사서 개당 70위안에 팔 생각을 했습니다. 그리고 한 고객이 와서 물건을 사면서 Jame에게 100위안을 냈고 Jame은 30위안을 거슬러 주었습니다. 당신은 아마도, "Jame이 30위안을 벌었다"라고 할 지 모릅니다. 그러나 불행하게도 Jame은 고객에게 받은 100위안이 가짜였다는 것을 발견합니다. 참 불쌍하지요? 이 경우 Jame은 70위안을 잃었습니다.(40위안(물건의 .. 더보기
PKU 2636. Electrical Outlets 전기 콘센트 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3730 Accepted: 2806 설명 Roy는 새 아파트로 막 이사왔다. 아파트는 사실 새 것은 아니고, 집에 전기가 들어오지 않는 시대로 거슬러 올라간 것처럼 착각할 수 있는 상태이다. Roy의 아파트는 벽붙이형 콘센트가 단 하나뿐이기 때문에 Roy는 그의 가전제품을 한번에 하나씩만 전원을 공급할 수 있다. Roy는 컴퓨터로 일하면서 동시에 TV를 보는 것을 좋아하고, 청소를 하면서 HiFi system 을 큰 소리로 듣는 것을 좋아하기 때문에, 하나의 콘센트만 사용하는 것은 기능이 아니다. 사실 그는 그의 모든 가전제품을 동시에 전부 콘센트에 꽂기를 원한다. 해답은 당연히 powe.. 더보기
PKU 1979. Red and Black 빨간 것과 검은 것 Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 3868 Accepted: 2523 설명 정사각형의 타일이 덮어진 사각형 모양의 방이 있습니다. 각 타일은 빨간색 또는 검은색이 칠해져 있습니다. 한 남자가 검은색 타일 위에 서있습니다. 그 타일에서부터, 그는 붙어있는 4개의 타일중 하나로 움직일 수 있습니다. 단, 빨간색 타일로는 이동할 수 없으며 오로지 검은색 타일로만 이동할 수 있습니다. 위에서 설명한 방식으로 그 남자가 이동할 수 있는 검은색 타일을 세는 프로그램을 만드세요. 입력 입력할 것은 복합적인 데이터 집합들이 있습니다. 입력할 데이터 집합은 x- 축과 y- 축의 방향에 있는 타일의 갯수를 의미하는 두 개의 양정수로.. 더보기
PKU 3094. Quicksum 고속합 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3382 Accepted: 2397 설명 검사합계는 데이터의 패킷을 검사하여 하나의 숫자로 되돌려 주는 알고리즘이다. 기본 구조는, 패킷이 변하면 검사합계 또한 변하고, 그러므로 검사합계는 전송상의 에러를 찾아내거나, 문서의 내용을 확인하거나, 그리고 바람직하지 않은 데이터의 변화를 찾아야 하는 수많은 경우에 필요된다. 이 문제에서는, 당신은 '고속합'이라고 불리는 검사합계 알고리즘을 충족시켜야 한다. 고속합 패킷은 대문자와 공백만을 허용한다. 그것은 언제나 시작과 끝을 대문자와 함께 한다. 반면에, 일반적인 공백과 문자는 , 연속적인 공백을 포함하여 어떤 조합도 만들 수 있다. 고속합은 각 .. 더보기
PKU 3077. Rounders 정수화하는 것들 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3128 Accepted: 2031 설명 주어진 숫자에 대해서, 10보다 크다면, 가까운 십 단위로 정수화 시키고, 또 (만약 결과가 100보다 크다면) 결과를 가까운 백 단위로 정수화 시키고, 또 (만약 결과가 1000보다 크다면) 결과를 가까운 천 단위로 정수화 시키고, 그렇게 계속... 입력 이 문제의 입력은 정수화 시킬 숫자를 지시하는 하나의 정수 n을 포함하는 행에서 시작한다. 다음 n 행들은 각각 하나의 정수 x(0 더보기
PKU 2388. Who's in the Middle 가운데 있는 것은 누구 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7089 Accepted: 4265 설명 FJ는 그의 소떼중 가장 평균적인 소를 찾으려 한다. 그는 이 '중앙값' 젖소가 우유를 얼마나 생산하는지를 알고 싶어한다: 젖소들중 절반은 우유 생산량의 중앙값보다 크거나 같게 ; 절반은 우유 생산량의 중앙값보다 작거나 같게 우유를 생산한다. 홀수인 젖소의 개체수를 N (1 더보기
PKU 1804. Brainman. 뇌인간(?) Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 3041 Accepted: 1737 설명 배경 Raymond Babbitt은 동생 Charlie 를 미치도록 몰아댔다. 최근 Raymond는 246개의 이쑤시게를 바닥에 흩뿌려놓고는 힐끗힐끗 쳐다보기만 했다. 그리고 심지어는 포커 카드를 세기까지 했다. 찰리는 같은 방식으로 머리를 쓰게 해서 엿먹이고 싶어 한다. 문제 찰리가 생각한 것은 이러하다. N개의 숫자가 늘어진 수열이 있다고 하자. 목표는 이 수열이 최종적으로 정렬되게 하는 것인데, 한번에 이웃한 두개의 숫자밖에 바꿀 수 없다. 예를 들면 : Start with: 2 8 0 3 swap (2 8) 8 2 0 3 swap (2 0).. 더보기
PKU 2649: Factovisors Factovisors Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1620 Accepted: 431 Description 팩토리얼 함수 n!은 음이 아닌 정수에 대해 다음과 같이 정의됩니다 0! = 1 n! = n * (n-1)! (n > 0) 아래의 등식을 만족하는 정수 k가 존재하면 'a는 b를 나눈다'라고 말합니다 k*a = b Input 입력은 여러 줄로 구성되며, 각 줄은 두 개의 음이 아닌(그리고 2^31 미만의) 정수 n과 m을 포함합니다 Output 각 줄의 입력에 대해, 아래에 나온 것과 같은 형태로 m이 n!을 나누는지를 판별하여 한 줄에 출력합니다 Sample Input 6 9 6 27 20 10000 20 100000 10.. 더보기
PKU 1844. Sum. 합!? Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 4816 Accepted: 3123 설명 1부터 N까지의 자연수를 생각해 봅시다. 여기에 부호를 붙여보도록 하지요.(+나 -). 그리고 그대로 더해버려서 합계 S를 만들어 봅시다. 문제는 S를 이루기 위한 이 자연수들의 최소 갯수를 구하는 것입니다. 1부터 N까지 모두 쓰되 부호는 마음대로 붙여서 S를 만들기 위해 가장 적은 개수의 숫자로 S를 구성할 수 있게 합시다. 주어진 합 S에 대하여, 1부터 N까지 부호는 마음대로 붙여 최소의 N이 되는 경우를 구해 N을 출력하세요. 입력 한 줄만 입력받되, 합인 S를 0보다는 크고 100000보다는 작은(0< S 더보기
PKU [3685]. Matrix. Matrix Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 2290 Accepted: 415 Description N by N 행렬 A가 주어진다. 그 중 이 행렬의 i행 j열 성분인 Ai j 는 다음과 같은 방정식을 만족한다. : i 2 + 100000 × i + j 2 - 100000 × j + i × j. 당신은 이 행렬에서 M번째로 작은 값을 찾아야 한다. Input 첫번째 행의 입력은 테스트 케이스의 수이다. 각 테스트 케이스는 두 정수 N(1 ≤ N ≤ 50,000) 과 M(1 ≤ M ≤ N × N) 으로 구성되며, N과 M의 입력 이전엔 공백이 존재한다. Output 각 테스트 케이스 별로 답을 찾아내서 한 줄에 출력하라. Sampl.. 더보기
PKU 2017, Speed Limit. 속도제한? Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 6123 Accepted: 4485 설명 Bill과 Ted는 길을 따라 여행하려 합니다. 하지만 차가 고장나버려서, 얼마나 달려왔는지 잘 알 수 없습니다. 운이 좋다고 해야 하나? Bill은 제대로 작동하는 스톱워치를 가지고 있었고, 그들이 달린 총 시간과 속도를 기록 할 수 있었지요. 그런데 또 어쩌나? 기록을 웃기게 해버려서... 시간단위로 끊지를 못했네요. 실제 달린 거리를 쉽게 측정하도록 계산해주는 프로그램을 만들어주세요~ 예를 들면, 아래 표와 같아요. 시간당 달린 마일(속도) 경과한 총 시간 20 2 30 6 10 7 위 표 대로라면... 2시간동안 시간당 20마일의 속도로 달렸.. 더보기
PKU [2027]. No Brainer. No Brainer Time Limit: 1000MS Memory Limit: 30000K Description 좀비는 뇌를 먹는것을 좋아한다. Yum.( -_-; ) Input 첫 번째 행의 입력은 데이터 셋의 갯수를 의미하는 단 하나의 정수 n 이다. 이후 n개의 행에는 각각 데이터 셋이 들어간다. 각각의 데이터 셋은 다음과 같은 정의에 따라 입력된다 : 한 데이터 셋은 한 행에 "X Y" 로 구성된다. X는 좀비가 먹은 뇌의 갯수이며, Y는 좀비가 살아가기 위해 먹어야 하는 뇌의 갯수이다. Output 각 데이터 셋트별로 한 행의 출력이 있어야 한다. 만약 좀비가 먹은 뇌의 갯수가 좀비가 살아가기 위해 먹어야 하는 뇌의 갯수보다 같거나 많다면 "MMM BRAINS" 를 출력하고, 그 이외의 경우에는.. 더보기