글 읽기 - 어디가 틀린지 모르겠습니다

sscaios1 5년 전 0

문제의 예제와 제가 임의로 정한 예제 모두 맞는데, 문제는 틀려서 매우 혼란스럽습니다.

반례나 틀린점이 어딘지 가르쳐 주시면 감사하겠습니다.

#include <iostream>
using namespace std;
int box[201] = { 0 };//1~t까지 숫자의 갯수 저장
long long dp[201][4001] = { 0 };//1~t까지 dp
int main()
{
	int t, a, s, b;
	cin >> t >> a >> s >> b;
	for (int i = 0; i < a; i++)
	{
		int num;
		cin >> num;
		box[num]++;
	}
	int size = 0;
	for (int i = 1; i <= t; i++)
	{
		if (box[i] == 0)
			for (int v = 0; v <= size; v++)
				dp[i][v] = dp[i - 1][v];
		else {
			if (size==0)
			{
				for (int v = 0; v <= box[i]; v++)
					dp[i][v]++;
				size += box[i];
			}
			else
			{
				for (int v = 0; v <= size; v++)
				{
					for (int u = 0; u <= box[i]; u++)
						dp[i][v + u] += dp[i - 1][v];
				}
				size += box[i];
			}
		}
	}
	long long sum = 0;
	for (int i = s; i <= b; i++)
	{
		sum = (sum + dp[t][i] % 1000000) % 1000000;
	}
	cout << sum << '\n';
}

sscaios1 5년 전 0

long long이 터질거라 생각도 못했는데

계산 중간중간에 나머지연산을 해줘야하네요

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

문제

문제

출처

ICPC

어디가 틀린지 모르겠습니다

sscaios1 5년 전 0

sscaios1 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말