結果

問題 No.568 じゃんじゃん　落とす　委員会
ユーザー 👑 hahhohahho
提出日時 2024-08-06 19:29:01
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 909 bytes
コンパイル時間 440 ms
コンパイル使用メモリ 82,728 KB
実行使用メモリ 112,104 KB
最終ジャッジ日時 2024-08-06 19:29:11
合計ジャッジ時間 8,735 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 299 ms
109,328 KB
testcase_01 AC 330 ms
109,088 KB
testcase_02 AC 80 ms
83,492 KB
testcase_03 AC 64 ms
75,608 KB
testcase_04 AC 66 ms
75,640 KB
testcase_05 AC 65 ms
75,456 KB
testcase_06 AC 81 ms
82,780 KB
testcase_07 AC 71 ms
75,740 KB
testcase_08 WA -
testcase_09 AC 63 ms
75,160 KB
testcase_10 AC 62 ms
75,340 KB
testcase_11 AC 64 ms
75,824 KB
testcase_12 AC 282 ms
108,192 KB
testcase_13 AC 467 ms
110,068 KB
testcase_14 AC 392 ms
108,968 KB
testcase_15 WA -
testcase_16 AC 356 ms
108,636 KB
testcase_17 AC 286 ms
107,696 KB
testcase_18 AC 496 ms
110,052 KB
testcase_19 AC 387 ms
108,832 KB
testcase_20 AC 299 ms
108,040 KB
testcase_21 AC 505 ms
110,068 KB
testcase_22 AC 327 ms
109,896 KB
testcase_23 AC 67 ms
75,372 KB
testcase_24 AC 73 ms
75,372 KB
testcase_25 AC 64 ms
75,512 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

L = 100001

n,m = map(int,input().split())

people = [tuple(map(int,input().split())) for _ in range(n)]

by_a = [[] for _ in range(L)]
by_b = [[] for _ in range(L)]

for x,a,b in people:
    by_a[a].append((x, b))
    by_b[b].append((x, a))


def it():
    c0 = sum(int(x >= 1) for x, a, b in people)
    c1 = sum(int(x >= 2) for x, a, b in people)
    sa = 0
    sb = L
    while sa <= L:
        if sa > 0:
            for x, b in by_a[sa-1]:
                x += int(b>=sb)
                if x == 1:
                    c0 -= 1
                elif x == 2:
                    c1 -= 1
        while c0 < m and 0 < sb:
            sb -= 1
            for x, a in by_b[sb]:
                x += int(a>=sa)
                if x == 1:
                    c0 += 1
                elif x == 2:
                    c1 += 1
        if sb < 0:
            return
        yield c1
        sa += 1

print(min(it()))
0