首页 > 子段和
头像 Guoxu_
发表于 2024-02-21 16:58:38
思路 不满足条件的情况 存在元素为0。 不存在元素为0。这样思考,首先将数组排列,假设数组元素正负交汇处的正数和负数分别为,,而 + 是唯一能等于0的情况,如果此时存在一个元素,则可以将其插入,之间使数组满足条件。综上所述,如果数组只包含两个互为相反数的元素,则不满足条件。 代码实现 #i 展开全文
头像 如歌丶
发表于 2022-03-28 14:57:18
给定一个序列,问你有没有可能重新排列这个序列使得所有长度小于等于 22 的子区间和不等于 00。 using namespace std; #include <string> long long a[500000]; long long minn,maxn; int main() { 展开全文

等你来战

查看全部