题解 | 数组计数维护

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int T = in.nextInt();
        Solution.method(T,in);
    }
}
class Solution{
    // 
    /**
    * @param t 测试用例数量
     * @param in 全局Scanner对象
     */
    private int n;
    Solution(int n){
        this.n = n;
    }
    public static void method(int t,Scanner in){
        while(t-->0){
            int n = in.nextInt();
            int k = in.nextInt();
            int s = 0,cnt = 0,temp = 0;
            for(int i=1;i<=n;i++){
                temp = in.nextInt();
                if(temp>=k){
                    s+=temp;
                    continue;
                }
                if(temp==0&&s>=1){
                    s--;
                    cnt++;
                    continue;
                }
            }
            System.out.println(cnt);
        }
    }
}