結果

問題 No.884 Eat and Add
ユーザー koi_kotyakoi_kotya
提出日時 2019-09-13 22:52:47
言語 Ruby
(3.3.0)
結果
AC  
実行時間 183 ms / 1,000 ms
コード長 352 bytes
コンパイル時間 227 ms
コンパイル使用メモリ 11,348 KB
実行使用メモリ 16,924 KB
最終ジャッジ日時 2023-09-17 15:01:45
合計ジャッジ時間 2,403 ms
ジャッジサーバーID
（参考情報） 		judge11 / judge13
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 83 ms
15,212 KB
testcase_01 AC 82 ms
15,032 KB
testcase_02 AC 83 ms
15,268 KB
testcase_03 AC 170 ms
15,720 KB
testcase_04 AC 170 ms
15,880 KB
testcase_05 AC 177 ms
15,788 KB
testcase_06 AC 156 ms
15,940 KB
testcase_07 AC 183 ms
15,880 KB
testcase_08 AC 135 ms
15,980 KB
testcase_09 AC 163 ms
16,924 KB
testcase_10 AC 82 ms
14,996 KB
testcase_11 AC 82 ms
15,180 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

s = gets.chomp+"00"
n = s.size
ans = 0
cnt = 0
a = []
n.times do |i|
    if s[i] == "1"
        cnt += 1
    elsif i > 0
        if s[i-1] == "1"
            a << (cnt < 2 ? cnt : 2)
        elsif !a.empty?
            b = a.inject(:+)
            ans += (b < a.size+1 ? b : a.size+1)
            a = []
        end
        cnt = 0
    end
end
puts ans
0