Submission #620443

---

Source Code Expand

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

class Program {
    static string ReadLine() { return Console.ReadLine(); }
    static int ReadInt() { return int.Parse(ReadLine()); }
    static int[] ReadInts() { return ReadLine().Split().Select(int.Parse).ToArray(); }
    static string[] ReadStrings() { return ReadLine().Split(); }

    static int Calc(int[] xs) {
        var dp = new bool[100 * xs.Length + 1];
        dp[0] = true;
        foreach (int x in xs) {
            for (int i = dp.Length-1; i >= 0; i--) {
                if (dp[i]) {
                    dp[i+x] = true;
                }
            }
        }
        return dp.Count(e => e);
    }

    static void Main() {
        ReadLine();
        var xs = ReadInts();
        Console.WriteLine(Calc(xs));
    }
}

Submission Info

Judge Result