글 읽기 - 질문드려요.. ㅠㅠㅠ

star2121513 2년 전 0

제가이렇게짜봤는데, VS에서는 잘돌아가는데 제출하면 계속틀리고, 시간초과된대요..뭐가 잘못된지 잘모르겠어요ㅠㅠ

도와줄고수분구합니다 ...

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

int main()
{
	long long n, i, j, sum = 0;
	long long* Hi;
	long long* Ai;
	scanf("%lld", &n);
	Hi = (long long*)malloc(n * sizeof(long long));
	Ai = (long long*)malloc(n * sizeof(long long));

	for (i = 0; i < n; i++)
		scanf("%lld", &Hi[i]);
	for (i = 0; i < n; i++)
		scanf("%lld", &Ai[i]);

	for (i = 0; i < n; i++)
	{
		long long min = 10001, index = 0;
		for (j = 0; j < n; j++)
			if (min > Ai[j])
			{
				min = Ai[j];
				index = j;
			}
		sum += Hi[index] + (Ai[index] * i);
		Ai[index] = 10002;
	}

	printf("%lld", sum);

	free(Hi);
	free(Ai);
	return 0;
}

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

문제

문제

출처

ICPC

질문드려요.. ㅠㅠㅠ

star2121513 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말