글 읽기 - 틀린 이유가 짐작이 가지 않네요..

oxan0n 2년 전 0

도통 짐작이 가지 않네요.. 범위 문제인가 싶어서 계산을 해봐도 int 범위 내에 들어오는거 같은데.. 혹시나 싶어서 long long으로 사용해봐도 틀리네요.. 부족하지만 도움 요청드립니다.

#include <iostream>
using namespace std;

long long dp[10001];


int main(void) {

	long long n, x;
	long long l, c;
	long long sum = 0;

	cin >> n >> x;
	fill_n(dp, 10001, 0);

	for (int i = 0; i < n; i++) {
		cin >> l >> c;
		dp[l]++;
		sum += l * c;

		for (long long j = l+1; j <= x && j <= sum; j++) {
			dp[j] += dp[j - l];
		}

	}

	cout << dp[x];

	return 0;
}

oxan0n 2년 전 0

sum으로 범위를 체크하는게 문제였네요..

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

문제

문제

출처

ICPC

틀린 이유가 짐작이 가지 않네요..

oxan0n 2년 전 0

oxan0n 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말