给我生成几道csp-s第一题到第四题难度的提

1. CSP-S 2019 第一题：幸运数字
给定一个整数n，求出所有长度为n的由1和0组成的二进制串中，包含连续的3个1的个数。

2. CSP-S 2020 第二题：等差数列
给定一个长度为n的整数序列，求出其中有多少个长度至少为3的子序列是等差数列。

3. CSP-S 2017 第三题：新生舞会
某学校举办新生舞会，学生们按照身高从矮到高依次入场。每个学生都有一个舞伴，要求舞伴身高差不超过k。求最多有几对学生能够找到舞伴。

4. CSP-S 2018 第四题：跳棋
给定一个n*n的棋盘，上面放置了一些棋子。其中，每个棋子都有一个颜色和一个权值。现在有两个人轮流移动棋子：每次可以选择一个自己的棋子，将其移动到一个相邻的空格上（不能跨越其他棋子）。移动后，如果新位置上有对手的棋子，那么就将其从棋盘上移走，并获得相应的权值。双方轮流移动，直到无法移动为止。求最终黑色棋子的权值与白色棋子的权值之差。

相关问题

给我生成几道csp-j第一题到第四题难度的提

我给您生成几道CSP-J第一题到第四题的难度为中等的题目：

1. 第一题：假设有一个长度为n的整数数组，每个元素的值都是0或1，你需要编写一个程序，计算出数组中1的个数。例如，当数组为[1, 0, 1, 1, 0, 0]时，输出应为3。

2. 第二题：假设有一个长度为n的整数数组，你需要编写一个程序，找到一个数对(i,j)，满足i<j且a[i]<a[j]，并输出对数的个数。例如，当数组为[4, 5, 1, 2, 3]时，输出应为6。

3. 第三题：假设有一个长度为n的整数数组，你需要编写一个程序，找到一个最长的连续子串，满足子串中的所有元素都是不同的。例如，当数组为[1, 2, 3, 1, 2, 3, 2, 2]时，输出应为3。

4. 第四题：假设有一个长度为n的整数数组，你需要编写一个程序，找到一个最长的连续子串，满足子串中的元素按照升序排列。例如，当数组为[1, 2, 3, 2, 3, 4, 5]时，输出应为4。

给我生成几道csp-j2022第一题到第四题难度的提

1. CSP-J2022第一题：
已知一个正整数数列，求其中连续的子序列，使得它们的和最大。请编写一个程序，计算该最大和。
输入格式：
第一行包含整数n，表示数列的长度。
第二行包含n个整数，表示数列中的元素。
输出格式：
输出一个整数，表示最大和。
例如，输入：
4
-1 2 4 -3
输出：
6

2. CSP-J2022第二题：
给定一个n×m的矩阵，矩阵中的元素为0或1。请编写一个程序，计算矩阵中最大的全1子矩阵的面积。
输入格式：
第一行包含两个整数n和m，表示矩阵的行数和列数。
接下来n行，每行m个整数，表示矩阵中对应位置的元素。
输出格式：
输出一个整数，表示最大的全1子矩阵的面积。
例如，输入：
4 5
1 0 1 1 1
1 1 1 0 1
1 1 1 1 0
0 1 1 1 1
输出：
6

3. CSP-J2022第三题：
给定一个长度为n的数列，求其中最长的不下降子序列的长度。不下降子序列指的是子序列中任意两个元素的前后顺序不变，且前一个元素小于等于后一个元素。
输入格式：
第一行包含整数n，表示数列的长度。
第二行包含n个整数，表示数列中的元素。
输出格式：
输出一个整数，表示最长的不下降子序列的长度。
例如，输入：
5
3 1 2 1 3
输出：
3

4. CSP-J2022第四题：
给定一个长度为n的数列，求其中最长的不上升子序列的长度。不上升子序列指的是子序列中任意两个元素的前后顺序不变，且前一个元素大于等于后一个元素。
输入格式：
第一行包含整数n，表示数列的长度。
第二行包含n个整数，表示数列中的元素。
输出格式：
输出一个整数，表示最长的不上升子序列的长度。
例如，输入：
5
3 1 2 1 3
输出：
2