題目連結:
題目大意:
輸入有多列,每列給定若干個非負整數(值皆不超過 10000000),代表一數列之內容(數列長度不超過 10000 項)。試問給定的數列所有可能的連續質數子數列中總和最大之值為何?
範例輸入:
1 3 5 7 7 9 11
199 299 399 499 599 699 799 899 999
範例輸出:
15
1098
解題思維:
核心想法與
這題的前半部相同,即是求數列的最大連續子序列和。不過本題中連續子序列中的每個元素需要是質數。而本題判斷是否質數可以預先建表以供查詢(如
這題)。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。