Submission #6108

---

Source Code Expand

// 001-B 【リモコン】
// 入力パース部分を若干修正。

using System;
using System.Linq;
using System.Collections.Generic;

public class Program {

  public static void Main(string[] args) {

    Func<int, int, int, IEnumerable<int>, int> rec = (a, b, d, xs) => { 
      if(d==0) return 0;
      if(xs.Count()==0) return d;
      int x = xs.First();
      int times1 = d / x;
      int times2 = times1 + 1;
      int a1 = a + x * times1;
      int a2 = a1 + x;
      var xs_ = xs.Skip(1);
      int r1 = times1 + rec(a1, b, b-a1, xs_);
      int r2 = times2 + rec(b, a2, a2-b, xs_);
      return r1 > r2 ? r2 : r1;
    };
      
    var AB = Console.In.ReadLine().Split(' ').Select(int.Parse);
    var A = AB.Min();
    var B = AB.Max();
    var ans = rec(A, B, B-A, new int[]{10,5});
    Console.WriteLine("{0}", ans);
  }
}

Submission Info

Judge Result