TopCoder

User's AC Ratio

50.0% (3/6)

Submission's AC Ratio

61.9% (13/21)

Description

  糟糕!上次球主不小心讓ACM In The Judge Queue大爆走後,連動物園的大象也受到了牽連,被困在一個Queue裡面了。(圖一)

  這個Queue很特別,有兩個部分:

   第一個部分是一個長條狀平台:平台上站著幾隻靠的很擠,只能原地旋轉的大象。(圖二)

   第二個部分是一個神奇的佇列:可以讓平台在裡頭移動,並且一端開放一端封閉。(圖三)

  由於這個佇列構造的關係,在移動平台時,大象的位置及方向會受到限制:
 
   1.因佇列缺口處有縮減(圖三紅圈),所以大象必須轉為左右向才能離開軌道

   2.佇列缺口前凹槽處(圖三藍圈),為大象旋轉的唯一位置

  看到這些大象受苦的樣子,你決定要把牠們從全部都在裡頭無助的模樣(圖一),救出成全部都開心的(pop)出來(圖四)

  因為要驅動這些大象旋轉是一件很困擾的事情,因此你希望大象轉的次數越少越好!

Input Format

本題只有多筆測試資料,以EOF為結束
每筆資料只有一行,每行有一數字n代表說目前有幾隻大象正受困(1<=n<=1000)

Output Format

請輸出一個數字k代表大象們最少需要轉多少彎才能順利脫困

Sample Input

2

Sample Output

2

Hints

Problem Source

原TIOJ1386 / 快樂暑假營第三次練習比賽。
Problem Setter:hallogameboy

Subtasks

No. Testdata Range Score
1 0 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 1000 65536 262144 1