結果

問題 No.314 ケンケンパ
ユーザー MaxMellon
提出日時 2017-07-03 01:35:11
言語 Ruby
(3.4.1)
結果
TLE  
実行時間 -
コード長 565 bytes
コンパイル時間 89 ms
コンパイル使用メモリ 7,296 KB
実行使用メモリ 24,320 KB
最終ジャッジ日時 2024-10-05 09:01:48
合計ジャッジ時間 4,558 ms
ジャッジサーバーID
(参考情報)
judge1 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample -- * 3
other TLE * 1 -- * 16
権限があれば一括ダウンロードができます
コンパイルメッセージ
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