c-sum=0(abc362)

题意:给一个数字n,还有一些区间,在区间内选取一个数字,使得所有数字相加等于0.

分析:先令所有数字为右区间,如果(最大的数字)小于0,那么永远都不可能变成0,如果(最小的数字)大于0,那么永远都不可能变成0,再从1遍历到n,判断数字是否要向左移动(向左移动了sum就会变小)

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

int main(){

int n;cin>>n;

ll ln+10,rn+10;

int an+10;

ll sum=0;

for(int i=1;i<=n;i++){

cin>>li>>ri;

sum+=ri;

}

if(sum<0)cout<<"No"<<endl;

else{

for(int i=1;i<=n;i++){

if(sum>ri-li){//如果sum-区间差还是无法等于0,直接让他取最小值

sum-=(ri-li);

ri=li;

}

else if(sum==0)break;

else{//sum-区间内的一个数可以变成0

ri-=sum;

sum=0;

}

}

if(sum>0){

cout<<"No"<<endl;return 0;

}

cout<<"Yes"<<endl;

for(int i=1;i<=n;i++){

cout<<ri<<" ";

}

}

}

相关推荐
gugucoding1 分钟前
25. 【C语言】二进制文件与随机读写
c语言·开发语言
凯瑟琳.奥古斯特33 分钟前
力扣1009补码解法C++实现
开发语言·c++·算法·leetcode·职场和发展
KaMeidebaby37 分钟前
卡梅德生物技术快报|蛋白的叠氮基修饰:实操解析:核酸模板耦合蛋白的叠氮基修饰实现靶蛋白定点共价标记
前端·人工智能·物联网·算法·百度
十月的皮皮1 小时前
C语言学习笔记20260706-栈的压入、弹出序列验证
c语言·笔记·学习
通信仿真爱好者2 小时前
第【60期】--大规模MIMO系统信号检测算法误码率比较 --matlab完整代码+参考文章
算法·matlab·mimo·信号检测
AI科技星2 小时前
全域谱分析:无穷维超复数信息场分形统一场论——自然、量子、金融多重分形第一性原理完整体系(中英双语终稿)
人工智能·python·算法·金融·乖乖数学·全域数学
utf8mb4安全女神2 小时前
【Redis数据库】哨兵集群/redis集群/安装配置/主从复制/数据持久化操作/数据结构/安全限制/PHP redis/
linux·服务器·数据结构·数据库·redis·缓存
先吃饱再说3 小时前
为什么堆能 O(log n) 插入?拆解完全二叉树的数组魔法
算法·排序算法
丘山望岳3 小时前
哈希——数据分类存储柜
数据结构·散列表
zh_xuan3 小时前
c++ optional用法
开发语言·c++·optional