a005. 獨角蟲進化計算器

Content

在 Pokémon Go 遊戲中，獨角蟲 (Weedle) 是滿地爬的常見寶可夢。儘管稀有性不足，但是因為它只要 12 顆糖果就可以進化，所以常常被玩家大量補捉並進化，以賺取每次進化所得到的 500 XP 經驗值。

在遊戲中，每補獲一隻獨角蟲可以得到 3 顆糖果，每傳送一隻獨角蟲或是它所進化成的鐵殼蛹 (Kakuna) 給教授可以得到 1 顆糖果，每完成一隻獨角蟲的進化也可以得到一顆糖果。

給你文文目前所擁有的糖果及獨角蟲數量，(假設文文已經把所有的鐵殼蛹或由它再進化而成的大針蜂 (Beedrill)傳送給教授以換取糖果了，而且他會留下足夠的獨角蟲以儘可能進行最多的進化)，請你幫他計算一下他現在可以完成幾隻獨角蟲的進化。

Input

輸入只有一行，含有糖果數量 c (0 ≤ c ≤ 30000)、及所擁有的獨角蟲數量 w (0 ≤ w ≤ 10000)。

Output

輸出可進化的獨角蟲數量。

Sample Input #1

19 5

Sample Output #1

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (10%): 3.0s , <1K
公開測資點#1 (10%): 3.0s , <1K
公開測資點#2 (10%): 3.0s , <1K
公開測資點#3 (10%): 3.0s , <1K
公開測資點#4 (10%): 3.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 ：

1. 先進化一隻獨角蟲，用掉 12 顆糖果，進化後再得一顆，剩 8 顆糖果和 4 隻獨角蟲及 1 隻鐵殼蛹。

2. 把 3 隻獨角蟲及進化後的鐵殼蛹傳送給教授換取 4 顆糖果，剩 12 顆糖果和 1 隻獨角蟲。

3. 再進化一隻獨角蟲，得到一顆糖果，最後剩 1 顆糖果及 1 隻鐵殼蛹。

Tags:

出處:

板橋高中教學題 [管理者： zero(管理員) ]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」