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

DIAGSUM - Անկյունագծային գումար

Քառակուսի մատրիցի անկյունագծային գումար կանվանենք գլխավոր և երկրորդական անկյունագծերի տարրերի գումարը։

Տրված է N × N չափի ամբողջ թվերից կազմած քառակուսի մատրից։ Հարկավոր է հաշվել այդ մատրիցի մեջ ընկած ամենամեծ անկյունագծային գումար ունեցող ենթամատրիցը։ Պետք է տպել այդ գումարը։

Մուտքային տվյալներ

Առաջին տողում տրված է մատրիցի N (1 ≤ N ≤ 400) չափը։ Հաջորդ N տողերից յուրաքանչյուրում տրված են [-10000, 10000] միջակայքի N ամբողջ թվեր։

Ելքային տվյալներ

Պետք է արտածել մեկ թիվ՝ մեծագույն անկյունագծային գումարը։

Օրինակներ

Մուտք Ելք

2

3 -1

4 6

12

4

0 -1 -2 -13

5 0 6 -2

0 -1 0 -1

0 0 7 0

17

Ավելացրեց.Andreasyan
Ամսաթիվ.2021-03-19
Ժամանակի սահմանափակումը.0.400s
Ծրագրի տեքստի սահմանափակումը.50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Լեզուներ.C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3
Աղբյուրը.Հանրապետական փուլ, 2020-2021

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