[编程题]:0和5组合成最大的能被90整除的数(百度2021)

tech2025-03-18  6

[编程题]:0和5组合成最大的能被90整除的数

题目描述

牛牛有n张卡片,每张卡片上要么是0,要么是5.牛牛能从其中选出若干卡片然后组成一些数字,现在牛牛想请你找出所有可能的数字中能整除90的最大数字。若不存在则输出-1.

输入描述

第一行包含一个正整数n. 接下来一行包括n个整数ai. ai = 0 或者 ai = 5

输出描述

输出一个数字表示答案

示例1

输入

11 5 5 5 5 5 5 5 5 0 5 5

输出

5555555550

解题思路

代码

最新回复(0)