B. Dubious Cyrpto

最新推荐文章于 2022-08-16 16:04:19 发布

清汤芥末面

最新推荐文章于 2022-08-16 16:04:19 发布

阅读量164

点赞数

分类专栏： ACM

本文链接：https://blog.csdn.net/weixin_45405831/article/details/108931355

版权

ACM 专栏收录该内容

22 篇文章 0 订阅

订阅专栏

该博客主要介绍了如何解决Codeforces上的一道编程竞赛题目。内容涉及在给定的整数范围[l, r]内，找到使得m除以i的余数在范围内的连续子序列[i, j]。程序使用C++编写，通过遍历并检查不同情况来找出满足条件的子序列。

摘要由CSDN通过智能技术生成

https://codeforces.com/contest/1379/problem/B
如果m>i，则有两种情况，m%i在范围内或者i-m%i在范围内，m<i，只有i-m%i的情况。

    #include<iostream>
    using namespace std;
    int main()
    {
    	int t;
    	cin>>t;
    	while(t--)
    	{
    		int l,r;
    		long long m;
    		cin>>l>>r>>m;
    		for(int i=l;i<=r;i++)
    		{
    			if(m>=i&&m%i<=r-l)
    			{
    				cout<<i<<" "<<r<<" "<<r-m%i<<endl; 
    				break;
    			}
    			if(i-m%i<=r-l)
    			{
    				cout<<i<<" "<<r-i+m%i<<" "<<r<<endl;
    				break;
    			}
    		}
    	}
    	return 0;
    }