a044. 集點狂魔
Tags :
Accepted rate : 12人/12人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-12-14 10:45

Content

題目連結

在宇宙中很遠很遠的一端,有著一個與地球相似的 ζ 星,上面的人類擁有與地球相似的文明,不同的是,他們的人都有著特別長的壽命。在 ζ 星上最有名的食物不過是瘦老娘炸雞店的炸雞,更吸引人的是,他們推出歡樂消費集點活動,每消費50元就能集1點,集滿100點就可以換一個炸雞抱枕。

阿芳跟小香是炸雞抱枕的愛好者,為了要努力集點,阿芳固定每 Da 天就會到瘦老娘炸雞店買一次晚餐,每次固定花 Ma 元。小香固定每 Db 天就會到瘦老娘炸雞店買一次晚餐,每次固定花 Mb 元。精打細算的阿芳跟小香為了累積更多點數,如果他們在同一天去買晚餐,就會一起結帳以得到更多點數。如果今天小香跟阿芳一起去買了晚餐,請問他們從明天開始算N天內可以集到多少點?

 

Input

輸入一行,依序輸入N、Da、Db、Ma、Mb,以空格分開。
1≤N≤1018,1≤Da,Db≤109,1≤Ma,Mb≤1000。

N可能會超過 int 可儲存大小,建議用 long long int 儲存

  • 第 1 子題組 20 分, Ma=Mb=50。
  • 第 2 子題組 40 分, 1≤N≤109, 1≤Da,Db≤104
  • 第 3 子題組 40 分,無其他限制。
Output

輸出一個數字,即為 N 天內可以集到點數。

Sample Input #1
10 2 3 50 50
Sample Output #1
8
測資資訊:
記憶體限制: 512 MB
不公開 測資點#0 (5%): 1.0s , <1K
不公開 測資點#1 (5%): 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
不公開 測資點#10 (10%): 1.0s , <1K
Hint :
Tags:
出處:
[管理者: zero(管理員) ]


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