a846: C.曹冶的成績處理系統
Tags :
Accepted rate : 136人/149人 ( 91% ) [非即時]
評分方式:
Tolerant

最近更新 : 2013-12-15 11:13

Content

        曹冶(ㄧㄝˇ)是延平中學的一位電腦教師。最近電腦週考剛考完,在他取得了每一位同學的成績之後,他想要知道以下各種成績資訊:

1.          給定兩個同學的座號,想得到座號介於這兩個同學間(含這兩位同學)的最高分是多少。

2.          給定兩個同學的座號,想得到座號介於這兩個同學間(含這兩位同學)的平均分是多少。

3.          給定一個同學的座號,想得到該同學的成績。

  今天曹冶老師的電腦正好也壞掉了,聰明的你可以幫幫他嗎?

  對了,為了成績處理方便,各班的同學座號皆從0號編起,並保證中間沒有缺號。

◎2013/12/15 10:38 特別提醒,因為曹冶老師打分數有它的特殊癖好,學生的成績介於-1000與+1000間(原此說明僅在輸入說明中有提到)

Input

        第一行有一個正整數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

Output

        對於每一筆詢問輸出一行,其中包含一個正整數R代表答案。

Sample Input #1
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
Sample Output #1
100
95
40
40
80
45
60
20
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 30.0s , <1M
Hint :
Tags:
出處:
102-1延平資研社練習題 [管理者:
Nineguan (VAC+03_小馬)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」