B.Different Rules(思维+找规律)

最新推荐文章于 2025-05-26 09:24:55 发布

小菜鸡加油

最新推荐文章于 2025-05-26 09:24:55 发布

阅读量225

点赞数

CC 4.0 BY-SA版权

分类专栏：思维贪心

本文链接：https://blog.youkuaiyun.com/zstuyyyyccccbbbb/article/details/114502899

思维同时被 2 个专栏收录

514 篇文章

订阅专栏

贪心

104 篇文章

订阅专栏

这篇博客主要讨论了Codeforces网站上的1313B问题，作者分析了如何针对最大值和最小值的情况来构造解题策略。博客内容涉及动态规划和数学思维，通过具体的例子展示了如何找到规律并进行证明。代码实现部分展示了C++解决方案，用于计算在给定限制下可能的范围。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://codeforces.com/problemset/problem/1313/B

思路:

分别对最大最小的情况分开构造，只能找找规律这样子。

具体的证明在cf上..

#include<iostream>
#include<vector>
#include<queue>
#include<cstring>
#include<cmath>
#include<map>
#include<set>
#include<cstdio>
#include<algorithm>
#define debug(a) cout<<#a<<"="<<a<<endl;
using namespace std;
const int maxn=1e5;
typedef long long LL;
inline LL read(){LL x=0,f=1;char ch=getchar();	while (!isdigit(ch)){if (ch=='-') f=-1;ch=getchar();}while (isdigit(ch)){x=x*10+ch-48;ch=getchar();}
return x*f;}
int main(void)
{
  cin.tie(0);std::ios::sync_with_stdio(false);
  LL t;cin>>t;
  while(t--){
    LL n,x,y;cin>>n>>x>>y;
    cout<<max(LL(1),min(x+y-n+1,n))<<" ";
    cout<<min(x+y-1,n)<<"\n";
  }
return 0;
}