글 읽기 - 12483 채점이 이상합니다.

showx123 4년 전 0

해당 소스는 오답임에도 불구하고(코드잼에서 오답으로 뜨고, 실제로 잘못 구현했습니다.)

백준에서는 small에서만 정답으로 pass가 됩니다.

정확한 원인은 잘 모르겠네요...

#include <stdio.h>
#include <stdlib.h>

typedef struct walkway
{
	int s;
	int e;
	int w;
}Walkway;

Walkway arr[1005];

int X, S, R, N;
double time;

int compare(const void * first, const void * second) {
	int a = ((Walkway *)first)->s;
	int b = ((Walkway *)second)->s;

	if (a > b)
		return 1;
	else if (a == b)
		return 0;
	else
		return -1;
}

double simulate() {
	int cur = 0;
	int idx = 1;
	double ret = 0.0;

	while (cur != X) {
		int next = arr[idx].s;

		if (cur == next) {
			double tmp = (arr[idx].e - arr[idx].s) / (double)(arr[idx].w + R);
			
			if (tmp > time) {
				double distance = arr[idx].e - arr[idx].s - (time*(arr[idx].w + R));
				tmp = distance / (double)(arr[idx].w + S);

				ret += (time + tmp);
				time = 0;
			}
			else {
				time -= tmp;
				ret += tmp;
			}

			cur = arr[idx].e;
			idx++;
			continue;
		}
		else {
			double tmp = (next - cur) / (double)R;

			if (tmp > time) {
				double distance = next - cur - (time* R);
				tmp = distance / (double)(S);

				ret += (time + tmp);
				time = 0;
			}
			else {
				time -= tmp;
				ret += tmp;
			}

			cur = next;
			continue;
		}
			
	}

	return ret;
}


int main(void) {
	int t, T;
	int i;
	double ans;

	scanf("%d", &T);

	for (t = 1; t <= T; t++) {
		scanf("%d%d%d%lf%d", &X, &S, &R, &time, &N);
		
		for (i = 1; i <= N; i++) {
			scanf("%d%d%d", &arr[i].s, &arr[i].e, &arr[i].w);
		}

		qsort(&arr[1], N, sizeof(Walkway), compare);
		arr[N + 1].s = X;

		ans = simulate();

		printf("Case #%d: %.6lf\n", t, ans);
	}
}

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

문제

문제

출처

ICPC

12483 채점이 이상합니다.

showx123 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말