diff --git "a/zinnnn37/202512/18 G5 1, 2, 3 \353\215\224\355\225\230\352\270\260 4.md" "b/zinnnn37/202512/18 G5 1, 2, 3 \353\215\224\355\225\230\352\270\260 4.md" new file mode 100644 index 00000000..e1da450a --- /dev/null +++ "b/zinnnn37/202512/18 G5 1, 2, 3 \353\215\224\355\225\230\352\270\260 4.md" @@ -0,0 +1,43 @@ +```java +import java.io.*; + +public class Main { + + private static final BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + private static final BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); + private static final StringBuilder sb = new StringBuilder(); + + private static int[] dp; + + public static void main(String[] args) throws IOException { + int T = Integer.parseInt(br.readLine()); + + init(); + + while (T-- > 0) { + sol(); + } + + bw.write(sb.toString()); + bw.flush(); + bw.close(); + br.close(); + } + + private static void init() { + dp = new int[10001]; + dp[0] = 1; + + for (int num : new int[]{1, 2, 3}) { + for (int i = num; i <= 10000; i++) { + dp[i] += dp[i - num]; + } + } + } + + private static void sol() throws IOException { + int n = Integer.parseInt(br.readLine()); + sb.append(dp[n]).append("\n"); + } +} +```