結果
問題 | No.2929 Miracle Branch |
ユーザー |
![]() |
提出日時 | 2024-10-12 17:17:09 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 703 bytes |
コンパイル時間 | 207 ms |
コンパイル使用メモリ | 82,440 KB |
実行使用メモリ | 83,988 KB |
最終ジャッジ日時 | 2024-10-12 17:17:20 |
合計ジャッジ時間 | 8,970 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 26 WA * 17 |
ソースコード
X = int(input())M = 2*10**5def prime_factorize(n):res = []for i in range(2, M+1):if i*i > n:breakif n % i != 0:continuewhile n % i == 0:n //= ires.append(i)if n != 1 or len(res) == 0:res.append(n)return respf = prime_factorize(X)cnt2 = sum(1 for x in pf if x == 2)pf.extend([4]*(cnt2//2))pf = pf[cnt2//2:]if len(pf) + sum(pf) > M:print(-1)exit()print(len(pf) + sum(pf))c = ['b']*len(pf) + ['g']*sum(pf)for i in range(len(pf)-1):print(i+1, i+2)ind = len(pf)for i in range(len(pf)):for j in range(pf[i]):print(i+1, ind+j+1)ind += pf[i]print(*c)