1586: 书少了一张
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:103
Solved:37
Description
有一本书,中间被撕掉了一张,剩下的各页码之和为 S(S≤10000)。已知每张有两个相邻页码,这本书的页码编法为:(1,2)(3,4)(5,6)…,即括号内数字指一张的前后两页。
请你编写一个循环查找的程序,对于输入的 S,求出最少页数下,这本书籍被撕掉那一张的两个页码。
Input
输入一个数 s 为这本书的各页码之和。(s<=10000)
Output
输出一行两个整数,为这本书籍被撕掉那一张的两个页码。前页数在前,数字间空一格。如果有多个解,则输出书本页数最少的情况。
Sample Input Copy
125
Sample Output Copy
5 6
HINT
s<=10000