提出 #19629688

ソースコード 拡げる

import sys
input = sys.stdin.readline
import numpy as np
sys.setrecursionlimit(1000000)

#    int(input())
#    input().split().strip()
#    map(int, input().strip().split())

n = int(input())
A = [int(a) for a in input().strip().split()]

def solv_min(A):
    if len(A) == 1:
        return A[0]
    else:
        A_min = min(A)
        min_idx = A.index(A_min)
        A_sum = A_min * len(A)
        l_min = 0
        r_min = 0
        if min_idx !=0:
            l_min = solv_min(A[:min_idx])
        if min_idx != len(A)-1:
            r_min = solv_min(A[min_idx+1:])
        lr_ans = max(l_min, r_min)

        return max(A_sum, lr_ans)

ans = solv_min(A)
print(ans)

提出情報

提出日時
問題 C - Mandarin Orange
ユーザ rsypoz
言語 Python (3.8.2)
得点 300
コード長 703 Byte
結果 AC
実行時間 1487 ms
メモリ 426988 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 2
AC × 33
セット名 テストケース
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
ケース名 結果 実行時間 メモリ
min_01.txt AC 109 ms 26808 KiB
random_01.txt AC 117 ms 27304 KiB
random_02.txt AC 116 ms 27520 KiB
random_03.txt AC 120 ms 27608 KiB
random_04.txt AC 114 ms 27484 KiB
random_05.txt AC 116 ms 27708 KiB
random_06.txt AC 122 ms 27796 KiB
random_07.txt AC 119 ms 27452 KiB
random_08.txt AC 118 ms 27616 KiB
random_09.txt AC 119 ms 27392 KiB
random_10.txt AC 115 ms 27720 KiB
random_11.txt AC 117 ms 27156 KiB
random_12.txt AC 117 ms 27680 KiB
random_13.txt AC 190 ms 51736 KiB
random_14.txt AC 200 ms 53224 KiB
random_15.txt AC 227 ms 62704 KiB
random_16.txt AC 191 ms 50344 KiB
random_17.txt AC 192 ms 51364 KiB
random_18.txt AC 225 ms 61276 KiB
random_19.txt AC 192 ms 51564 KiB
random_20.txt AC 184 ms 49084 KiB
random_21.txt AC 229 ms 63756 KiB
random_22.txt AC 196 ms 52936 KiB
random_23.txt AC 190 ms 50952 KiB
random_24.txt AC 227 ms 62804 KiB
random_25.txt AC 999 ms 296276 KiB
random_26.txt AC 1013 ms 296704 KiB
random_27.txt AC 1465 ms 426536 KiB
random_28.txt AC 1016 ms 296532 KiB
random_29.txt AC 984 ms 296280 KiB
random_30.txt AC 1487 ms 426988 KiB
sample_01.txt AC 106 ms 26680 KiB
sample_02.txt AC 113 ms 26720 KiB