1791: STEMA-P-3 整数拆分求最接近
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:0
题目描述
给定一个整数 n,将 n 分成两个正整数,使得两个正整数的和等于 n 且尽可能接近。
例如: n = 5,两个正整数的和等于 5 的情况下可以分成 1 和 4 或者 2 和 3,要使两个正整数尽可能接近,将 5 分成 2 和 3。 n = 4,两个正整数的和等于 4 的情况下可以分成 1 和 3 或者 2 和 2,要使两个正整数尽可能接近,将 4 分成 2 和 2。
输入
输入一个整数 n(3≤n≤1000)
输出
按从小到大的顺序输出两个正整数,表示按题目要求得到的结果,整数之间以一个空格隔开
样例输入 复制
5
样例输出 复制
2 3