曹冶（ㄧㄝˇ）是延平中學的一位電腦教師。最近電腦週考剛考完，在他取得了每一位同學的成績之後，他想要知道以下各種成績資訊：
1. 給定兩個同學的座號，想得到座號介於這兩個同學間(含這兩位同學)的最高分是多少。
2. 給定兩個同學的座號，想得到座號介於這兩個同學間(含這兩位同學)的平均分是多少。
3. 給定一個同學的座號，想得到該同學的成績。
今天曹冶老師的電腦正好也壞掉了，聰明的你可以幫幫他嗎？
對了，為了成績處理方便，各班的同學座號皆從0號編起，並保證中間沒有缺號。
◎2013/12/15 10:38 特別提醒，因為曹冶老師打分數有它的特殊癖好，學生的成績介於-1000與+1000間(原此說明僅在輸入說明中有提到)
第一行有一個正整數T，代表接下來有幾組測試資料(1<=T<=50)
每筆測試資料第一行是兩個正整數N.W(1<=N.W<=1000)，
接下來一行有N個整數A0~An-1，代表座號為i的同學成績為Ai
接下來有W行
每一行皆由一個正整數K開始(1<=K<=3)，而後依照K的不同而有不同數量的正整數
當K=1時，後面有兩個數字X.Y，請輸出座號X~Y同學的成績最高分
當K=2時，後面有兩個數字X.Y，請輸出座號X~Y同學的成績平均(無條件捨去到整數位)
當K=3時，後面有一個數字E，請輸出第E位同學的得分。
保證0<=X<=Y<N，0<=E<N，-1000<=Ai<=1000
對於每一筆詢問輸出一行，其中包含一個正整數R代表答案。
2 5 3 40 80 60 100 90 1 1 3 2 3 4 3 0 8 5 10 20 30 40 50 60 70 80 3 3 1 0 7 2 0 7 1 3 5 2 1 1
100 95 40 40 80 45 60 20
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||