F. [语言月赛 202502] 本俗妙手不如举手

    远端评测题 1000ms 512MiB

[语言月赛 202502] 本俗妙手不如举手

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

QianQ 受 LG 杯裁判的启发,制定了新的“铅球杯”规则。

题目描述

在 2025 “铅球杯”决赛中,共有 nn 场比赛,保证 nn 为奇数。比赛对阵的双方为红边铅球与粉边铅球。

ii 场比赛的比分情况可以用整数 aia_i 来表示:

  • 一场比赛对阵双方共计得 9999
  • 红边铅球得 aia_i
  • 粉边铅球得 99ai99-a_i
  • 得分高者胜第 ii 场比赛

决赛中,获胜场数多者赢得铅球杯的比赛。

现在,蓝边铅球作为裁判,决定偏袒粉边铅球。他可以选择一个整数 l(1lnk+1)l(1\le l\le n-k+1),并在第 ll 场开始的连续 kk 场比赛:

  • 红边铅球扣 22
  • 粉边铅球加 22

请问,蓝边铅球有多少种选择 ll 的方法,使得粉边铅球可以赢下比赛。

输入格式

第一行为两个整数 n,kn,k

第二行为 nn 个非负整数,第 ii 个表示 aia_i

输出格式

输出一行一个整数,表示选择 ll 的方法数。

5 2
48 49 50 51 52
3

提示

  • 对于 30%30\% 的测试数据,k=1k=1
  • 对于 100%100\% 的测试数据,1kn50001 \le k\le n \le 50000ai990 \le a_i \le 99nn 为奇数。

6年级基础班集训营结营测试

未参加
状态
已结束
规则
IOI
题目
6
开始于
2025-8-20 8:30
结束于
2025-8-20 11:30
持续时间
3 小时
主持人
参赛人数
68