求助U168623
查看原帖
求助U168623
572482
Dream_weavers楼主2021/12/8 21:01

长度为 n 的序列 a[1...n] 和 q 个询问,每次询问给一个整数 k ,请你找出一个非空连续子段[l,r],使其子段和a[l]+...+a[r] 最接近 k 。

形式上:找出最佳子段和 sum(l,r) = a[l]+...+a[r],令 abs(sum(l,r)-k) 最小,输出这个最小值。

详情看U168623

QAQ

2021/12/8 21:01
加载中...