글 읽기 - 런타임 에러 이유좀여

dayo05 3년 전 0

코드를 채점하니 런타임에러가 발생하는데 그 이유좀 알려주세여

using System;
using System.IO;
using System.Linq;

namespace ConsoleApp7
{
    class Program
    {
        static StreamWriter sw = new StreamWriter(Console.OpenStandardOutput());
        static StreamReader sr = new StreamReader(Console.OpenStandardInput());
        static void Main(string[] args)
        {
            string str = sr.ReadLine();
            int n = int.Parse(str.Split(' ')[0]), k = int.Parse(str.Split(' ')[1]);
            int[,] arr = new int[n, 2];
            for(int i = 0; i < n; i++)
            {
                str = sr.ReadLine();
                arr[i, 0] = int.Parse(str.Split(' ')[0]);
                arr[i, 1] = int.Parse(str.Split(' ')[1]);
            }
            int[][] dp = new int[n][];
            dp[0] = new int[k + 1];
            dp[0][arr[0, 0]] = arr[0, 1];
            for(int i = 1; i < n; i++)
            {
                dp[i] = new int[k + 1];
                for (int j = 0; j <= k; j++)
                {
                    if (j - arr[i, 0] < 0) dp[i][j] = dp[i - 1][j];
                    else dp[i][j] = Math.Max(dp[i - 1][j], dp[i - 1][j - arr[i, 0]] + arr[i, 1]);
                }
            }
            sw.WriteLine(dp[n - 1].Max());
            sw.Close();
            sr.Close();
        }
    }
}

dayo05 3년 전 0

반례는

1 2

3 4

더라고여

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

런타임 에러 이유좀여

dayo05 3년 전 0

dayo05 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말