글 읽기 - [C] 14863 서울에서 경산까지 틀렸습니다

rhdqor213 4년 전 0

64%에서 자꾸 틀립니다.

반례 또는 코드의 잘못된 점을 지적해주신다면 대단히 감사하겠습니다!

int n, m, k, a, b, c, d, v[100001] = { 1 };
int main() {
	scanf("%d %d", &n, &k);
	while (n--){
		scanf("%d %d %d %d", &a, &b, &c, &d);
		for (int i = k - 1; i >= 0; i--) {
			if (v[i]) {
				if (i + a <= k && v[i + a] < v[i] + b)
					v[i + a] = v[i] + b;
				if (i + c <= k && v[i + c] < v[i] + d)
					v[i + c] = v[i] + d;
				v[i] = 0;
			}
		}
	}
	do m = v[k] > m ? v[k] : m;
	while (--k);
	printf("%d", m - 1);
}

rhdqor213 4년 전 0

6번째 줄 i = k - 1을 i = k로 바꾸니 맞았습니다를 받았습니다.

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

문제

문제

출처

ICPC

[C] 14863 서울에서 경산까지 틀렸습니다

rhdqor213 4년 전 0

rhdqor213 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말