首页 > 夜揽星河入梦
开通博客写题解
头像 牛客62089986280号
发表于 2025-12-30 21:26:41
C题流氓写法（ 可以发现，只需要在排序后的数组中，找到长度为 的区间内， 个数形成等比数列 or 再加 个数后 个数形成等比数列 即可。注意到如果满足以上条件，这个区间的两端端点的值之差分别为： or 所以只需要遍历从 (下标从1开始)到 ，每次判断该点和该点对应的长度 的区间的 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 camellia6476
发表于 2026-01-09 18:13:55
第一次发题解，请多包涵 由于题目保证给出的数据是不存在 个坐标直接满足题意，因此题目要求我们找到 个棋子的坐标，从小到大排列之后再插入一个棋子，能使原先这些棋子的坐标构成一个公差为 1 的等差数列。 那么我们在在读入数据之后可以先对这些数据进行从小到大的排序。而由于公差为 1 ，所以我们找到的最 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”