d461: 班際籃球賽
Tags : 數學
Accepted rate : 6547人/6624人 ( 99% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-03-14 17:28

Content

又到了一年一度班際籃球賽的季節了,今年有 10 個班級組隊參加,比賽採單淘汰制,學校所排的賽程如下:

為了公平起見,學校在排賽程時,有兩個規定:

1. 每個隊伍要取得冠軍所需贏得的比賽場數的差異不能大於一場。例如 101 贏 3 場可以獲得冠軍,但是 102 卻必須贏 4 場才可以獲得冠軍,其差異沒有大於一場。

2. 每一場比賽的兩個隊伍必須由兩個隊數差異不大於一隊的組別所產生。例如 101, 102, 103 這三隊所產生的優勝隊伍必須和 104, 105 這兩隊所產生的隊伍比賽,兩邊所包含的隊伍數差異不大於一隊。

在這兩個規則下,請幫忙計算如果有 n 個隊伍報名參賽,至少必須舉辦幾場比賽才能產生一個冠軍隊伍。

Input

輸入只有一行,包含一個整數 n,代表報名參賽的隊伍數目。

Output

請輸出一個整數,代表至少必須舉辦幾場比賽。

Sample Input
10
Sample Output
9
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
Hint :
Tags:
數學
出處:
板橋高中教學題 [管理者:
snail (蝸牛)
]


ID User Problem Subject Hit Post Date
17287
rick6tw@gmail.c... (HYPIXEL8787)
d461
AC邏輯
402 2019-04-02 19:38
16029
ariaaria1990090... (亞莉亞是我的)
d461
給一點想法
462 2018-11-12 20:58
15327
ufve0704 (爬 我爬 我爬爬爬 有排行榜這種東西就是...)
d461
easy!
471 2018-09-28 19:22
15274
wish.rirf@gmail... (C++ 與我)
d461
785 2018-09-24 19:40
15196
bsw0210903@gmai... (吳承哲)
d461
給一點邏輯想法
547 2018-09-18 20:55