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

}

}

}

相关推荐
小虎牙^O^14 分钟前
模糊数学综合评价:从模糊数学到建模评价类模型
人工智能·算法
随意起个昵称31 分钟前
【单调队列优化DP】U301134 绿色通道
算法·动态规划
郝学胜-神的一滴40 分钟前
AI 编程智能体 03:拆解当下主流智能体能力
开发语言·c++·人工智能·python·程序人生·游戏
Nil2081 小时前
leetcode 739每日温度
算法·leetcode·职场和发展
lvwangshu1 小时前
势能分析(摊还分析)
数据结构·数学·算法
老王爱玩车1 小时前
工具函数——清空输入缓冲区
c语言·开发语言·学习
盘古开天16661 小时前
PPO算法代码实战(三):PyTorch从零实现PPO求解CartPole
人工智能·pytorch·算法
yyy(十一月限定版)2 小时前
CF2138A Cake Assignment
算法
宵时待雨2 小时前
linux笔记归纳25:多路转接epoll
linux·服务器·网络·c++
Frank_refuel2 小时前
【C++项目】手撕JRpc框架(单机怎么优化到分布式思想)
开发语言·c++