結果

問題 No.994 ばらばらコイン
ユーザー Topology1225Topology1225
提出日時 2020-03-14 18:41:38
言語 Python3
(3.12.2 + numpy 1.26.4 + scipy 1.12.0)
結果
WA  
実行時間 -
コード長 1,029 bytes
コンパイル時間 198 ms
コンパイル使用メモリ 12,544 KB
実行使用メモリ 41,328 KB
最終ジャッジ日時 2024-05-03 01:25:38
合計ジャッジ時間 6,103 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 WA -
testcase_01 AC 30 ms
10,624 KB
testcase_02 AC 447 ms
35,512 KB
testcase_03 AC 469 ms
41,192 KB
testcase_04 AC 480 ms
41,304 KB
testcase_05 AC 246 ms
25,844 KB
testcase_06 WA -
testcase_07 AC 470 ms
41,188 KB
testcase_08 AC 307 ms
25,748 KB
testcase_09 AC 449 ms
39,704 KB
testcase_10 AC 337 ms
30,400 KB
testcase_11 AC 371 ms
32,396 KB
testcase_12 AC 397 ms
33,844 KB
testcase_13 WA -
testcase_14 WA -
testcase_15 WA -
testcase_16 AC 30 ms
10,752 KB
testcase_17 AC 30 ms
10,752 KB
testcase_18 AC 30 ms
10,752 KB
testcase_19 AC 30 ms
10,624 KB
testcase_20 AC 30 ms
10,624 KB
testcase_21 AC 30 ms
10,752 KB
testcase_22 WA -
権限があれば一括ダウンロードができます

ソースコード

diff # 

class NTree(object):
    def __init__(self):
        self.count = 0

    def constructor(self,N, K, edges, num):
        self.N = int(N)
        self.K = int(K)
        self.edges = edges
        self.num = num 
        if self.N < self.K:
            print(-1)
            exit()

    def run(self):
        sorted_num = dict(sorted(self.num.items(), key=lambda x:x[0]))
        K = self.K
        for key, value in sorted_num.items():
            if value >= K:
                self.count += K
                break
            else:
                self.count += value
                K = K - value
        print(self.count-1)

if __name__=="__main__":
    N, K = input().split(" ")
    edges= list()
    num  = dict()
    for i in range(1, int(N)):
        edge = list(map(int, input().split(" ")))
        edges.append(edge)
        if not edge[0] in num.keys():
            num[edge[0]]  = 1
        else:
            num[edge[0]] += 1
    func = NTree()
    func.constructor(N=N, K=K, edges=edges, num=num)
    func.run()
0