开始: 2024-04-22 00:00:00

(23-24赛季)稠州常规赛12

结束: 2024-04-25 00:00:00
当前  2025-01-24 17:54:53  类型: IOI  状态: 已经结束 

P2. 数对排序
描述

由两个自然数组成的一对数称之为有序数对。有序是指数对的第一项与第二项是区别的,例如 (0,1)(0,1)(1,0)(1,0) 是不一样的数对。

我们对所有的有序数对进行排序,排序规则如下:

  • 首先,计算每个数对的两数之和,和较小的数对靠前排列;

  • 其次,如果两数之和一样大,则数对中第一项较小的数对靠前排列。

按照这个规则排序,前 66 项数对为

(0,0), (0,1), (1,0), (0,2), (1,1), (2,0)(0,0), (0,1), (1,0), (0,2), (1,1), (2,0)

给定一个整数 k,请求出第 k 个数对。


输入
  • 单个整数 k


输出
  • 两个整数:表示第 k 个有序数对


样例

输入

6

输出

2 0
提示
  • 30% 的数据,1≤�≤1,0001k1,000

  • 60%60% 的数据,1≤�≤1,000,0001k1,000,000

  • 100%100% 的数据,1≤�≤1,000,000,0001k1,000,000,000


提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交