Submission #13158713

Source Code Expand

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

ll = r = l = rr = 0
r_min = []
l_min = []
gets.to_i.times{|n|
	s = gets.chomp.gsub(re,'')
	next if s.empty?

	if s[0] == ?(
		ll += s.size
	elsif s[-1] == ?)
		rr += s.size
	else
		i = s.index(?()
		r += i
		l += s.size-i
		r_min = r_min.push([i,n]).sort_by{|_,|_}.take(2)
		l_min = l_min.push([s.size-i,n]).sort_by{|_,|_}.take(2)
	end
}

if ll+l == rr+r and r_min.empty? || r_min.product(l_min).any?{|(r,ri),(l,li)| ri!=li && ll>=r && l<=rr }
	puts'Yes'
else
	puts'No'
end

Submission Info

Submission Time
Task F - Bracket Sequencing
User ds14050
Language Ruby (2.7.1)
Score 600
Code Size 526 Byte
Status AC
Exec Time 1014 ms
Memory 16076 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 600 / 600
Status
AC × 4
AC × 32
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 598 ms 14352 KiB
random_02 AC 900 ms 14168 KiB
random_03 AC 697 ms 14248 KiB
random_04 AC 875 ms 13992 KiB
random_05 AC 880 ms 14016 KiB
random_06 AC 624 ms 14152 KiB
random_07 AC 184 ms 14036 KiB
random_08 AC 162 ms 14492 KiB
random_09 AC 215 ms 16076 KiB
random_10 AC 629 ms 14088 KiB
random_11 AC 58 ms 14220 KiB
random_12 AC 55 ms 14056 KiB
random_13 AC 60 ms 14100 KiB
random_21 AC 54 ms 14404 KiB
random_22 AC 55 ms 13992 KiB
random_23 AC 55 ms 14164 KiB
random_31 AC 54 ms 14416 KiB
random_32 AC 59 ms 14168 KiB
random_33 AC 54 ms 14364 KiB
random_41 AC 55 ms 13992 KiB
random_42 AC 56 ms 14328 KiB
random_43 AC 54 ms 14320 KiB
random_51 AC 56 ms 14408 KiB
random_52 AC 54 ms 14180 KiB
random_53 AC 56 ms 14280 KiB
random_61 AC 593 ms 14060 KiB
random_62 AC 748 ms 14268 KiB
random_63 AC 1014 ms 14232 KiB
sample_01 AC 52 ms 14260 KiB
sample_02 AC 52 ms 14320 KiB
sample_03 AC 53 ms 14272 KiB
sample_04 AC 57 ms 14068 KiB