给我生成几道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的棋盘，上面放置了一些棋子。其中，每个棋子都有一个颜色和一个权值。现在有两个人轮流移动棋子：每次可以选择一个自己的棋子，将其移动到一个相邻的空格上（不能跨越其他棋子）。移动后，如果新位置上有对手的棋子，那么就将其从棋盘上移走，并获得相应的权值。双方轮流移动，直到无法移动为止。求最终黑色棋子的权值与白色棋子的权值之差。