编程题
### 问题描述 现有 $n$ 个正整数,现在小蓝想要选出若干个数相乘,使得乘积末尾的 $0$ 最多,并且选择的数字数量尽可能少。 作为小蓝的好朋友,你知道乘积末尾的 $0$ 有多少个并且应该选出多少个数吗?如果选不出数字相乘的末尾存在 $0$,则输出两个 $-1$(中间用空格隔开)。 ### 输入格式 输入共两行: 第一行为一个正整数 $n$,表示数字数量。 第二行为 $n$ 个正整数,依次为 $A_1、A_2、...、A_n$。 ### 输出格式 输出共一行,共两个整数,中间用空格隔开,分别表示选出的数的乘积的末尾的 $0$ 的个数和选出的数字数量(无法选出则输出两个 $-1$,用空格隔开)。 ### 样例输入 ```text 4 10 2 5 7 ``` ### 样例输出 ```text 2 3 ``` ### 说明 选择 $3$ 个数字,分别是 $10、2、5$,这三个数字相乘得到 $100$,是所有数字选择中乘积末尾 $0$ 最多的,因此输出 $2、3$。 ### 评测数据规模 对于 $40$% 的评测数据,$1\leq n \leq 10$。 对于 $100$% 的评测数据,$1\leq n\leq 10^5,1 \leq A_i \leq 10^4$。
查看答案
赣ICP备20007335号-2