結果

問題 No.736 約比
コンテスト
ユーザー tsunabit
提出日時 2019-08-05 18:44:13
言語 Java
(openjdk 23)
結果
WA  
実行時間 -
コード長 1,105 bytes
コンパイル時間 3,579 ms
コンパイル使用メモリ 79,492 KB
実行使用メモリ 54,784 KB
最終ジャッジ日時 2024-07-18 13:40:43
合計ジャッジ時間 15,886 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 60 WA * 5
権限があれば一括ダウンロードができます

ソースコード

diff # 

import java.util.*;
import java.io.*;
import java.math.*;

public class No736 {
    public static void main(String[] args) {
    	Scanner sc = new Scanner(System.in);
    	int n = sc.nextInt();
    	long a[] = new long[n];
    	
    	for(int i = 0; i < n; i++) {
    		a[i] = sc.nextLong();
    	}
    	
    	long max = 1;
    	for(int i = n-1; i > 0; i--) {
    		long si = a[i];
    		long bo = a[i - 1];
    		long ama = -1;
    		while(ama != 0) {
    			ama = si % bo;
    			if(ama == 0) {
    				break;
    			}else {
    				si = bo;
        			bo = ama;
    			}
    		};
    		if(max == 1) {
    			max = bo;
    		}else if(max < bo) {
    			if(bo % max == 0) {
    				// nothing
    			}else {
    				max = 1;
    				break;
    			}
    		}else if(max > bo) {
    			if(max % bo == 0) {
    				max = bo;
    			}else {
    				max = 1;
    				break;
    			}
    		}
    		
    	}
//    	System.out.println("max = " + max);
    	
    	System.out.print(a[0]/max);
    	for(int i = 1; i < n; i++) {
    		System.out.print(":" + a[i]/max);
    	}
    	System.out.println("");
    	
    }
}
0