Submission #3787796

---

Source Code Expand

using System;
using System.Collections.Generic;
using System.Linq;
using static System.Console;
using static System.Convert;
using static System.Math;

class Program
{
    static void Main(string[] args)
    {
        var num = ToInt32(ReadLine());
        var diff = new int[num];
        for (var i = 0; i < num; i++)
            diff[i] = ToInt32(ReadLine());
        WriteLine(diff.Sum());
        WriteLine(Max(0, 2 * diff.Max() - diff.Sum()));
        /*
        maxよりもsumが大きかった場合、距離が0となるような
        適切なi点とi+1点なす角の角度の配列が存在する.
        max>sumなら直線的に考えられる
         */
    }
    private const string ALFA = "abcdefghijklmnopqrstuvwxyz";
    private const int MOD = 1000000007;
}

Submission Info

Judge Result