글 읽기 - 반례좀 부탁드립니다!

sspriing 3년 전 0

틀린다고 나오는데 왜그러는지 모르겠네요.

질문글에 있는 반례들은 모두 해봤습니다.

부탁드릴게요!

#include <iostream>
using namespace std;

void quickSort(int i, int j, int arr[]) {
	if (i >= j) return;
	int pivot = arr[(i + j) / 2];
	int left = i;
	int right = j;

	while (left <= right) {
		while (arr[left] < pivot) left++;
		while (arr[right] > pivot) right--;
		if (left <= right) {
			swap(arr[left], arr[right]);
			left++;
			right--;
		}
	}
	quickSort(i, right, arr);
	quickSort(left, j, arr);
}

int main()
{
	int n, sum = 0, min, answer;
	cin >> n;
	int *arr = new int[n];

	for (int i = 0; i < n; i++) {
		cin >> arr[i];
		sum += arr[i];
	}

	quickSort(0, n - 1, arr);

	for (int i = 0; i < n; i++) {
		min = arr[i];
		if (min*(n - i) > arr[i + 1] * (n - 1 - i)) {
			answer = min * (n - i);
			break;
		}
	}

	cout << answer;
}﻿

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

문제

문제

출처

ICPC

반례좀 부탁드립니다!

sspriing 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말