Problem KU: 三角形问题cx201902

Problem KU: 三角形问题cx201902

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitProblemList

Description

小W前不久与同学们讨论一些经典二维图形打印问题,现在把一道三角形的拓展问题拿来思考正在学编程的你,不知你能否解决。

这个问题如下:

要求:输入一个自然数n,表示行数,如下图为n=9的输出图形。输出n行,其中:第一行有n个数字,第二行有n-1个,……,第n行只有一个数字,且第一行第一个为1,以后的走向是从右上到左下,直到这样的走向不能再进行时结束。

                            1  2  4  7 11 16 22 29 37

                            3  5  8 12 17 23 30 38

                            6  9 13 18 24 31 39

                           10 14 19 25 32 40

                           15 20 26 33 41

                           21 27 34 42

                           28 35 43

                           36 44

                           45

现在我们把上图所示的上三角形存放到二维数组a中,每个数对应一个固定的位置,比如1存放在a[1,1]单元格里,19存放在a[4,3]单元格里,45存放在a[9,1]单元格里。问题1:已知某单元格里的数,请你马上说出存放它的单元格位置。问题2:已知一个单元格位置,请你马上说出单元格里存放的数。

Input

共2行

第1行是一个整数1或2,分别表示要回答的是问题1还是问题2

第2行是一个整数或两个用空格隔开的整数

Output

一个整数或两个用空格隔开的整数

Sample Input Copy

【输入样例1】
1
19

【输入样例2】
2
4 3

Sample Output Copy

【输出样例1】
4 3
【输出样例2】
19

HINT

【数据规模】

30%的测试点输入数据保证 n≤50

70%的测试点输入数据保证 n≤1000

100%的测试点输入数据保证 n≤5000