結果
問題 |
No.2922 Rose Garden
|
ユーザー |
|
提出日時 | 2024-10-12 14:49:05 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 124 ms / 3,000 ms |
コード長 | 745 bytes |
コンパイル時間 | 171 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 111,832 KB |
最終ジャッジ日時 | 2024-10-12 14:49:42 |
合計ジャッジ時間 | 5,935 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 50 |
ソースコード
import sys import math from itertools import product, permutations, combinations, accumulate from heapq import heapify, heappush, heappop from collections import deque, defaultdict, Counter from bisect import bisect, bisect_left, bisect_right from copy import copy, deepcopy #from sortedcontainers import SortedSet, SortedList, SortedDict sys.setrecursionlimit(10**7) INF = float('inf') LINF = 1 << 60 MOD = 10**9+7 def mii(): return map(int, sys.stdin.readline().split()) N, S, B = mii() H = list(mii()) Hi = [H[0]] for i in range(1, N): if Hi[-1] < H[i]: Hi.append(H[i]) ans = True for i in range(len(Hi)-1): if Hi[i+1] > Hi[i] + S*B: ans = False break if ans: print("Yes") else: print("No")