← 完整题目索引

PROJECT EULER · #0593

转瞬即逝的中位数

Fleeting Medians

仅题目 · 待解原题 ↗

我们定义两个序列 S={S(1),S(2),...,S(n)}S2={S2(1),S2(2),...,S2(n)}

S(k)=(pk)kmod10007,其中 pk 是第 k 个质数。

S2(k)=S(k)+S(k10000+1),其中 表示下取整函数。

然后令 M(i,j) 为元素 S2(i)S2(j) 的中位数(包含这两个元素)。例如,M(1,10)=2021.5M(102,103)=4715.0

F(n,k)=i=1nk+1M(i,i+k1)。例如,F(100,10)=463628.5F(105,104)=675348207.5

F(107,105)。如果总和不是整数,则使用 .5 表示一半。否则,请使用 .0 代替。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。