一起來成為沙威瑪傳奇

發布時間: Dec. 19, 2024, 7:50 p.m.   最後更新時間: Dec. 19, 2024, 8:39 p.m.   時間限制: 1000ms   記憶體限制: 128M

unnamed.webp

沙威瑪,喔沙威瑪,喔沙威瑪

有了你,生活美好,沒煩惱
沙威瑪傳奇,奇妙至極
最棒遊戲,人人讚嘆你
如果不緊,那就不對
今晚沒番茄,否則我會吼叫
無論白天,還是夜晚
沙威瑪的味道讓我舞動翩翩
在酷暑或寒冬
沙威瑪的愛,讓食欲濃
嗯嗯嗯嗯嗯
沙威瑪遊戲,味蕾齊唱
沙威瑪遊戲,歡慶不遲
最棒遊戲,最美美食,歡呼此時
嗯嗯嗯嗯嗯
沙威瑪,喔沙威瑪,喔沙威瑪
美味如夢,像中大獎的狂喜
繼續玩耍,別停歇
樂趣不斷,繼續向前
–––––––(來自最近爆紅的遊戲__沙威瑪傳奇的主題曲)

歡迎來到沙威瑪的世界,準備好成為沙威瑪傳奇了嗎?

在「沙威瑪傳奇」中,沙威瑪須由酸黃瓜、羊肉、優格醬、薯條和餅皮組成。

獼猴現在有四台有專一性的機器,其中三台分別要用s、l、y秒做出酸黃瓜、羊肉、優格醬,而另一台則要處理薯條。薯條要先從馬鈴薯削成馬鈴薯條,再把馬鈴薯條丟進油鍋裡炸,兩個過程分別需要c、f秒,沙威瑪(把料加到餅皮和捲起來套上包裝紙)不用製作時間。
因為機器空轉會造成能源的浪費(決不是因為機器隨時可能故障),所以機器每做完一個原料就會立刻接著做下一個,並且機器都在同時開始運作。

每一天沙威瑪店都會有許多的客人(客人拿到沙威瑪才離開且不會插隊),總共會有x位。獼猴想知道從一開始到第一次四個原料同時備齊時,中間可以服務多少位客人(假設機器沒故障)?

第一行輸入五個整數$s$ $l$ $y$ $c$ $f$($0<s, l, y, c, f<100$)
第二行輸入一個整數$x$($0<x\le 1000$)
第三行輸入$x$個整數,分別為客人要的沙威瑪數量($0<數字<10^8$)

輸出一個整數,代表可以服務幾個客人

複製範例
73 79 83 89 97
5
123 456 789 1 12

5
複製範例
12 45 78 89 56
5
123 300 23 56 100
3

__gcd(a, b)是可求出最大公因式的函式,前提是#include <algorithm>

array gcd

竹中軟研40th第一次競賽(社內賽)