結果

問題 No.314 ケンケンパ
ユーザー MaxMellonMaxMellon
提出日時 2017-07-03 01:35:11
言語 Ruby
(3.3.0)
結果
TLE  
実行時間 -
コード長 565 bytes
コンパイル時間 45 ms
コンパイル使用メモリ 7,552 KB
実行使用メモリ 24,704 KB
最終ジャッジ日時 2024-04-15 12:48:31
合計ジャッジ時間 4,625 ms
ジャッジサーバーID
(参考情報)
judge5 / judge2
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 TLE -
testcase_01 -- -
testcase_02 -- -
testcase_03 -- -
testcase_04 -- -
testcase_05 -- -
testcase_06 -- -
testcase_07 -- -
testcase_08 -- -
testcase_09 -- -
testcase_10 -- -
testcase_11 -- -
testcase_12 -- -
testcase_13 -- -
testcase_14 -- -
testcase_15 -- -
testcase_16 -- -
testcase_17 -- -
testcase_18 -- -
testcase_19 -- -
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #

n = gets.chomp.to_i
r = {}
c = 0
(0..(2 ** (n - 1))).each do |j|
  r[j] = sprintf("%0b", j)
  r[j] = r[j].split('').unshift('0').join while r[j].length < n
  chars = r[j].split('')
  is_sucess = true
  is_sucess = false if chars[0] == '1'

  chars.each_with_index do |_, i|
    break unless is_sucess
    break if i > chars.length - 1
    is_sucess = false if chars[i + 1] == '1' && chars[i] == '1'
    break if i > chars.length - 2
    is_sucess = false if (chars[i + 2] == '0') && (chars[i + 1] == '0') && (chars[i] == '0')
  end
  c += 1 if is_sucess
end

puts c
0