글 읽기 - 반례즘 부탁드리겠습니다 ㅠ...

knight7024 6년 전 0

쉬운 문제라고 생각했는데 처음부터 틀리다고 나오네요.

트럭들을 배열에 모두 집어넣고 처음부터 검사하는 방법입니다.

0번 값을 Weight 변수에 집어넣고 1번과 더한 값이 다리가 버틸 수 있는 무게보다 작은지 큰지 검사합니다.

크면 시간을 계산하고 Weight 변수를 1번 값으로 초기화합니다.

작으면 1번 값을 Weight 변수에 더하고 현재 트럭 개수를 증가시킵니다.

이를 반복합니다.

여러 테스트 케이스를 만들어서 비교해봤는데 틀린 부분을 잘 모르겠습니다...

#include <stdio.h>
int main()
{
	int n, w, L, a[1001], truckCount = 1, truckWeight = 0, time = 0;
	scanf("%d%d%d", &n, &w, &L);
	for (int i = 0; i < n; i++) scanf("%d", &a[i]);
	truckWeight = a[0];
	for (int i = 1; i < n; i++)
	{
		if (truckWeight + a[i] <= L) truckCount++, truckWeight += a[i];
		else time += w + truckCount - 1, truckCount = 1, truckWeight = a[i];
	}
	time += w + truckCount - 1;
	printf("%d", time + 1);
	return 0;
}

YunGoon 6년 전 0

반례입니다.

5 2 10
9 4 8 1 5

답은 9인데 코드는 10을 출력하네요.

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

문제

문제

출처

ICPC

반례즘 부탁드리겠습니다 ㅠ...

knight7024 6년 전 0

YunGoon 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말