题目描述
邮局最近推出了一套纪念邮票,这套邮票共有N张,邮票面值各不相同,按编号顺序为1分,2分,……,N分。
小明是个集邮爱好者,他很喜欢这套邮票,可惜现在他身上只有M分,并不够把全套都买下。他希望尽量买,最好刚好花光所有的钱。作为一个集邮爱好者,小明也不想买的邮票编号断断续续,所以小明打算买面值a分至b分的b-a+1张连续的邮票,且总价值刚好为M分。
你的任务是求出所有符合要求的方案,以[a,b]的形式输出
输入输出格式
输入格式:
输入文件只有一行。包含两个整数N和M(1≤N,M≤109),它们之间用空格隔开。
输出格式:
输出文件每行包含一个合法方案:[a,b],按a值从小到大输出。
输入输出样例
输入样例#1: 复制
20 15
输出样例#1: 复制
[1,5] [4,6] [7,8] [15,15]
思路:用普通等差遍历首项是会T的(数据1e9),所以只能枚举项数
#include<bits/stdc++.h>
#pragma GCC optimize(2)
using namespace std;
#define maxn 10005
#define mod 1e9+7
#define inf 1e18
typedef long long ll;
ll n,m;
int main()
{
ios::sync_with_stdio(false);
cin >> n >> m;
for(ll k1 = sqrt(2*m); k1 >= 1; k1--) // k1可以等于1 也就是自己与自己
{
if(2*m%k1 == 0 && (2*m/k1 + k1)%2 != 0 )
{
ll k2 = 2*m / k1;
if( (k2+k1-1)/2 <= n )
cout << "[" << (k2-k1+1)/2 << "," << (k2+k1-1)/2 << "]" << endl;
}
}
return 0;
}