首页 > 小红统计区间（easy）
开通博客写题解
头像 君鸿
发表于 2025-03-24 14:15:05
解题思路：滑动窗口（双指针）假设区间 [l, r] 的元素之和大于等于k，那么必然有后续区间区间 [l, r+1]、[l, r+2] ……所有这些区间的元素之和必然大于等于k。因此本体可以使用滑动窗口的思路进行解答。下面给出cpp代码。 #include <iostream> #incl 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 牛客434162632号
发表于 2024-10-04 14:32:29
n, k = map(int, input().split()) nums = list(map(int, input().split())) left = right = 0 sum_ = 0 ans = 0 while left < n and right <= n: if 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 新小镇做题家
发表于 2025-03-16 16:31:37
import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new S 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”