AtCoder Regular Contest #001

http://arc001.contest.atcoder.jp/

A, B問題だけ。

A, Bは楽勝でささっと解けたけど、C以降に取り組む気にはなれず・・・。(馬鹿

A. センター採点

n = gets.chomp.to_i
answers = gets.chomp.split ""
hash = Hash.new 0
 
answers.each do |answer| 
  hash[answer] += 1
end
 
max = hash.values.max
min = (hash.values.min == n) ? 0 : hash.values.min
 
puts "%d %d" % ([max, min])

B. リモコン

a, b = gets.chomp.split( " " ).map{ |e| e.to_i }
ops = [1, 5, 10]
nums = [a]
count = 0

loop do
  break if nums.index( b ) != nil

  tmp = []
  ops.each do |op|
    nums.each do |num|
      tmp << num + op
      tmp << num - op
    end
  end
  
  nums += tmp
  count += 1  
end

puts count