RYIP在线题库
首 页   >   习题练习   >   提交
Problem1714--2021第四届RYIP活动C组(初中组)试题二

1714: 2021第四届RYIP活动C组(初中组)试题二

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

【 Description 】

最小元素

给定一个包含N整数的数组a[1…N],进行N次操作,每次操作:

1. 首先找到数组中最小的正数a[i],若有多个最小值则最靠前(i最小)的,若找不到输出”not find!”

2. 若能找到a[i]将数组中所有数减小a[i]

例如数组[1,2,3,1]->[0,1,2,0]->[-1,0,1,-1]->[-2,-1,0,-2]->”not find!”

你需要模拟这个过程,输出每次操作找到的最小正数a[i]的下标和值,或者”not find!”


【 Input 】

第一行1个整数N

第二行N整数a[i],空格分隔。

【 Output 】

N行,每行2整数ia[i],或者”not find!”


【 Sample Input 】

【样例输入1】
4
1 2 3 1
【样例输入2】
10
5 13 11 1 16 14 1 7 1 6

【 Sample Output 】

【样例输出1】
1 1
2 1
3 1
not find!
【样例输出2】
4 1
1 4
10 1
8 1
3 4
2 2
6 1
5 2
not find!
not find!

【HINT】

【数据说明】

* 对于30%的数据,N<=100a[i]<=100

* 对于70%的数据,N<=1000a[i]<=1000

* 对于100%的数据,N<=1e5a[i]<=1e9


【 Source/Category 】