Submission #19684347

Source Code Expand

def init_arg(num): return int(num)-1
def II(): return int(input())
def IS(): return input()
def IL(): return list(map(int, input().split()))
def IL_arg(): return list(map(init_arg, input().split()))
def ILs(n): return [list(map(int, input().split())) for _ in range(n)]
tf = lambda boolean: "Yes" if boolean else "No"
def INF(): return 1e10
def zeros1(n): return [0 for _ in range(n)]
def zeros2(n, m): return [[0 for _ in range(n)] for _ in range(m)]
def reverse_(list_): return list(reverse(sorted(list_)))

n=II()
As=IL()

result=0
for i in range(n):
    min_num=1e10
    for j in range(i, n):
        min_num=min(min_num, As[j])
        result=max(result, (j-i+1)*min_num)
print(result)

Submission Info

Submission Time
Task C - Mandarin Orange
User metropo
Language PyPy3 (7.3.0)
Score 300
Code Size 711 Byte
Status AC
Exec Time 346 ms
Memory 81400 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 346 ms 81400 KiB
random_01.txt AC 183 ms 68260 KiB
random_02.txt AC 178 ms 68420 KiB
random_03.txt AC 239 ms 68556 KiB
random_04.txt AC 178 ms 68696 KiB
random_05.txt AC 176 ms 68284 KiB
random_06.txt AC 233 ms 68480 KiB
random_07.txt AC 175 ms 68220 KiB
random_08.txt AC 177 ms 68400 KiB
random_09.txt AC 231 ms 68612 KiB
random_10.txt AC 180 ms 68576 KiB
random_11.txt AC 178 ms 68436 KiB
random_12.txt AC 232 ms 68796 KiB
random_13.txt AC 168 ms 67952 KiB
random_14.txt AC 164 ms 68168 KiB
random_15.txt AC 214 ms 68264 KiB
random_16.txt AC 164 ms 68336 KiB
random_17.txt AC 166 ms 68012 KiB
random_18.txt AC 216 ms 68324 KiB
random_19.txt AC 165 ms 68048 KiB
random_20.txt AC 163 ms 68104 KiB
random_21.txt AC 218 ms 68316 KiB
random_22.txt AC 164 ms 68064 KiB
random_23.txt AC 167 ms 68228 KiB
random_24.txt AC 210 ms 68532 KiB
random_25.txt AC 163 ms 68056 KiB
random_26.txt AC 164 ms 68564 KiB
random_27.txt AC 212 ms 68404 KiB
random_28.txt AC 167 ms 68396 KiB
random_29.txt AC 161 ms 67900 KiB
random_30.txt AC 211 ms 68420 KiB
sample_01.txt AC 49 ms 61776 KiB
sample_02.txt AC 51 ms 61900 KiB