Submission #13147757

Source Code Expand

gets
re = /(?<p>\(\g<p>?\))/

ll = r = l = rr = 0
$<.each{|ln|
	s = ln.chomp.gsub(re,'')
	next if s.empty?

	if s[0] == ?(
		ll += s.size
	elsif s[-1] == ?)
		rr += s.size
	else
		i = s.index(?()
		# r), (l, i), (s.size-i
		r += i-l if l<i
		l = [l-i,0].max+s.size-i
	end
}

puts(ll<r||rr<l||ll+l!=rr+r ? 'No' : 'Yes')

Submission Info

Submission Time
Task F - Bracket Sequencing
User ds14050
Language Ruby (2.7.1)
Score 0
Code Size 340 Byte
Status WA
Exec Time 784 ms
Memory 15504 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 600
Status
AC × 4
AC × 15
WA × 17
Set Name Test Cases
Sample sample_01, sample_02, sample_03, sample_04
All random_01, random_02, random_03, random_04, random_05, random_06, random_07, random_08, random_09, random_10, random_11, random_12, random_13, random_21, random_22, random_23, random_31, random_32, random_33, random_41, random_42, random_43, random_51, random_52, random_53, random_61, random_62, random_63, sample_01, sample_02, sample_03, sample_04
Case Name Status Exec Time Memory
random_01 WA 410 ms 14296 KiB
random_02 WA 702 ms 14308 KiB
random_03 WA 491 ms 14364 KiB
random_04 AC 784 ms 14156 KiB
random_05 AC 767 ms 14084 KiB
random_06 WA 573 ms 14176 KiB
random_07 WA 184 ms 14184 KiB
random_08 WA 136 ms 14508 KiB
random_09 AC 130 ms 15504 KiB
random_10 AC 578 ms 14216 KiB
random_11 WA 56 ms 14324 KiB
random_12 WA 54 ms 14076 KiB
random_13 WA 55 ms 14272 KiB
random_21 WA 53 ms 14080 KiB
random_22 WA 56 ms 14084 KiB
random_23 WA 54 ms 14076 KiB
random_31 WA 57 ms 13996 KiB
random_32 WA 54 ms 14260 KiB
random_33 WA 57 ms 14272 KiB
random_41 WA 54 ms 14260 KiB
random_42 WA 55 ms 14176 KiB
random_43 AC 53 ms 14192 KiB
random_51 AC 56 ms 14160 KiB
random_52 AC 53 ms 14048 KiB
random_53 AC 56 ms 14064 KiB
random_61 AC 329 ms 14168 KiB
random_62 AC 411 ms 14140 KiB
random_63 AC 530 ms 14284 KiB
sample_01 AC 52 ms 14168 KiB
sample_02 AC 51 ms 14304 KiB
sample_03 AC 53 ms 14328 KiB
sample_04 AC 51 ms 14164 KiB