a569. 2-絕對遞增的質數子數列
標籤 :
通過比率 : 85人/145人 ( 59% ) [非即時]
評分方式:
Tolerant

最近更新 : 2013-01-16 00:15

內容

     上數學課時,數學老師傑克為了增加同學們對質數的印象,設計了一個小遊戲。當遊戲開始時,傑克會在黑板卸下一串非負整數數列,同學們中若有人能最先正確算出在此數列中絕對遞增質數子數列的數值之和最大值為多少,即可勝利。例如一串數列 281 222 787 1024 1571 31 31 149 1039 ,其中 222 和 1024 不是質數,所以絕對遞增質數數列有 [281]、[787]、[1571]、[31] 和 [31 149 1039] 等五個,而其中絕對遞增質數子數列的數值之和最大值為 31+149+1039 = 1219。

      聰明的你(妳),請寫一個程式,幫同學們計算在給定任何一串非負整數數列的情況下,此數列中絕對遞增質數子數列的數值之和最大值為多少?

輸入說明
輸入資料為一串非負整數數列,整數間以空格分隔。已知輸入的非負整數數列長度不超過10000,其中任一整數的值最大不會超過10000000。
輸出說明
為一整數,代表輸入非負整數數列中絕對遞增質數子數列的數值之和最大值。
範例輸入 #1
1 3 5 7 7 9 11
199 299 399 499 599 699 799 899 999
範例輸出 #1
15
1098
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 3.0s , <50M
提示 :
標籤:
出處:
101學年度台北市高中電腦軟體設計競賽 [管理者: songshan (松山高中資訊研究社) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
15207 SuperDavid (D.J) a569
題目有誤
1338 2018-09-19 20:43