#1017207 (PyPy3) No.2922 Rose Garden

提出ソース

結果

問題	No.2922 Rose Garden
ユーザー	Yakumo221
提出日時	2024-10-12 14:44:44
言語	PyPy3 (7.3.15)
結果	AC
実行時間	104 ms / 3,000 ms
コード長	339 bytes
コンパイル時間	232 ms
コンパイル使用メモリ	82,176 KB
実行使用メモリ	109,172 KB
最終ジャッジ日時	2024-10-12 14:44:55
合計ジャッジ時間	5,707 ms
ジャッジサーバーID （参考情報）	judge3 / judge2

このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	80 ms 90,852 KB
testcase_01	AC	65 ms 80,560 KB
testcase_02	AC	77 ms 92,596 KB
testcase_03	AC	100 ms 108,968 KB
testcase_04	AC	77 ms 91,332 KB
testcase_05	AC	73 ms 90,248 KB
testcase_06	AC	62 ms 80,220 KB
testcase_07	AC	92 ms 101,880 KB
testcase_08	AC	54 ms 71,788 KB
testcase_09	AC	92 ms 105,108 KB
testcase_10	AC	56 ms 75,104 KB
testcase_11	AC	54 ms 70,864 KB
testcase_12	AC	71 ms 91,420 KB
testcase_13	AC	85 ms 98,708 KB
testcase_14	AC	52 ms 68,832 KB
testcase_15	AC	74 ms 92,868 KB
testcase_16	AC	81 ms 96,672 KB
testcase_17	AC	97 ms 105,716 KB
testcase_18	AC	50 ms 64,712 KB
testcase_19	AC	70 ms 85,584 KB
testcase_20	AC	79 ms 92,456 KB
testcase_21	AC	99 ms 105,644 KB
testcase_22	AC	73 ms 92,172 KB
testcase_23	AC	91 ms 101,860 KB
testcase_24	AC	51 ms 67,336 KB
testcase_25	AC	71 ms 87,924 KB
testcase_26	AC	83 ms 96,524 KB
testcase_27	AC	88 ms 98,952 KB
testcase_28	AC	84 ms 96,300 KB
testcase_29	AC	77 ms 93,240 KB
testcase_30	AC	45 ms 62,568 KB
testcase_31	AC	43 ms 60,040 KB
testcase_32	AC	43 ms 61,112 KB
testcase_33	AC	43 ms 59,972 KB
testcase_34	AC	43 ms 61,964 KB
testcase_35	AC	43 ms 61,164 KB
testcase_36	AC	46 ms 64,476 KB
testcase_37	AC	46 ms 65,524 KB
testcase_38	AC	45 ms 61,740 KB
testcase_39	AC	45 ms 63,648 KB
testcase_40	AC	79 ms 93,084 KB
testcase_41	AC	62 ms 78,160 KB
testcase_42	AC	103 ms 109,172 KB
testcase_43	AC	71 ms 85,052 KB
testcase_44	AC	98 ms 105,620 KB
testcase_45	AC	54 ms 71,056 KB
testcase_46	AC	104 ms 108,784 KB
testcase_47	AC	79 ms 100,712 KB
testcase_48	AC	57 ms 72,340 KB
testcase_49	AC	91 ms 102,500 KB
testcase_50	AC	39 ms 52,416 KB
testcase_51	AC	38 ms 52,532 KB
testcase_52	AC	38 ms 52,464 KB

権限があれば一括ダウンロードができます

ソースコード

raw source code

n,s,b = map(int, input().split())

hlist = [0] + list(map(int, input().split()))

stack = [s*b]

for i in range(1,n+1):
    h = hlist[i]
    while stack:
        if stack[-1] < h:
            stack.pop()
        else:
            break

    if stack:
        stack.append((h+s*b))
    else:
        print("No")
        exit()

print("Yes")

yukicoder

結果

テストケース

ソースコード