Submission #17712418

Source Code Expand

gets
*_l = (*r_ = l = r = 0)
$<.read.gsub(/(?<p>\(\g<p>*\))/,'').split{|s|
	if s[0] == ?(
		l += s.size
	elsif s[-1] == ?)
		r += s.size
	else
		i = s.index ?(
		r_ << i
		_l << s.size-i
	end
}
lm,rm = [_l,r_].map{|_| _.each_with_index.min 2 }

puts(if l+_l.sum == r+r_.sum and lm.product(rm).all?{|(_l,li),(r_,ri)| li == ri || _l <= r && r_ <= l }
	then'Yes'else'No'end
)

Submission Info

Submission Time
Task F - Bracket Sequencing
User ds14050
Language Ruby (2.7.1)
Score 600
Code Size 391 Byte
Status AC
Exec Time 377 ms
Memory 19604 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 249 ms 17324 KiB
random_02 AC 347 ms 18380 KiB
random_03 AC 280 ms 17808 KiB
random_04 AC 374 ms 16096 KiB
random_05 AC 377 ms 16148 KiB
random_06 AC 153 ms 15808 KiB
random_07 AC 125 ms 15132 KiB
random_08 AC 155 ms 15036 KiB
random_09 AC 212 ms 15892 KiB
random_10 AC 151 ms 15816 KiB
random_11 AC 62 ms 14052 KiB
random_12 AC 58 ms 14000 KiB
random_13 AC 63 ms 14108 KiB
random_21 AC 63 ms 14064 KiB
random_22 AC 63 ms 14272 KiB
random_23 AC 62 ms 14068 KiB
random_31 AC 64 ms 13996 KiB
random_32 AC 63 ms 14112 KiB
random_33 AC 60 ms 13956 KiB
random_41 AC 63 ms 14212 KiB
random_42 AC 63 ms 14196 KiB
random_43 AC 60 ms 14128 KiB
random_51 AC 63 ms 14108 KiB
random_52 AC 59 ms 14068 KiB
random_53 AC 62 ms 14120 KiB
random_61 AC 237 ms 17780 KiB
random_62 AC 272 ms 18432 KiB
random_63 AC 328 ms 19604 KiB
sample_01 AC 62 ms 14232 KiB
sample_02 AC 61 ms 14080 KiB
sample_03 AC 61 ms 14036 KiB
sample_04 AC 63 ms 14156 KiB