e579: 10050 - Hartals
Tags : 模擬
Accepted rate : 394人/408人 ( 97% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-10-30 13:52

Content

一個社會研究組織採用了一組簡單的參數來模擬我們國家政黨運作的行為。
參數之一是一個正整數h,h稱為罷會(hartal)參數,它表示同一個政黨連續兩次連續罷會的間隔天數。
儘管該參數有點過於簡單,但還是能用於預測政黨罷會造成的影響。

以下範例為您說明:
考慮現在有三個政黨。假設h1 = 3,h2 = 4,h3 = 8,其中hi是第i方的罷會參數。
現在,我們將模擬這三個方在N = 14天的罷會行為。
模擬的起始天一定是星期天,並假設在每週的假日(星期五和星期六)不會有任何罷會情形。

 

Days1234567891011121314
 SuMoTuWeThFrSaSuMoTuWeThFrSa
Party 1  x  x  x  x  
Party 2   x   x   x  
Party 3       x      
Hartals  12   34  5  

 

上面的模擬顯示,在14天內將會罷會5天(分別在第3、4、8、9和12天)。
第6天沒有罷會,因為它屬於假日(星期五)。由此可知我們在2週內損失了5個工作天。

在這個問題中,考慮到多個政黨的罷會參數和天數N,您的工作是計算出這N天內我們因為罷會損失多少工作天。

Input

輸入第一行有一個整數T,代表有T組測資。
每組測資第一行包含一個整數N (7 ≤ N ≤ 3650),N代表模擬的天數。
下一行包含一個整數P (1 ≤ P ≤ 100),表示有幾個政黨。
接下來的P行,第i行包含一個正整數hi(永遠不會是7的倍數),代表第i個政黨的罷會參數。

Output

對於每組測資,輸出這N天內因為罷會損失多少工作天。

Sample Input #1
2
14
3
3
4
8
100
4
12
15
25
40
Sample Output #1
5
15
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
Hint :
Tags:
模擬
出處:
UVA [管理者: ig99lp33lp33(위즈원) ]


ID User Problem Subject Hit Post Date
21606 BensonQB(班森) e579
解題思路
1200 2020-06-26 20:03