sicily 1218. 纪念邮票

1218. 纪念邮票

Constraints

Time Limit: 1 secs, Memory Limit: 32 MB

Description

邮局最近推出了一套特殊的纪念邮票，这套邮票共有N张，邮票面值各不相同，按编号顺序为1分，2分，．．．．．．，N分。

小杭是个集邮爱好者，他很喜欢这套邮票，可惜现在他身上只有M分，并不够把全套都买下。他希望尽量买，最好刚好花光所有钱。作为一个集邮爱好者，小杭也不想买的邮票编号断断续续。所以小杭打算买面值a分至b分的b-a+1张连续的邮票，且总价值刚好为M分。

你的任务是求出所有符合要求的方案，以[a,b]的形式输出。

Input

输入文件只有一行，包含两个数N和M（1<=N，M<=10⁹）。

Output

输出文件每行包含一个合法方案：[a,b]。按a值从小到大输出。

输出文件不含任何空格。

Sample Input

20 15

Sample Output

[1,5][4,6][7,8][15,15]

题目分析

理同1209

注意考虑获得的起点终点是否在范围内

注意此题本身也算一种情况

同时从项数多的开始考虑

#include <stdio.h>
#include <math.h>

int main()
{
  int upper, all;
  scanf("%d%d", &upper, &all);
  for (int i = sqrt(2*all); i >= 1; --i) {
    if ( (2*all - i*(i-1)) % (2*i) == 0 ) {
      int lower = (2*all - i*(i-1)) / (2*i);
      if (lower+i-1 <= upper)
        printf("[%d,%d]\n",lower,lower+i-1);
    }
  }
}