首页 > 试题广场 >

射击训练

[编程题]射击训练
  • 热度指数：1524 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解

小Q 是一个专业的射击运动员，有一天他像往常一样进行 n 次射击训练，每次射击他都会取最高的四次得分作为最终得分来衡量他的射击状态，但是今天他制定了一个奇怪的规则：在 n 次射击得分中取出四次得分 a,b,c,d ，并且满足 a*b*c=d 作为最终得分来衡量他的射击状态。

但是 小Q 发现满足这个条件的 (a,b,c,d) 可能不止一个，小Q 需要你来帮助他计算一共有多少个这种 (a,b,c,d)

数据范围： ，输入的所有得分满足  

输入描述:
输入包括两行，第一行包括一个正整数n，表示射击的次数。

第二行n个正整数，表示每次射击的得分。


输出描述:
输出可以作为最终得分的种数。
示例1

输入

6
10 2 2 7 40 160

输出

2

说明

有两种满足条件的(a,b,c,d)分别是(10,2,2,40)和(2,2,40,160)。
算法知识视频讲解
开通博客
头像 17c89
发表于 2024-01-17 13:08:06
import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner in = new Scanner(S 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 laglangyue
发表于 2020-06-22 21:40:43
穷举每一种情况，没有超时居然过不了。用例:251280 400 348 144 16 80 210 208 240 238 74 534 129 31 0 182 497 57 163 490 186 582 165 504 120 216 360 30 84 212 300 398 306 4 4 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

动态规划
上传者：小小
难度：
8条回答 2949浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号