首页 > 其他分享 >字符串+相邻

字符串+相邻

时间:2025-01-12 09:34:02浏览次数:1  
标签:cntc cntb cnta max ll 相邻 字符串 const

https://codeforces.com/gym/580226/problem/B

#include<bits/stdc++.h>
#define lc p<<1
#define rc p<<1|1
#define INF 2e9
using namespace std;

#define endl '\n'
using ll = long long;
using pii = pair<ll, ll>;
const double PI = acos(-1);
const int N=1e4+10;

void solve(){
	ll a,b,c,m;
	cin>>a>>b>>c>>m;
	ll cnta=a-1,cntb=b-1,cntc=c-1;
	ll cnt=cnta+cntb+cntc;
	ll lmi=max(max(cnta-(b+c),(ll)0),max(max((ll)0,cntb-(a+c)),max((ll)0,cntc-(a+b))));
	if(m<=cnt&&m>=lmi) {
		cout<<"YES"<<endl;
	}
	else{
		cout<<"NO"<<endl;
	}

}


int main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr), cout.tie(nullptr);
	
	int T = 1;
	cin>>T;
	while (T--) {
		solve();
	}
	
	return 0;
}



标签:cntc,cntb,cnta,max,ll,相邻,字符串,const
From: https://www.cnblogs.com/laileou/p/18666618

相关文章

  • 【Verilog实例】1_LCD字符串显示
    功能描述:  通过写入指令或数据,控制内部的驱动芯片,从而实现在LCD显示屏上显示字符串:I_❤L......
  • 字符串
    https://codeforces.com/gym/580226/problem/A#include<bits/stdc++.h>#definelcp<<1#definercp<<1|1#defineINF2e9usingnamespacestd;#defineendl'\n'usingll=longlong;usingpii=pair<ll,ll>;constdoubleP......
  • 代码随想录训练营第四十五天| 115.不同的子序列 583. 两个字符串的删除操作 72. 编辑
    115.不同的子序列题目链接:115.不同的子序列-力扣(LeetCode)讲解链接:代码随想录 hard确实不好直接说出来粘一下思路:(引自代码随想录)确定dp数组(dptable)以及下标的含义dp[i][j]:以i-1为结尾的s子序列中出现以j-1为结尾的t的个数为dp[i][j]。为什么i-1,j-1这么定义卡哥......
  • 同构字符串(vector数组实现)
    【问题描述】给定两个字符串s和t,判断它们是否是同构的。如果是同构的,输出true,否则,输出false。注:如果s中的字符可以按某种映射关系替换得到t,那么这两个字符串是同构的。每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相......
  • 字符串是否为标题
    Python挑战练习-进阶挑战37编写一个程序来判断一个句子是否为标题文本。定义函数is_title(),参数为一个句子。在函数内,如果句子中的每个单词都以大写字母开头,则返回True,否则返回False。思路:①要判断每个单词,首先想到要把输入的句子用split进行分割 ②判断分割后每个单......
  • 字符串解码(递归)
    题目链接:https://leetcode.cn/problems/decode-string/题意:嵌套递归classSolution{public:intwhere;stringrepeat(stringpath,intcnt){stringans="";for(inti=1;i<=cnt;i++){ans+=path;......
  • C语言实现字符串替换函数
    #include<stdio.h>#include<stdlib.h>#include<ctype.h>#include<string.h>//字符串替换函数/*********************************************************************Function:my_strstr()*Description:在一个字符串中查找一个子串;*Input:p......
  • 总结并拆解所有新手常用的——String API(二)(字符串)
    前言:String类包括的方法可用于检查序列的单个字符、比较字符串、搜索字符串、提取子字符串、创建字符串副本并将所有字符全部转换为大写或小写.......小编这次就比较全面系统的带大家总结清楚几乎所有string常用的API,并且带大家拆解清楚,能够灵活使用!!!小编最近熬夜牙疼的......
  • JavaScript字符串拓展:实用方法与示例全解析
    一、引言:为什么要学习JS字符串拓展在前端开发的世界里,JavaScript如同基石般支撑着网页的交互与动态呈现。而字符串作为我们日常操作中最频繁接触的数据类型之一,其原生方法在面对复杂多变的业务需求时,有时难免显得捉襟见肘。此时,JS字符串拓展方法就如同一个个得力助手,闪亮......
  • JS-27 字符串方法_split()
    split方法按照给定规则分割字符串,返回一个由分割出来的子字符串组成的数组'it|sxt|zifuchuan'.split('|')//["it","sxt","zifuchuan"]如果分割规则为空字符串,则返回数组的成员是原字符串的每一个字符。'a|b|c'.split('')//["a","|","b&q......