主題

ZeroJudge - a569: 2-絕對遞增的質數子數列 解題心得

Not In My Back Yard | 2021-09-27 01:19:45 | 巴幣 2 | 人氣 52

題目連結:


題目大意:
輸入有多列,每列給定若干個非負整數(值皆不超過 10000000),代表一數列之內容(數列長度不超過 10000 項)。試問給定的數列所有可能的連續質數子數列中總和最大之值為何?



範例輸入:
1 3 5 7 7 9 11
199 299 399 499 599 699 799 899 999


範例輸出:
15
1098


解題思維:
核心想法與這題的前半部相同,即是求數列的最大連續子序列和。不過本題中連續子序列中的每個元素需要是質數。而本題判斷是否質數可以預先建表以供查詢(如這題)。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

ラッキー
https://truth.bahamut.com.tw/s01/202109/eecc74440f760cfe6c5598148f5e0e45.JPG
2021-09-27 17:22:39

相關創作

更多創作