A169712.星码校验

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

SherrySherry 正在检查一批星愿徽章的编号。每个编号都是一个不含前导零的十进制整数。

对于一个编号,从左到右数,第 1,3,5,⋯1,3,5,\cdots 位称为奇数位,第 2,4,6,⋯2,4,6,\cdots 位称为偶数位。

如果一个编号满足:

∣奇数位数字和−偶数位数字和∣≤k|\text{奇数位数字和}-\text{偶数位数字和}|\le k

那么这个编号就被称为“稳定星码”。

现在给出 nn 个编号,请你计算其中有多少个稳定星码。

输入格式

第一行输入两个整数 n,kn,k,分别表示编号数量和允许的最大差值。

接下来 nn 行,每行输入一个字符串 sis_i,表示一个编号。

输出格式

输出一个整数,表示稳定星码的数量。

输入输出样例

  • 输入#1

    5 3
    1234
    909
    111111
    2468
    7001

    输出#1

    2
    

说明/提示

样例解释

编号 1234 的奇数位数字和为 1+3=41+3=4,偶数位数字和为 2+4=62+4=6,差值为 22,是稳定星码。

编号 111111 的奇数位数字和与偶数位数字和都为 33,也是稳定星码。

数据范围

1≤n≤10001\le n\le 1000

0≤k≤2000\le k\le 200

保证每个编号长度不超过 1818,且不含前导零。

输入解题思路,AI测评打分。不知道怎么写?

首页