목록확률론 (1)

넘치게 채우기

[BOJ] 1404 - 토너먼트 승자

https://www.acmicpc.net/problem/1404BOJ - 토너먼트 승자문제 유형: 확률론, 브루트 포스, 구현문제 난이도: Silver II시간 제한: 2초메모리 제한: 128MB 문제최백준은 8명이 참가하는 스타크래프트 토너먼트를 개최했다. 토너먼트는 3개의 라운드로 열리고, 다음과 같이 진행된다.라운드 1에서 i번 경기는 2×i번 참가자와 2×i+1번 참가자의 경기이다. (0 ≤ i ≤ 3), 4명의 승자가 라운드 2로 진출한다.라운드 2에서 2*i번 경기의 승자와 2×i+1번 경기의 승자가 서로 경기를 한다. (0 ≤ i ≤ 1), 2명의 승자가 라운드 3에 진출한다.라운드 2의 승자가 토너먼트의 승자를 가리기 위해서 한 게임을 한다.8명의 참가자가 서로와 싸웠을 때 이길 수 있는..
PS/BOJ 2024. 12. 13. 10:43
이전 Prev 1 Next 다음