#409426 (PyPy3) No.945 YKC饅頭

提出ソース

結果

問題	No.945 YKC饅頭
ユーザー	roaris
提出日時	2019-12-17 11:21:28
言語	PyPy3 (7.3.15)
結果	AC
実行時間	1,635 ms / 2,000 ms
コード長	753 bytes
コンパイル時間	1,074 ms
コンパイル使用メモリ	86,656 KB
実行使用メモリ	125,972 KB
最終ジャッジ日時	2023-09-15 19:30:39
合計ジャッジ時間	34,160 ms
ジャッジサーバーID （参考情報）	judge11 / judge13

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

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	74 ms 71,200 KB
testcase_01	AC	74 ms 70,952 KB
testcase_02	AC	83 ms 75,452 KB
testcase_03	AC	95 ms 75,800 KB
testcase_04	AC	74 ms 71,068 KB
testcase_05	AC	96 ms 75,856 KB
testcase_06	AC	100 ms 75,860 KB
testcase_07	AC	92 ms 75,820 KB
testcase_08	AC	82 ms 75,152 KB
testcase_09	AC	84 ms 75,448 KB
testcase_10	AC	92 ms 75,952 KB
testcase_11	AC	86 ms 75,504 KB
testcase_12	AC	95 ms 76,028 KB
testcase_13	AC	94 ms 75,832 KB
testcase_14	AC	101 ms 75,828 KB
testcase_15	AC	81 ms 71,204 KB
testcase_16	AC	85 ms 75,716 KB
testcase_17	AC	83 ms 75,284 KB
testcase_18	AC	89 ms 75,772 KB
testcase_19	AC	91 ms 75,680 KB
testcase_20	AC	82 ms 75,840 KB
testcase_21	AC	75 ms 71,080 KB
testcase_22	AC	101 ms 76,020 KB
testcase_23	AC	113 ms 76,700 KB
testcase_24	AC	100 ms 75,752 KB
testcase_25	AC	99 ms 75,920 KB
testcase_26	AC	99 ms 75,968 KB
testcase_27	AC	74 ms 71,108 KB
testcase_28	AC	75 ms 70,816 KB
testcase_29	AC	74 ms 71,148 KB
testcase_30	AC	72 ms 71,092 KB
testcase_31	AC	255 ms 81,592 KB
testcase_32	AC	371 ms 84,356 KB
testcase_33	AC	678 ms 93,468 KB
testcase_34	AC	602 ms 100,996 KB
testcase_35	AC	1,385 ms 118,436 KB
testcase_36	AC	404 ms 101,048 KB
testcase_37	AC	388 ms 99,244 KB
testcase_38	AC	469 ms 98,136 KB
testcase_39	AC	482 ms 87,872 KB
testcase_40	AC	592 ms 89,340 KB
testcase_41	AC	388 ms 84,068 KB
testcase_42	AC	765 ms 108,748 KB
testcase_43	AC	336 ms 98,980 KB
testcase_44	AC	863 ms 108,200 KB
testcase_45	AC	650 ms 112,244 KB
testcase_46	AC	276 ms 81,980 KB
testcase_47	AC	671 ms 101,132 KB
testcase_48	AC	238 ms 83,060 KB
testcase_49	AC	583 ms 91,572 KB
testcase_50	AC	699 ms 113,512 KB
testcase_51	AC	1,473 ms 125,740 KB
testcase_52	AC	1,635 ms 125,972 KB
testcase_53	AC	1,326 ms 125,604 KB
testcase_54	AC	1,194 ms 124,044 KB
testcase_55	AC	1,628 ms 125,632 KB
testcase_56	AC	92 ms 79,232 KB
testcase_57	AC	94 ms 79,252 KB
testcase_58	AC	744 ms 108,212 KB
testcase_59	AC	824 ms 111,136 KB
testcase_60	AC	356 ms 96,280 KB
testcase_61	AC	757 ms 109,088 KB
testcase_62	AC	745 ms 108,104 KB
testcase_63	AC	118 ms 87,356 KB
testcase_64	AC	512 ms 99,024 KB
testcase_65	AC	402 ms 96,152 KB
testcase_66	AC	401 ms 96,072 KB
testcase_67	AC	650 ms 103,856 KB
testcase_68	AC	455 ms 98,792 KB
testcase_69	AC	224 ms 90,348 KB
testcase_70	AC	267 ms 92,816 KB
testcase_71	AC	280 ms 92,732 KB
testcase_72	AC	544 ms 100,776 KB
testcase_73	AC	753 ms 109,704 KB

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

ソースコード

raw source code

import sys
input = sys.stdin.readline
from heapq import *

N, M = map(int, input().split())
info = [[] for _ in range(N)]
d = {'Y':0, 'K':1, 'C':2}

for i in range(M):
    Li, Ri, Ti = input().split()
    info[int(Li)-1].append((i, int(Ri)-1, d[Ti]))

pq = []
ans = [-1]*N

for i in range(N):
    for t in info[i]:
        heappush(pq, t)
    
    while pq:
        t = heappop(pq)
        
        if t[1]<i:
            continue
        else:
            ans[i] = t[2]
            
            if i+1<=t[1]:
                heappush(pq, t)
            
            break

ans0, ans1, ans2 = 0, 0, 0

for ans_i in ans:
    if ans_i==0:
        ans0 += 1
    elif ans_i==1:
        ans1 += 1
    elif ans_i==2:
        ans2 += 1

print(ans0, ans1, ans2)

yukicoder

結果

テストケース

ソースコード