【华为OD机考 统一考试机试C卷】贪心歌手(C++ Java JavaScript Python C语言)
后台-插件-广告管理-内容页头部广告(手机) |
qq_29484773: [code=java] public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int total = scanner.nextInt(); int deadCount = scanner.nextInt(); int[] nums = new int[total]; Arrays.fill(nums, 0); for (int i = 0; i < deadCount; i++) { int num = scanner.nextInt(); nums[num - 1] = 1; } int supplementCount = scanner.nextInt(); int left = 0; int maxLen = 0; int sumLeft = 0; int sumRight = 0; for (int right = 0; right < total; right++) { sumRight += nums[right]; while (sumRight - sumLeft > supplementCount) { sumLeft += nums[left]; left++; } maxLen = Math.max(maxLen, right - left + 1); } System.out.println(maxLen); } [/code]
1.本站遵循行业规范,任何转载的稿件都会明确标注作者和来源;2.本站的原创文章,请转载时务必注明文章作者和来源,不尊重原创的行为我们将追究责任;3.作者投稿可能会经我们编辑修改或补充。
在线投稿:投稿 站长QQ:1888636
后台-插件-广告管理-内容页尾部广告(手机) |