結果

問題 No.3030 Kruskal-Katona
ユーザー 斉藤+あるふぁ。
提出日時 2025-02-22 18:17:42
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
TLE  
実行時間 -
コード長 702 bytes
コンパイル時間 426 ms
コンパイル使用メモリ 12,032 KB
実行使用メモリ 17,188 KB
最終ジャッジ日時 2025-02-22 18:17:54
合計ジャッジ時間 4,768 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other TLE * 1 -- * 26
権限があれば一括ダウンロードができます

ソースコード

diff # 

def c(n,m):
    
    sum, ss = 1, 1
    for i in range(2,n+1,1):
        
        sum *= i
        
        if(i <= m):
            if(sum % i == 0): sum /= i;
            else: ss *= i

        else:
            if(sum % (i-m) == 0): sum //= i-m
            else: ss *= (i-m)


        if(sum % ss == 0):
            sum //= ss;
            ss = 1

    return int(sum // ss);


def search(n,i):
    
    l, r = int(i), int(n+i+1)

    while(r-l > 1):
        mid = (r+l) // 2
        if(c(mid,i) <= int(n)): l = mid
        else: r = mid

    return l


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

for i in range(I,0,-1):

    s = search(n,i)
    print(s, end = ' ')
    n -= c(s,i)
    if(n == 0): break

print()
0