求助
  • 板块灌水区
  • 楼主Ming_Xuan1988
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/8/27 21:35
  • 上次更新2024/8/28 08:34:17
查看原帖
求助
1094796
Ming_Xuan1988楼主2024/8/27 21:35

你的炸弹!

题目描述

给定一个正整数数组 arr,我们需要在其中找到一个长度最长的子序列,使得这个子序列的和是质数,并且该子序列的和必须是不同的。请实现一个程序,输出这样一个子序列的长度和其和的值。

输入格式

第一行是一个整数 n,表示数组的长度(1 ≤ n ≤ 1000)。

第二行是 n 个整数,表示数组 arr 的元素(1 ≤ arr[i] ≤ 1000)。

输出格式

输出子序列的长度和子序列的和,如果没有满足条件的子序列,则输出 0 0。

样例 #1

样例输入 #1

6
1 2 3 4 5 6

样例输出 #1

3 11
2024/8/27 21:35
加载中...