667 - CS135000_Mid2 Scoreboard

Time

2014/12/17 18:30:00 2014/12/17 20:45:00

Clarification

# Problem Asker Description Reply Replier Reply Time For all team

# Problem Pass Rate (passed user / total user)
10363 problem1
10365 problem2
10366 problem3

10363 - problem1   

Description

和練習題的警察打壞人類似。

你現在是一個警察,有一些壞人躲在障礙物後方,你將會根據一些指令朝他們射擊。

假設現在有一個二維陣列的場地,壞人躲在最上一列,從第二列到倒數第二列會有一些障礙物,而你在最下一列。若想擊倒躲在障礙物後方的壞人,你必須先破壞障礙物。

每個壞人與障礙物都有一個耐久值(HP),若你朝障礙物射擊,它的HP會減1。同樣地,若朝壞人射擊,他的HP會減1,若HP歸0則壞人被擊倒。

可以參考下面的圖片瞭解實際的情況

(尺寸: 4x3)

 

這一次,每擊倒一個壞人將會得到500分。求執行接受的指令過後你得到的分數。

Input

與警察打壞人的格式相同。

第一行有兩個值I, J,代表場地的大小。I為鉛直軸,J為水平軸。3<=I, J<=5。

第二行會有J個值,分別代表第一列中每一格的壞人其耐久值。若數值是0,代表這一格沒有壞人。

接下來有I-1行,每一行皆有J個值,分別代表從第二行到最後一行中,每一行中放障礙物的地方。與壞人的放置相同,若數值是0,代表這一格沒有障礙物。

耐久值只介於1到9之間。

最後一行將會給予一段指令,要求你在哪一行射擊,最後用'e'代表指令結束。例如指令若為'1 2 1 e',代表你再依序在第一行、第二行、第一行射擊。指令的長度不超過10。

Output

擊倒壞人所得的分數,最後需要有一個換行符號

Sample Input  Download

Sample Output  Download

Tags




Discuss




10365 - problem2   

Description

Input是一個多項式f(x)

f(x) = amxm + a(m-1)x(m-1)  + a1x1 + a0x0
其中amNmN0≤m≤10

請計算h(x) = f2(x)


注意所有係數皆為整數。

Input

m

am a(m-1) … a1 a0

注意係數之間用空格符號分開。

Output

h(x)的所有係數降幂排列後,用"%d "印出所有係數並在结尾添加換行符號。

Sample Input  Download

Sample Output  Download

Tags




Discuss




10366 - problem3   

Description

給定一個長度為N的未經排序的整數數列,請你找出其中去除重複數字後K大的數字。

Input

Input有三行: 

第一行包含一個整數N0),表示需要排序的數列中數字的個數。
第二行包含由N個數字組成的數列,數字與數字之間用空格符號分開。

第三行包含一個整數K0),表示要找出的數字是數列中第幾大的數字。

Output

Output中你只需要印出第K大的數字。

 

注意在數字結尾處要添加換行符號。

Sample Input  Download

Sample Output  Download

Tags




Discuss