Թաքցված խնդիր
|Այս խնդիրը թաքցված է խմբագրական խրհրդի անդամի կողմից քանի որ կամ այն ոչ ճիշտ լեզվով է գրված,|կամ թեստային տվյալներն են սխալ, կամ խնդրի ձևակերպումը պարզ չէ։|

GML0566 - НЕСКУЧНАЯ ИГРА

   Руслан купил новую настольную игру. Она состоит из квадратной доски размера N*N и фишки. Изначально фишка находится в клетке [N,N] и для выигрыша необходимо этой фишкой дойти до клетки [1,1].

   На каждой клетке доски написано какое-то число, которое добавляется к очкам при прохождении фишкой по этой клетке. Необходимо набрать максимально возможное количество очков. Передвигаться из клетки можно только в верхнюю или левую смежные клетки.

Входные данные.

   В первой строке ввода число N - количество строк и столбцов (3≤N≤1000).

   Далее идет само описание доски, т.е. матрицы A[i][j] (-500≤A[i][j]≤500).

Выходные данные.

   Необходимо вывести ответ на задачу, какое максимальное количество очков можно набрать.

Пример.

N

stdin

stdout

1

3
-2 2 -1
3 5 -7
-6 0 -3

3


Ավելացրեց.Հրանտ Հովհաննիսյան
Ամսաթիվ.2016-08-29
Ժամանակի սահմանափակումը.1s
Ծրագրի տեքստի սահմանափակումը.50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Լեզուներ.Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK NEM NIM OBJC-CLANG PICO PIKE PYPY PYPY3 PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE
Աղբյուրը.Գոմել: Ավագ տարիքային խումբ:

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.