結果

問題 No.2929 Miracle Branch
ユーザー viral8
提出日時 2024-10-19 18:07:56
言語 Java
(openjdk 23)
結果
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
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 43
権限があれば一括ダウンロードができます

ソースコード

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