Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB
Statistics

题目描述

小W前不久与同学们讨论一些经典二维图形打印问题,现在把一道三角形的拓展问题拿来考考正在学编程的你,不知你能否解决。
这个问题描述如下:
要求:输入一个自然数n,表示行数,如下图为n=9的输出图形。输出n行,其中:第一行有n个数字,第二行有n-1个,······,第n行只有一个数字:且第一行第一个为1,以后的走向是从右上到左下,直到这样的走向不能再进行结束。

avatar

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

输入格式

输入共2行。
第1行是一个整数1或2,分别表示要回答的是问题1还是问题2.
第2行一个整数或两个用空格隔开的整数。

输出格式

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

样例数据1

input

1
19

output

4 3

样例数据2

input

2
4 3

output

19

数据范围

对于30%的数据, n ≤ 50。
对于70%的数据, n ≤ 1000。
对于100%的数据,n ≤ 5000。