Submission #32584667

Source Code Expand

from numba import njit


@njit
def main(n, a):
    ans = 0
    for i in range(n):
        m = a[i]
        for j in range(i, n):
            m = min(m, a[j])
            ans = max(ans, m*(abs(i-j)+1))
    return ans

n = int(input())
a = list(map(int, input().split()))
print(main(n, a))

Submission Info

Submission Time
Task C - Mandarin Orange
User nahco314
Language Python (3.8.2)
Score 300
Code Size 304 Byte
Status AC
Exec Time 744 ms
Memory 111312 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 2
AC × 33
Set Name Test Cases
Sample sample_01.txt, sample_02.txt
All min_01.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt, random_20.txt, random_21.txt, random_22.txt, random_23.txt, random_24.txt, random_25.txt, random_26.txt, random_27.txt, random_28.txt, random_29.txt, random_30.txt, sample_01.txt, sample_02.txt
Case Name Status Exec Time Memory
min_01.txt AC 744 ms 110204 KiB
random_01.txt AC 658 ms 110668 KiB
random_02.txt AC 645 ms 110604 KiB
random_03.txt AC 708 ms 110684 KiB
random_04.txt AC 680 ms 110224 KiB
random_05.txt AC 678 ms 110804 KiB
random_06.txt AC 710 ms 110892 KiB
random_07.txt AC 678 ms 110660 KiB
random_08.txt AC 663 ms 110804 KiB
random_09.txt AC 704 ms 111184 KiB
random_10.txt AC 670 ms 110236 KiB
random_11.txt AC 671 ms 110828 KiB
random_12.txt AC 704 ms 110892 KiB
random_13.txt AC 664 ms 110336 KiB
random_14.txt AC 662 ms 110604 KiB
random_15.txt AC 691 ms 110480 KiB
random_16.txt AC 649 ms 111236 KiB
random_17.txt AC 650 ms 110340 KiB
random_18.txt AC 684 ms 111312 KiB
random_19.txt AC 646 ms 110484 KiB
random_20.txt AC 668 ms 110184 KiB
random_21.txt AC 698 ms 110520 KiB
random_22.txt AC 671 ms 110868 KiB
random_23.txt AC 660 ms 110844 KiB
random_24.txt AC 684 ms 110532 KiB
random_25.txt AC 640 ms 110164 KiB
random_26.txt AC 644 ms 110820 KiB
random_27.txt AC 678 ms 110252 KiB
random_28.txt AC 662 ms 110728 KiB
random_29.txt AC 674 ms 111000 KiB
random_30.txt AC 695 ms 110804 KiB
sample_01.txt AC 592 ms 110984 KiB
sample_02.txt AC 598 ms 110492 KiB