![]() |
||||||||||
|
||||||||||
爱搬砖的LaLaTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1 Accepted Submission(s): 1 Problem Description 工地上有一面墙,这面墙由 $n$ 列砖块组成,每列砖有 $h_i$ 块砖块。 $LaLa$ 现在想要搬走所有的砖块,为了省力,他只会选择连续的 $x(x \in [k,2 \times k -1])$ 列砖块并从每列搬走一块(前提是每列都有砖块可以搬)。 现给出 $h_i$ 和 $k$ ,$LaLa$ 想问问你他能否把所有砖块都搬完。 Input 第一行一个整数 $T(1 \leq T \leq 100)$ ,表示测试数据组数。接下来包含 $T$ 组测试数据。 对于每组测试数据,第一行输入两个数 $n,k(1 \leq n \leq 2 \times 10^5,1 \leq k \leq n)$。 第二行输入 $n$ 个数 $h_1,h_2,\cdots ,h_n(0 \leq h_i \leq 10^9)$ ,表示每列砖块的高度。 Output 对于每组测试数据,如果 $LaLa$ 能搬完所有砖块,则输出 $Yes$ ,否则输出 $No$ 。 Sample Input
Sample Output
Hint 对于第一组样例,LaLa 每次可以选择连续的 3~5 列砖块并从每列搬走一块。 他第一次可以选择 [2,3,4] 列,搬完后每列高度变为 [0,0,1,1,1] ,然后再选择 3,4,5 列,搬完后变为 [0,0,0,0,0] 。 对于第二组样例,第 [6,7] 列的砖块无法被搬走。 Source | ||||||||||
|