首页 > 试题广场 >

数组计数维护

[编程题]数组计数维护

热度指数：13324 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

$\hspace{15pt}$ 给定正整数 $n$ 和阈值 $k$ 以及长度为 $n$ 的整数序列 $\{a_1,a_2,\dots,a_n\}$ 。
$\hspace{15pt}$ 你需要动态地维护两个正整数变量 $S$ 和 $cnt$ ，初始时， $S=cnt=0$ 。
$\hspace{15pt}$ 按照从 $1$ 到 $n$ 的顺序，对每个下标 $i$ 执行：
$\hspace{23pt}\bullet\,$ 若 $a_i \ge k$ ，则 $S \leftarrow S + a_i$ ；
$\hspace{23pt}\bullet\,$ 若 $a_i = 0$ 且 $S \ge 1$ ，则 $S \leftarrow S - 1$ 且 $cnt \leftarrow cnt + 1$ ；
$\hspace{23pt}\bullet\,$ 否则，不进行任何操作。
$\hspace{15pt}$ 输出最终 $cnt$ 的值。

输入描述:

第一行输入一个整数 ，表示测试用例组数。
每组测试用例格式如下：
第一行输入两个整数 ；
第二行输入  个整数 .

输出描述:

对于每组测试用例，输出一行一个整数，表示  的值。

示例1

输入

输出

1
0
3

说明

对于第一组数据：
，第  项 ，；第  项为 ，，赠出  枚，；第  项无操作；因此 。
对于第三组数据：
，第  项 ，；第  项各赠出  枚，；第  项 ，；第  项再赠出  枚，；因此 。

算法知识视频讲解

Python3

爱健身的牛油果很愤怒

T = int(input())

for _ in range(T):

n,k = map(int,input().split())

A = list(map(int,input().split()))

S = 0

cnt = 0

for i in A:

if i>=k:

S=S+i

if i==0 and S>=1:

S=S-1

cnt=cnt+1

print(cnt)

发表于 2025-12-22 21:19:53 回复(0)

Python3

农骆驼

t = int(input())
for _ in range(t):
    n,k = map(int,input().split())
    a = list(map(int,input().split()))
    s = 0
    cnt = 0
    for i in a:
        if i>=k:
            s += i
        if i == 0 and s>=1:
            s -= 1
            cnt += 1
    print(cnt)

发表于 2025-11-11 19:12:36 回复(0)

Python3

意若久时天然呆

T = int(input())
for _ in range(T):
    n, k = map(int, input().split())
    a = list(map(int, input().split()))
    s = cnt = 0
    for i in range(n):
        if a[i] >= k:
            s += a[i]
        if a[i] == 0 and s >= 1:
            s -= 1
            cnt += 1
    print(cnt)

发表于 2025-11-04 11:05:43 回复(0)

Python3

鼣人

T=int(input())

for i in range(T):

n,k=map(int,input().split())

b=list(map(int,input().split()))

s=0

cnt=0

for i in b:

if i>=k:

s+=i

elif i==0 and s>=1:

s=s-1

cnt=cnt+1

print(cnt)

发表于 2025-09-26 09:14:03 回复(0)

Python3

极客喵

T : int = int(input())
for i in range(T):
    S : int = 0
    cnt : int = 0
    n,k = map(int, input().split())
    nums : list = list(map(int, input().split()))
    for j in range(n):
        if nums[j] >= k:
            S += nums[j]
        elif nums[j] == 0 and S >= 1:
            S -= 1
            cnt += 1
        else:
            continue
    print(cnt)

发表于 2025-07-25 02:22:35 回复(0)

Python3

LI005

T = int(input())

for t in range(T):

n, k = map(int, input().split())

a = list(map(int, input().split()))

S = 0

cnt = 0

for i in range (n):

if a[i] >= k:

S = S + a[i]

elif (a[i] == 0) and (S >= 1):

S = S - 1

cnt =cnt + 1

print(cnt)

发表于 2025-07-15 05:39:42 回复(0)

Python3

精致的熊熊在努力存钱

T = int(input())

for t in range(T):

n,k = map(int,input().split())

li = list(map(int,input().split()))

s = 0

cnt = 0

for i in li:

if i >= k:

s += i

elif i == 0 and s>=1:

s -= 1

cnt += 1

else:

pass

print(cnt)

发表于 2025-07-12 23:40:19 回复(0)

Python3

牛客83749222号

T=int(input())

for __ in range(T):

n,k=list(map(int,input().split()))

a=list(map(int,input().split()))

s=0

cnt=0

for i in range(n):

if a[i]>=k:

s+=a[i]

if a[i]==0 and s>=1:

s-=1

cnt+=1

print(cnt)

发表于 2025-06-24 11:27:22 回复(0)

提交观点

问题信息

难度：

9条回答 63收藏 413浏览

数组计数维护

输入描述:

输出描述:

输入

输出

说明

问题信息

热门推荐

相关试题