結果

問題 No.2929 Miracle Branch
ユーザー flippergo
提出日時 2025-01-05 10:59:03
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 1,079 bytes
コンパイル時間 3,149 ms
コンパイル使用メモリ 82,212 KB
実行使用メモリ 92,588 KB
最終ジャッジ日時 2025-01-05 11:00:00
合計ジャッジ時間 19,188 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 21 WA * 22
権限があれば一括ダウンロードができます

ソースコード

diff # 

P = list(range(2*10**5+1))
for i in range(2,2*10**5+1):
    if i*i>2*10**5:
        break
    for j in range(i*i,2*10**5+1,i):
        P[j] = P[i]
Q = []
for i in range(2,2*10**5+1):
    if P[i]==i:
        Q.append(i)
X = int(input())
if X==1:
    print(2)
    print(1,2)
    print("b","g")
else:
    C = {}
    for p in Q:
        if X==1:break
        if X%p==0:
            cnt = 0
            while X%p==0:
                X //= p
                cnt += 1
            C[p] = cnt
    if X>1:
        print(-1)
    else:
        m = len(C)
        N = 0
        for p in C:
            N += (1+p)*C[p]
        print(N)
        C = [0]+list(C.items())
        pre = 1
        n = 1
        col = []
        for i in range(1,m+1):
            if i>1:
                print(pre,n)
            for j in range(C[i][1]):
                col.append("b")
                cnt = 1
                while cnt<C[i][0]+1:
                    print(n,n+cnt)
                    col.append("g")
                    cnt += 1
                pre = n
                n += cnt
        print(*col)
0