F.A.Q
Hand In Hand
Online Acmers
Problem Archive
Realtime Judge Status
Authors Ranklist
 
     C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
ICPC@China
Best Coder beta
VIP | STD Contests
    DIY | Web-DIY beta
Author ID 
Password 
 Register new ID

爱搬砖的LaLa

Time 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
2 5 3 0 1 2 2 1 7 4 2 2 2 2 0 1 1
 

Sample Output
Yes No
 

Hint
对于第一组样例,LaLa 每次可以选择连续的 3~5 列砖块并从每列搬走一块。
他第一次可以选择 [2,3,4] 列,搬完后每列高度变为 [0,0,1,1,1] ,然后再选择 3,4,5 列,搬完后变为 [0,0,0,0,0] 。

对于第二组样例,第 [6,7] 列的砖块无法被搬走。
 

Source
 

Statistic | Submit | Discuss | Note
Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2025 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.001000(s) query 1, Server time : 2025-03-28 23:29:19, Gzip enabled