Submission #13156522

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 781 ms
Memory 16400 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 600
Status
AC × 4
AC × 21
WA × 11
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 AC 422 ms 14204 KiB
random_02 AC 704 ms 14032 KiB
random_03 AC 497 ms 14100 KiB
random_04 AC 781 ms 14376 KiB
random_05 AC 775 ms 14244 KiB
random_06 AC 573 ms 14076 KiB
random_07 AC 180 ms 14244 KiB
random_08 AC 163 ms 14724 KiB
random_09 AC 212 ms 16400 KiB
random_10 AC 585 ms 14268 KiB
random_11 WA 53 ms 14204 KiB
random_12 WA 56 ms 14100 KiB
random_13 WA 53 ms 14088 KiB
random_21 WA 55 ms 14208 KiB
random_22 WA 54 ms 14180 KiB
random_23 WA 55 ms 14288 KiB
random_31 WA 53 ms 14236 KiB
random_32 WA 57 ms 14296 KiB
random_33 WA 54 ms 14104 KiB
random_41 WA 57 ms 14308 KiB
random_42 WA 54 ms 14144 KiB
random_43 AC 55 ms 14232 KiB
random_51 AC 53 ms 14268 KiB
random_52 AC 55 ms 14016 KiB
random_53 AC 54 ms 14324 KiB
random_61 AC 351 ms 14176 KiB
random_62 AC 414 ms 14232 KiB
random_63 AC 539 ms 14112 KiB
sample_01 AC 50 ms 14340 KiB
sample_02 AC 54 ms 13992 KiB
sample_03 AC 51 ms 14168 KiB
sample_04 AC 52 ms 14180 KiB