Submission #19612283

Source Code Expand

N,*A = $<.read.split.map(&:to_i)
R = [*1..N,N,N]
L = [*-1..N-2,-1-1]
x = 0
A.each_with_index.sort.reverse_each{|a,i|
	l,r = L[i],R[i]
	x = [x,(r-l-1)*a].max
	L[r],R[l] = l,r
}
p x

Submission Info

Submission Time
Task C - Mandarin Orange
User ds14050
Language Ruby (2.7.1)
Score 300
Code Size 190 Byte
Status AC
Exec Time 88 ms
Memory 15720 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 57 ms 14260 KiB
random_01.txt AC 76 ms 15400 KiB
random_02.txt AC 77 ms 15488 KiB
random_03.txt AC 88 ms 15600 KiB
random_04.txt AC 82 ms 15672 KiB
random_05.txt AC 80 ms 15464 KiB
random_06.txt AC 86 ms 15608 KiB
random_07.txt AC 78 ms 15472 KiB
random_08.txt AC 81 ms 15428 KiB
random_09.txt AC 85 ms 15520 KiB
random_10.txt AC 79 ms 15564 KiB
random_11.txt AC 79 ms 15556 KiB
random_12.txt AC 84 ms 15516 KiB
random_13.txt AC 79 ms 15472 KiB
random_14.txt AC 80 ms 15340 KiB
random_15.txt AC 83 ms 15600 KiB
random_16.txt AC 81 ms 15404 KiB
random_17.txt AC 82 ms 15572 KiB
random_18.txt AC 86 ms 15416 KiB
random_19.txt AC 80 ms 15604 KiB
random_20.txt AC 77 ms 15492 KiB
random_21.txt AC 88 ms 15404 KiB
random_22.txt AC 77 ms 15520 KiB
random_23.txt AC 79 ms 15552 KiB
random_24.txt AC 87 ms 15604 KiB
random_25.txt AC 73 ms 15560 KiB
random_26.txt AC 73 ms 15688 KiB
random_27.txt AC 78 ms 15720 KiB
random_28.txt AC 72 ms 15604 KiB
random_29.txt AC 75 ms 15468 KiB
random_30.txt AC 80 ms 15580 KiB
sample_01.txt AC 61 ms 14172 KiB
sample_02.txt AC 62 ms 13984 KiB