a740: [橙]mili
Tags : 2022
Accepted rate : 29人/30人 ( 97% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-06-08 11:19

Content

天語在寫程式時經常會聽音樂。

而他很喜歡5的倍數,所以當一首歌曲結束後,如果他累計聽歌的分鐘數為5的倍數,他就會很開心。

現在給出天語歌單當中所有的歌曲的時間長度,如果他按順序去聽歌,那麽他開心的次數會是多少?

Input

在輸入數據的第一行中,有一個正整數T(1<=T<=10),表示測試數據的組數。每組測試數據的輸入描述如下。

每組測試數據的第一行包含兩個正整數n(0<=n<=100),為歌曲的數量。

隨後有一行n個數字a[1],a[2],a[3]…a[n] (a[i]<=100),a[i]為第i首歌長多少分鐘。

 

Output

對於每一組數據,需要輸出一行,含有一個整數,表示天語開心的次數。

Sample Input #1
2
3
1 4 5
5
5 1 1 3 4
Sample Output #1
2
2
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (10%): 1.0s , <1M
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1K
不公開 測資點#4 (10%): 1.0s , <1M
不公開 測資點#5 (10%): 1.0s , <1M
不公開 測資點#6 (10%): 1.0s , <1M
不公開 測資點#7 (10%): 1.0s , <1M
不公開 測資點#8 (10%): 1.0s , <1M
不公開 測資點#9 (10%): 1.0s , <1M
Hint :

在第1組測試數據中,聽完第1,2,3首歌後的累計時間分別為1,5,10,所以天語會開心兩次。

 

在第2組測試數據中,聽完第1,2,3,4,5首歌後的累計時間分別為5,6,7,10,14,所以天語會開心兩次。

Tags:
2022
出處:
LHHS [管理者:
ricky (電腦黃)
]


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