글 읽기 - 반례 좀 찾아주세요

zq3211 4년 전 0

백준에 넣어보면 틀렸다고 나오는데

예시랑 테스트 케이스 넣어서 확인해봤는데도 반례를 못찾겠어요

반례 좀 찾아주세요

#include<stdio.h>
int main() {
	int n, w, L;
	int t = 0; // 걸리는 시간
	int a[10000]; // 차량의 무게
	int s = 0; // 다리 위의 차의 무게의 합
	int o = 0; // 나간 차의 번호
	int tt = 0;	// 들어가는 차의 번호
	int e[10000] = { 0 }; // 들어온 차가 들어온 시각
	scanf("%d %d %d", &n, &w, &L);
	for (int i = 0; i < n; i++)
		scanf("%d", &a[i]);
	while (1) {
		if (s + a[tt] <= L) { // 들어옴
			if (tt == n - 1) {// 마지막 차 
				t += w + 1;
				break;
			}
			s += a[tt];
			t++;
			e[tt] = t;
			tt++;
			continue;
		}
		else if (s + a[tt] > L) { // 들어오지 못함 // 가장 앞 차가 나가기 직전까지의 시간을 계산하여 현재 시각에 더함
			s = s - a[o]; //나감
			t += w - (t - e[o] + 1); //a[bb]이 나가는 데에 걸리는 시간을 더해 나가기 직전까지의 시각을 계산
			o++;
			continue;
		}
	}
	printf("%d", t);
}

pichulia 4년 전 6

10 5 15
1 1 1 1 1 1 1 1 1 10

답은 15입니다.

zq3211 4년 전 0

이미 해결했지만 알려주셔서 감사해요

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

문제

문제

출처

ICPC

반례 좀 찾아주세요

zq3211 4년 전 0

pichulia 4년 전 6

zq3211 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말