三道算题均只能提交样例 思路不一定对1.有n座基地并排相连，每座基地有一定数额的财宝，对应一定的价值。一个小偷可以拿走任意座基地的财宝，为了不被发现他不能拿走相邻基地的财宝。求出它可以获得的最大财报价值。 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String[] data = in.nextLine().split(","); data[data.length - ...

给定n个正整数组成的数组，求平均数正好等于 k 的最长连续子数组的长度。时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 256M，其他语言512M输入描述： 第一行输入两个正整数和，用空格隔开。第二行输入个正整数，用来表示数组。 输出描述： 如果不存在任何一个连续子数组的平均数等于，则输出-1。否则输出平均数正好等于 的最长连续子数组的长度。 示例1输入例子： 5 2 1 3 2 4 1 输出例子： 3 例子说明： 取前三个数即可，平均数为2。 import java.util.HashMap; import java.util.Map; import java.util.S...

1.小美的平衡矩阵小美拿到了一个n∗n的矩阵，其中每个元素是 0 或者 1。小美认为一个矩形区域是完美的，当且仅当该区域内 0 的数量恰好等于 1 的数量。现在，小美希望你回答有多少个i∗i的完美矩形区域。你需要回答1≤1≤i≤n的所有答案。输入描述： 第一行输入一个正整数，代表矩阵大小。接下来的行，每行输入一个长度为的 01 串，用来表示矩阵。 输出描述： 输出行，第行输出的完美矩形区域的数量。 示例1输入例子： 4 1010 0101 1100 0011 输出例子： 0 7 0 1 import java.util.Scanner; import java.util.Arrays; ...