글 읽기 - 반례를 못 찾겠습니다. 도와주시면 감사하겠습니다.

bro 4년 전 0

반례 찾아주시면 땡큐죠!!

◟( ˘ ³˘)◞ ♡

#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;

int main()
{
	int n;
	long long sum = 0;
	scanf("%d", &n);
	int *arr = (int *)malloc(sizeof(int)*(n + 1));
	double *brr = (double *)malloc(sizeof(double)*(n + 1));
	for (int i = 1; i <= n; i++)
	{
		scanf("%d", &arr[i]);
		brr[i] = arr[i];
		brr[i] = brr[i] / i;
	}
	while (n > 0)
	{
		double max = brr[1];
		int a = 1;
		for (int i = 2; i <= n; i++)
		{
			if (brr[i] >= max)
			{
				max = brr[i];
				a = i;
			}
		}
		n = n - a;
		sum = sum + arr[a];
	}
	printf("%lld", sum);
	return 0;
}

skysign 3년 전 0

이렇게 풀어 보시는게 어떨까요?

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

문제

문제

출처

ICPC

반례를 못 찾겠습니다. 도와주시면 감사하겠습니다.

bro 4년 전 0

skysign 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말