# 我們的餅乾 ## Description 眾所皆知,明道是個完美的共產社會。在這裡只有一條規則:**你的餅乾不是你的,是我們的。** $geK$今天剛好帶了一塊$N$kg 的大餅乾來學校,卻很不幸的被共產高層$Binghua$和$Rina$發現。 $geK$只好心不甘情不願的把餅乾分送出去,但$geK$心中的客家基因卻動起了歪腦筋。 $geK$制定了以下規則來維繫這個共產社會。 1. 三個人都有自己的胃口$V_i$ kg ,吃一次會讓餅乾減少$V_i$ kg 2. 有分配到餅乾就能吃一次,吃完(剩下0kg)就不必繼續分配 3. 吃剩的餅乾要均分給**自己與底下的階層** 4. 無法分配的餅乾(餅乾不夠分、分完多餘的屑屑)會被丟掉 5. 分配階層由上至下為$Binghua$ ⇨$Rina$ ⇨$geK$ 請告訴$geK$,這塊餅乾總共被三個人吃了幾次? ## Input 第一行有三個正整數$V_1$ ~ $V_3$代表三人的胃口 $1 \leq V_i \leq 10^9$ 第二行有一正整數$N$ 表示餅乾原始重量 $1 \leq N \leq 10^9$ ## Output ``` 請輸出餅乾總共被吃了幾次 ``` ## Sample Input 1 ``` 3 2 1 36 ``` ## Sample Output 1 ``` 25 ``` ## Sample Input 2 ``` 10 1 1 10 ``` ## Sample Output 2 ``` 1 ```
×
Sign in
Email
Password
Forgot password
or
By clicking below, you agree to our
terms of service
.
Sign in via Facebook
Sign in via Twitter
Sign in via GitHub
Sign in via Dropbox
Sign in with Wallet
Wallet (
)
Connect another wallet
New to HackMD?
Sign up