用0和5凑被90整除的max数（洛谷P2192题题解，Java语言描述）

题目要求

P2192题目链接

分析

盘一盘各种情况吧：
要被90整除，就必须被10整除，所以必须有0，没0就是-1啊。
要被90整除，一堆5，靠0是没用的，只能是9个5凑一堆儿才有用，有0但凑不够9个5就是0，毕竟符合要求嘛。
当有0，还有9个以上的5的时候，我们才开始本质上分析这个问题，前面顶多是特判。
要想最大，肯定是0在末尾充位数的，所以所有0在低位，在5的右边。
那带多少5呢？带9的整数倍个5就好了嘛。比如20个5+20个0，结果就是18个5+20个0。
就这么个意思。

下面代码注释了一行，这个写的很简洁但洛谷这个评测机它不识别啊，会判CE……醉了……

AC代码（Java语言描述）

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int num = scanner.nextInt(), zero_num = 0, five_num = 0;
        for (int i = 0; i < num; i++) {
            if (scanner.nextInt() == 0) {
                zero_num++;
            } else {
                five_num++;
            }
        }
        scanner.close();
        if (zero_num == 0) {
            System.out.println(-1);
        } else if (five_num < 9) {
            System.out.println(0);
        } else {
            String five_basic_string = "555555555";
            //下面的写法是对的，但洛谷不识别
            //String result = five_basic_string.repeat(five_num / 9) + "0".repeat(zero_num);
            StringBuilder result = new StringBuilder();
            for (int i = 0; i < five_num / 9; i++) {
                result.append(five_basic_string);
            }
            for (int i = 0; i < zero_num; i++) {
                result.append(0);
            }
            System.out.println(result);
        }
    }
}