結果

問題 No.736 約比
ユーザー masa
提出日時 2019-01-11 13:59:40
言語 Java
(openjdk 23)
結果
TLE  
実行時間 -
コード長 1,046 bytes
コンパイル時間 2,468 ms
コンパイル使用メモリ 78,104 KB
実行使用メモリ 93,032 KB
最終ジャッジ日時 2024-11-28 01:41:30
合計ジャッジ時間 113,274 ms
ジャッジサーバーID
(参考情報)
judge1 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 31 TLE * 34
権限があれば一括ダウンロードができます

ソースコード

diff #

import java.util.*;

public class Main {
    public static void main(String[] args) throws Exception {
        // Your code here!
        Scanner sc = new Scanner(System.in);
        int count  = sc.nextInt();
        List<Long> list  = new ArrayList<Long>(count);
        long min    = 0;
        String answer = "";
        
        for (int i = 0; i < count; i++) {
            long val = sc.nextLong();
            
            if (min == 0) {
                min = val;
            } else {
                if (val < min) {
                    min = val;
                } 
            }
            list.add(val);
        }
        
        main: for (long i = min; i != 0; i--) {
            answer = "";
            for (long a : list) {
                if (a % i == 0) {
                    answer += Long.toString(a / i) + ":";
                } else {
                    continue main;
                }
            }
            break;
        }
        
        System.out.println(answer.substring(0, answer.length() - 1));
    }
}
0