A105169.促销活动

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

在一个大型超市里,今天正进行着一个促销活动。每个商品都有不同的价格,而该超市设置了一些规则,鼓励顾客购买一系列连续的商品。活动的目的是找到一系列价格连续的商品,并且价格总和为某个目标值 MM,顾客购买这些商品时,超市会提供折扣。

例如,顾客购买的商品价格分别为 1998,1999,2000,2001,20021998, 1999, 2000, 2001, 2002,它们的总和为 1000010000,因此这组商品就符合活动要求,顾客会获得优惠。

超市的工作人员需要帮助顾客找出所有符合条件的连续商品段,确保每一段至少包含两个商品,并且价格总和恰好为给定的目标金额 MM

输入格式

给出一个正整数 MM,表示顾客希望购买的商品价格总和。

输出格式

输出多个符合条件的连续商品段,每一行包含两个整数,表示该段商品的第一个和最后一个商品的价格,两个数之间用空格隔开。

输出的行按从小到大的升序排列。

输入输出样例

  • 输入#1

    10000
    

    输出#1

    18 142
    297 328
    388 412
    1998 2002
    

说明/提示

样例解释:

第一个符合条件的商品段从 1818142142,它们的价格总和为 1000010000
第二个商品段从 297297328328,其价格总和也是 1000010000,依此类推。

每行两个正整数,给出一个满足条件的连续价格的商品段,输出其中的第一个数和最后一个数,两数之间用一个空格隔开,所有输出行的第一个按从小到大的升序排列,对于给定的输入数据,保证至少有一个解。

数据范围:

10M2×10610 \le M \le 2 \times 10^{6}

首页