結果

問題 No.2929 Miracle Branch
ユーザー viral8viral8
提出日時 2024-10-19 18:07:56
言語 Java21
(openjdk 21)
結果
AC  
実行時間 1,190 ms / 2,000 ms
コード長 1,174 bytes
コンパイル時間 3,392 ms
コンパイル使用メモリ 80,076 KB
実行使用メモリ 70,840 KB
最終ジャッジ日時 2024-10-19 18:08:27
合計ジャッジ時間 28,298 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 154 ms
55,028 KB
testcase_01 AC 142 ms
54,620 KB
testcase_02 AC 127 ms
54,016 KB
testcase_03 AC 172 ms
55,244 KB
testcase_04 AC 164 ms
54,772 KB
testcase_05 AC 169 ms
54,808 KB
testcase_06 AC 176 ms
55,012 KB
testcase_07 AC 169 ms
54,848 KB
testcase_08 AC 164 ms
54,988 KB
testcase_09 AC 177 ms
55,144 KB
testcase_10 AC 174 ms
55,180 KB
testcase_11 AC 153 ms
54,960 KB
testcase_12 AC 166 ms
54,836 KB
testcase_13 AC 174 ms
54,980 KB
testcase_14 AC 153 ms
54,804 KB
testcase_15 AC 176 ms
55,256 KB
testcase_16 AC 173 ms
55,184 KB
testcase_17 AC 166 ms
55,060 KB
testcase_18 AC 216 ms
55,220 KB
testcase_19 AC 244 ms
55,412 KB
testcase_20 AC 284 ms
56,048 KB
testcase_21 AC 350 ms
59,784 KB
testcase_22 AC 170 ms
54,976 KB
testcase_23 AC 406 ms
62,424 KB
testcase_24 AC 644 ms
62,616 KB
testcase_25 AC 316 ms
58,040 KB
testcase_26 AC 208 ms
55,288 KB
testcase_27 AC 214 ms
55,016 KB
testcase_28 AC 132 ms
53,968 KB
testcase_29 AC 131 ms
54,096 KB
testcase_30 AC 131 ms
53,848 KB
testcase_31 AC 132 ms
54,236 KB
testcase_32 AC 136 ms
54,156 KB
testcase_33 AC 129 ms
53,860 KB
testcase_34 AC 1,187 ms
70,840 KB
testcase_35 AC 1,144 ms
66,920 KB
testcase_36 AC 129 ms
54,312 KB
testcase_37 AC 1,176 ms
69,216 KB
testcase_38 AC 1,133 ms
67,324 KB
testcase_39 AC 1,132 ms
66,820 KB
testcase_40 AC 1,183 ms
69,152 KB
testcase_41 AC 1,143 ms
66,808 KB
testcase_42 AC 1,190 ms
69,240 KB
testcase_43 AC 1,109 ms
67,592 KB
testcase_44 AC 1,133 ms
67,188 KB
testcase_45 AC 125 ms
54,176 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

import java.util.Scanner;
import java.util.ArrayList;

class Main{
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		long X = sc.nextLong();
		ArrayList<Long> list = div(X);
		long sum = 0;
		for(long num:list)
			sum += num;
		if(sum+list.size()>200_000){
			System.out.println(-1);
			return;
		}
		int[][] path = makePath(list);
		System.out.println(sum+list.size());
		for(int[] p:path)
			System.out.println(p[0]+" "+p[1]);
		for(int i=0;i<list.size();i++)
			System.out.print("b ");
		for(int i=0;i<sum;i++)
			System.out.print("g ");
		System.out.println();
	}
	public static ArrayList<Long> div(long X){
		ArrayList<Long> ans = new ArrayList<>();
		for(long i=3;i<=200_000;i++){
			while(X%i==0){
				ans.add(i);
				X /= i;
			}
		}
		if(X>1||ans.size()==0)
			ans.add(X);
		return ans;
	}
	public static int[][] makePath(ArrayList<Long> list){
		ArrayList<int[]> ans = new ArrayList<>();
		int index = list.size();
		for(int i=0;i<list.size();i++)
			for(int j=0;j<list.get(i);j++)
				ans.add(new int[]{i+1,++index});
		for(int i=1;i<list.size();i++)
			ans.add(new int[]{i,i+1});
		return ans.toArray(new int[ans.size()][]);
	}
}
0