0%

CodeForces 509A

CodeForces 509A - Maximum in Table

Maximum in Table

題意:

給你一個矩陣,最上面及最左邊的元素都是1,剩下的元素會等於該元素上面和左邊元素的和。問你這矩陣中最大的元素是多少?

思路:

依照此種加法,最大的元素一定出在最右下,因此依照順序從上到下、左到右實際加一遍後,輸出右下的元素就是答案。

程式碼: