結果
問題 | No.2929 Miracle Branch |
ユーザー | hato336 |
提出日時 | 2024-10-12 15:47:18 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 590 bytes |
コンパイル時間 | 156 ms |
コンパイル使用メモリ | 82,516 KB |
実行使用メモリ | 78,208 KB |
最終ジャッジ日時 | 2024-10-12 15:47:38 |
合計ジャッジ時間 | 10,654 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 WA * 1 |
other | AC * 6 WA * 37 |
ソースコード
x = int(input()) if x == 1: print(2) print(1,2) print('b g') exit() a = [] z = 0 for i in range(2,2*10**5): while x % i == 0: if i == 2: z += 1 else: a.append(i) x //= i if x != 1: exit(print(-1)) ans = 0 while z >= 2: a.append(4) z -= 2 if z == 1: a.append(2) ans = sum(a) + len(a) x = len(a) print(ans) cnt = len(a) for i in range(len(a)): for j in range(a[i]): print(i+1,cnt+1) cnt +=1 for i in range(len(a)): print('b',end=' ') for i in range(sum(a)): print('g',end=' ')