Submission #133431

---

Source Code Expand

using System;
using System.Collections;
using System.Collections.Generic;
 
class Myon
{
    public Myon() { }
    public static int Main()
    {
        new Myon().calc();
        return 0;
    }
 
    void calc()
    {
        int MAX = 99999999;
        string[] st = splitLine(3, 3);
        int R = getInt(st[0], 1, 300);
        int G = getInt(st[1], 1, 300);
        int B = getInt(st[2], 1, 300);
        int sum = R + G + B;
 
        int[] pos = new int[] { -100, 0, 100 };
        int[] dp = new int[sum + 1];
        for (int i = 0; i < sum; i++)
        {
            dp[i + 1] = MAX;
        }
 
        for (int i = -600; i < 600; i++)
        {
            for (int j = sum - 1; j >= 0; j--)
            {
                if (j < R)
                {
                    dp[j + 1] = Math.Min(dp[j + 1], dp[j] + Math.Abs(pos[0] - i));
                }
                else if (j < R + G)
                {
                    dp[j + 1] = Math.Min(dp[j + 1], dp[j] + Math.Abs(pos[1] - i));
                }
                else
                {
                    dp[j + 1] = Math.Min(dp[j + 1], dp[j] + Math.Abs(pos[2] - i));
                }
            }
        }
        Console.WriteLine(dp[sum]);
    }
 
    //swap
    void swap<T>(ref T a, ref T b)
    {
        T c = a;
        a = b;
        b = c;
    }
 
    void myon(string s)
    {
        throw new Exception(s);
    }
 
    int getInt(string s, int min, int max)
    {
        int ret = int.Parse(s);
        if (ret < min) throw new Exception("low");
        if (ret > max) throw new Exception("high");
        return ret;
    }
 
    int getIntLine(int min, int max)
    {
        int ret = int.Parse(Console.ReadLine());
        if (ret < min) throw new Exception("low");
        if (ret > max) throw new Exception("high");
        return ret;
    }
 
    double getDouble(string s, double min, double max)
    {
        double ret = double.Parse(s);
        if (ret < min) throw new Exception("low");
        if (ret > max) throw new Exception("high");
        return ret;
    }
 
    double getDoubleLine(double min, double max)
    {
        double ret = double.Parse(Console.ReadLine());
        if (ret < min) throw new Exception("low");
        if (ret > max) throw new Exception("high");
        return ret;
    }
 
    string getString(string s, int min, int max)
    {
        if (s.Length < min) throw new Exception("low");
        if (s.Length > max) throw new Exception("high");
        return s;
    }
 
    string getStringLine(int min, int max)
    {
        string s = Console.ReadLine();
        if (s.Length < min) throw new Exception("low");
        if (s.Length > max) throw new Exception("high");
        return s;
    }
 
    string[] splitLine(int min, int max)
    {
        string[] ret = Console.ReadLine().Split(' ');
        if (ret.Length < min || ret.Length > max) throw new Exception("wrong length");
        return ret;
    }
}

Submission Info

Judge Result