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

}

}

}

相关推荐
AI机器学习算法1 小时前
机器学习基础知识
数据结构·人工智能·python·深度学习·算法·机器学习·ai学习路线
坚果派·白晓明7 小时前
【鸿蒙PC三方库移植适配框架解读系列】第八篇:扩展lycium框架使其满足rust三方库适配
c语言·开发语言·华为·rust·harmonyos·鸿蒙
X journey7 小时前
机器学习进阶(13):支持向量机SVM
算法·机器学习·支持向量机
洛水水7 小时前
【力扣100题】30.二叉树的直径
算法·leetcode·职场和发展
REDcker8 小时前
C++变量存储与ELF段布局详解 从const全局到rodata与nm_readelf验证实践
java·c++·面试
gihigo19988 小时前
Bezier曲线曲面生成算法
算法
刀法如飞9 小时前
Ontology本体论是什么数据结构?Palantir 技术原理介绍
数据结构·人工智能·ai编程·图论
平行侠9 小时前
024多精度大整数 - 突破硬件精度限制的任意精度运算
数据结构·算法
谙弆悕博士9 小时前
快速学C语言——第16章:预处理
c语言·开发语言·chrome·笔记·创业创新·预处理·业界资讯
matlabgoodboy9 小时前
软件开发定制小程序APP帮代做java代码代编写C语言设计python编程
java·c语言·小程序