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]<<" ";

}

}

}

相关推荐
念风零壹14 分钟前
C++ 内存避坑指南:如何用移动语义和智能指针解决“深拷贝”与“内存泄漏”
c++
智驱力人工智能19 分钟前
小区高空抛物AI实时预警方案 筑牢社区头顶安全的实践 高空抛物检测 高空抛物监控安装教程 高空抛物误报率优化方案 高空抛物监控案例分享
人工智能·深度学习·opencv·算法·安全·yolo·边缘计算
孞㐑¥1 小时前
算法——BFS
开发语言·c++·经验分享·笔记·算法
月挽清风1 小时前
代码随想录第十五天
数据结构·算法·leetcode
XX風1 小时前
8.1 PFH&&FPFH
图像处理·算法
知南x1 小时前
【Ascend C系列课程(高级)】(1) 算子调试+调优
c语言·开发语言
NEXT062 小时前
前端算法:从 O(n²) 到 O(n),列表转树的极致优化
前端·数据结构·算法
代码游侠2 小时前
学习笔记——设备树基础
linux·运维·开发语言·单片机·算法
想进个大厂2 小时前
代码随想录day37动态规划part05
算法
sali-tec2 小时前
C# 基于OpenCv的视觉工作流-章22-Harris角点
图像处理·人工智能·opencv·算法·计算机视觉