题目描述
小李是一家超市的收银员,他在整理一天的销售额记录时发现了一个有趣的现象。他想要找出所有连续几天的销售额组合,使得这些连续几天的销售额总和恰好等于一个特定的目标金额M。
例如,某一周内,周一销售额为1998元,周二销售额为1999元,周三销售额为2000元,周四销售额为2001元,周五销售额为2002元,这五天的销售额总和是10000元。那么从周一到周五这连续五天的销售额组合,就是目标金额M = 10000元的一个解。
输入格式:
在单独的一行中输入一个整数M,表示目标销售额金额(10 <= M <= 2,000,000,单位:元)
输出格式:
每一行输出两个整数,分别表示满足条件的连续几天销售额组合中的第一天的销售额和最后一天的销售额,两个数之间用一个空格隔开。并且所有输出行按照第一天销售额从小到大的顺序排列。对于给定的输入数据,保证至少存在一个这样的销售额组合。
输入样例#1:
767
输出样例#1:
17 42
53 65
383 384