結果

問題 No.2860 Heal Slimes
コンテスト
ユーザー hiro1729
提出日時 2024-08-25 14:16:20
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 522 bytes
コンパイル時間 231 ms
コンパイル使用メモリ 82,412 KB
実行使用メモリ 108,988 KB
最終ジャッジ日時 2024-08-25 14:16:33
合計ジャッジ時間 11,519 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 51 WA * 9
権限があれば一括ダウンロードができます

ソースコード

diff # 

for _ in range(int(input())):
	N, K, X = map(int, input().split())
	H = list(map(int, input().split()))
	m = min(H)
	H = [i - m for i in H]
	if any(i % X for i in H):
		print("No")
		continue
	H = [i // X for i in H]
	D = [0] + [H[i] - H[i + 1] for i in range(N - 1)] + [0]
	C = [0] * K
	for i in range(1, N):
		C[i % K] += D[i]
	if all(C[i] == 0 or i == N % K for i in range(1, K)) and all(H[i] >= H[i + 1] for i in range(K - 1)) and all(H[i] <= H[i + 1] for i in range(N - K, N - 1)):
		print("Yes")
	else:
		print("No")
0