文理学院程序设计在线练习


老明的烦恼

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 273   Accepted Submission(s): 184
Problem Description

小明喜欢玩石子,他常把石子摆成若干堆,然后将一些石子从某一堆移到另一堆,在玩石子的过程中,小明还喜欢考查他的爷爷---老明的观察力。问哪一堆石子最少,哪一堆石子最多。爷爷年纪大了,眼睛不太好使,可为了讨好孙子,只能找来自己的儿子---大明, 让大明帮忙监视小明的每次操作,可怜的大明只能服从老子的命令。为了完成任务,大明就把小明的每次操作一五一十地记录下来,供老明使用。
你的任务就是根据大明提供的线索,帮助老明回答可爱孙子提出的问题。

Input

输入数据首先包含一个整数T,表示测试实例的个数,然后是T组测试数据。
每组测试数据的第一行是一个正整数N(N<=100),表示共有N堆石子,接下来有N个正整数,其中第i个正整数代表第i堆开始时的石子数。全部石子的总数不会超过整数范围
接下来是若干条命令,命令有3种形式:
(1)Move i j k, i 和 j为正整数,表示将k颗石子从第i堆搬动第j堆
(2)Ask i j, i 和 j为正整数,i<=j,表示询问第i到第j堆之间,哪一堆石子最少,哪一堆石子最多。如果有两堆或以上具有相同的石子,则只需回答编号最小的即可
(3)End 表示结束本组测试

Output

对每组数据的每个Ask询问,输出2个整数并回车,分别表示最少石子和最多石子的堆号,2个整数之间留一个空格

Sample Input
2
10
1 2 3 4 5 6 7 8 9 10
Move 1 3 1
Move 10 3 3
Ask 1 4
Ask 2 10
Move 5 6 2
Ask 5 5
End
5
5 5 5 5 5
Move 2 5 2
Move 4 1 3
Ask 2 4
Ask 3 5
Move 1 2 1
End
Sample Output
1 3
2 9
5 5
4 3
4 5
Source

zscas第二届程序设计竞赛2008/03/30下午