| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
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 |
RSS