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 l[n+10],r[n+10];

int a[n+10];

ll sum=0;

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

cin>>l[i]>>r[i];

sum+=r[i];

}

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

else{

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

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

sum-=(r[i]-l[i]);

r[i]=l[i];

}

else if(sum==0)break;

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

r[i]-=sum;

sum=0;

}

}

if(sum>0){

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

}

cout<<"Yes"<<endl;

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

cout<<r[i]<<" ";

}

}

}

相关推荐
汉克老师4 小时前
GESP2024年6月认证C++二级( 第一部分选择题(9-15))
c++·循环结构·分支结构·gesp二级·gesp2级·求余数
追随者永远是胜利者4 小时前
(LeetCode-Hot100)53. 最大子数组和
java·算法·leetcode·职场和发展·go
生成论实验室4 小时前
即事经:一种基于生成论的宇宙、生命与文明新范式
人工智能·科技·神经网络·算法·信息与通信
王老师青少年编程5 小时前
csp信奥赛c++高频考点假期集训(分模块进阶)
数据结构·c++·算法·csp·高频考点·信奥赛·集训
z20348315205 小时前
如何通过状态机解决按键识别问题(二)
c语言·单片机·嵌入式硬件
王老师青少年编程6 小时前
2020年信奥赛C++提高组csp-s初赛真题及答案解析(选择题1-5)
c++·题解·真题·初赛·信奥赛·csp-s·提高组
代码改善世界6 小时前
从零开始写贪吃蛇游戏(C语言控制台版)
c语言·游戏
Eternity∞6 小时前
Linux系统下,C语言基础
linux·c语言·开发语言
癫狂的兔子6 小时前
【Python】【机器学习】K-MEANS算法
算法·机器学习·kmeans
Bear on Toilet7 小时前
递归_二叉树_50 . 从前序与中序遍历序列构造二叉树
数据结构·算法·leetcode·深度优先·递归