提出 #13160001

ソースコード 拡げる

F = lambda{|s|
	z = s.size
	r = l = i = 0
	r = i = s.index(?(,0)||z if s[0] == ?)
	until i == z
		j = s.index(?),i)||z # i(((j
		k = s.index(?(,j)||z # j)))k

		rr = k-j-j+i-l
		if 0<rr
			r += rr
			l = 0
		else
			l = -rr
		end

		i = k
	end
	return r,l # ),(
}
N = gets.to_i

n = ll = r = l = rr = 0
r_min = []
l_min = []
until N < n+=1
	r_,l_ = F[gets.chomp]

	if r_ == 0
		ll += l_
	elsif l_ == 0
		rr += r_
	else
		r += r_
		l += l_
		r_min = r_min.push([r_,n]).min_by(2){|_,|_}
		l_min = l_min.push([l_,n]).min_by(2){|_,|_}
	end
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

提出情報

提出日時
問題 F - Bracket Sequencing
ユーザ ds14050
言語 Ruby (2.7.1)
得点 600
コード長 721 Byte
結果 AC
実行時間 821 ms
メモリ 14380 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 600 / 600
結果
AC × 4
AC × 32
セット名 テストケース
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
ケース名 結果 実行時間 メモリ
random_01 AC 410 ms 14160 KiB
random_02 AC 773 ms 14160 KiB
random_03 AC 508 ms 14244 KiB
random_04 AC 821 ms 14116 KiB
random_05 AC 800 ms 14236 KiB
random_06 AC 422 ms 14248 KiB
random_07 AC 159 ms 14128 KiB
random_08 AC 122 ms 14260 KiB
random_09 AC 118 ms 14032 KiB
random_10 AC 424 ms 14244 KiB
random_11 AC 54 ms 14148 KiB
random_12 AC 50 ms 14236 KiB
random_13 AC 53 ms 14224 KiB
random_21 AC 52 ms 14300 KiB
random_22 AC 53 ms 14380 KiB
random_23 AC 51 ms 14100 KiB
random_31 AC 53 ms 14312 KiB
random_32 AC 51 ms 14276 KiB
random_33 AC 53 ms 14176 KiB
random_41 AC 51 ms 14260 KiB
random_42 AC 54 ms 14124 KiB
random_43 AC 51 ms 14248 KiB
random_51 AC 54 ms 14148 KiB
random_52 AC 52 ms 14128 KiB
random_53 AC 53 ms 14196 KiB
random_61 AC 390 ms 14316 KiB
random_62 AC 507 ms 14252 KiB
random_63 AC 701 ms 14256 KiB
sample_01 AC 53 ms 14192 KiB
sample_02 AC 52 ms 14080 KiB
sample_03 AC 52 ms 14172 KiB
sample_04 AC 51 ms 14208 KiB