도타 2는 Valve에서 개발 및 퍼블리싱하는 멀티플레이어 온라인 배틀 아레나(MOBA) 비디오 게임입니다. 도타 2는 5명의 플레이어로 구성된 두 팀 간의 경기로 진행되며, 각 팀은 맵에 있는 별도의 기지를 점령하고 방어합니다. 10명의 플레이어는 각각 고유한 능력과 다양한 플레이 스타일을 가진 '영웅'이라는 강력한 캐릭터를 독립적으로 제어합니다. 경기 중에 플레이어는 경험치와 아이템을 모아 자신의 영웅이 플레이어 대 플레이어 전투에서 상대 팀의 영웅을 성공적으로 물리칠 수 있도록 합니다. 한 팀은 자신의 기지 내에 위치한 상대 팀의 대형 구조물인 '고대의 요새'를 가장 먼저 파괴하면 승리합니다.
인터내셔널은 비디오 게임 도타 2의 연례 e스포츠 월드 챔피언십 토너먼트로, 게임 개발사인 Valve가 주최하고 제작합니다. 토너먼트는 도타 프로 서킷의 최종 결과를 바탕으로 한 12개 팀과 북미, 남미, 동남아시아, 중국, 동유럽, 서유럽 지역의 지역 플레이오프에서 우승한 6개 팀 등 총 18개 팀으로 구성됩니다.
문제
3021년에 인터내셔널은 중국 구이린에서 개최됩니다. 1000년 전에 만났던 중국의 LGD 팀과 러시아의 Spirit 팀이 경쟁하게 됩니다.(2021년에는 n이 5로 Team Spirit이 3:2로 승리했습니다). 하지만 대회가 발전함에 따라 이제는 n(n은 홀수인 양의 정수)게임 중 먼저 (n+1)/2 게임을 이기는 팀이 챔피언이 되는 규칙이 적용됩니다.
게임 시작 전에 각 팀은 상대 팀이 특정 영웅을 사용하지 못하도록 밴할 수 있습니다. 1000년 동안 Team Spirit이 매그너스라는 영웅을 매우 잘 사용한다는 것은 누구나 알고 있으며, 2021년에는 이 영웅으로 Team LGD를 물리친 적이 있습니다.
모두가 LGD팀이 처음부터 매그너스를 밴할 것이라고 생각하지만, LGD팀의 생각은 다릅니다. 어떤 방식으로든 상대방의 매그너스를 이길 수 있을 만큼 자신들이 강하다고 생각하기 때문에, x번째 게임부터 매그너스를 밴하기 시작할 것입니다.
문제를 단순화하자면, LGD 팀이 매그너스 밴을 선택할 경우 게임에서 확실히 승리할 것입니다. 그렇지 않으면 게임에서 이길 확률은 50%입니다.
팀 LGD의 팬 중 한 명인 JB는 최악의 경우, 팀 LGD가 챔피언이 되기 위해 필요한 최소한의 게임 수 n이 얼마인지 알고 싶어합니다.
입력
첫째줄에는 테스트케이스를 나타내는 정수 T(1 <= T <= 10^5)가 주어집니다.
다음 T개 줄에는 x(1 <= x <= 2*10^9)가 주어집니다.(LGD가 x번째 게임부터 매그너스를 밴하기 시작할 것임을 의미합니다.)
출력
각 테스트 케이스에 대해 Team LGD가 챔피언이 되는데 필요한 최소한의 게임 수인 n을 나타내는 정수를 한 줄로 출력해 주세요.
rty3394 2년 전 23
배경 설명
도타 2는 Valve에서 개발 및 퍼블리싱하는 멀티플레이어 온라인 배틀 아레나(MOBA) 비디오 게임입니다. 도타 2는 5명의 플레이어로 구성된 두 팀 간의 경기로 진행되며, 각 팀은 맵에 있는 별도의 기지를 점령하고 방어합니다. 10명의 플레이어는 각각 고유한 능력과 다양한 플레이 스타일을 가진 '영웅'이라는 강력한 캐릭터를 독립적으로 제어합니다. 경기 중에 플레이어는 경험치와 아이템을 모아 자신의 영웅이 플레이어 대 플레이어 전투에서 상대 팀의 영웅을 성공적으로 물리칠 수 있도록 합니다. 한 팀은 자신의 기지 내에 위치한 상대 팀의 대형 구조물인 '고대의 요새'를 가장 먼저 파괴하면 승리합니다.
인터내셔널은 비디오 게임 도타 2의 연례 e스포츠 월드 챔피언십 토너먼트로, 게임 개발사인 Valve가 주최하고 제작합니다. 토너먼트는 도타 프로 서킷의 최종 결과를 바탕으로 한 12개 팀과 북미, 남미, 동남아시아, 중국, 동유럽, 서유럽 지역의 지역 플레이오프에서 우승한 6개 팀 등 총 18개 팀으로 구성됩니다.
문제
3021년에 인터내셔널은 중국 구이린에서 개최됩니다. 1000년 전에 만났던 중국의 LGD 팀과 러시아의 Spirit 팀이 경쟁하게 됩니다.(2021년에는 n이 5로 Team Spirit이 3:2로 승리했습니다). 하지만 대회가 발전함에 따라 이제는 n(n은 홀수인 양의 정수)게임 중 먼저 (n+1)/2 게임을 이기는 팀이 챔피언이 되는 규칙이 적용됩니다.
게임 시작 전에 각 팀은 상대 팀이 특정 영웅을 사용하지 못하도록 밴할 수 있습니다. 1000년 동안 Team Spirit이 매그너스라는 영웅을 매우 잘 사용한다는 것은 누구나 알고 있으며, 2021년에는 이 영웅으로 Team LGD를 물리친 적이 있습니다.
모두가 LGD팀이 처음부터 매그너스를 밴할 것이라고 생각하지만, LGD팀의 생각은 다릅니다. 어떤 방식으로든 상대방의 매그너스를 이길 수 있을 만큼 자신들이 강하다고 생각하기 때문에, x번째 게임부터 매그너스를 밴하기 시작할 것입니다.
문제를 단순화하자면, LGD 팀이 매그너스 밴을 선택할 경우 게임에서 확실히 승리할 것입니다. 그렇지 않으면 게임에서 이길 확률은 50%입니다.
팀 LGD의 팬 중 한 명인 JB는 최악의 경우, 팀 LGD가 챔피언이 되기 위해 필요한 최소한의 게임 수 n이 얼마인지 알고 싶어합니다.
입력
첫째줄에는 테스트케이스를 나타내는 정수 T(1 <= T <= 10^5)가 주어집니다.
다음 T개 줄에는 x(1 <= x <= 2*10^9)가 주어집니다.(LGD가 x번째 게임부터 매그너스를 밴하기 시작할 것임을 의미합니다.)
출력
각 테스트 케이스에 대해 Team LGD가 챔피언이 되는데 필요한 최소한의 게임 수인 n을 나타내는 정수를 한 줄로 출력해 주세요.