글 읽기 - 58%에서 정체상태입니다.....

star2121513 2년 전 0

자료형도 늘려봤고, 오만거 다해봤는데 마지막케이스가 통과가 안되네요 뭐가 문제인거죠 ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ

#include <stdio.h>

int main()
{
	int i, N, index = 0, flag = 1, bridge[100000] = { 0 }, gas_station[100000] = { 0 };
	long long total = 0;
	scanf("%d", &N);
	for (i = 0; i < N - 1; i++)
		scanf("%d", &bridge[i]);
	for (i = 0; i < N; i++)
	{
		scanf("%d", &gas_station[i]);
		if (gas_station[i] != 1)
			flag = 0;
	}
	i = 1;
	if (flag == 1)
	{
		for (i = 0; i < N - 1; i++)
			total += bridge[i];
		printf("%lld", total);
	}
	else
	{
		while (1)
		{
			if (index == N)
				break;
			while (gas_station[index] <= gas_station[i])
				i++;
			for (int j = index; j < i; j++)
				total += (long long)gas_station[index] * (long long)bridge[j];
			index = i;
			i++;
		}
		printf("%lld", total);
	}
	return 0;
}

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

문제

문제

출처

ICPC

58%에서 정체상태입니다.....

star2121513 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말