본문 바로가기

Solutions/Mr.K's Solution

PKU 2291. Rotten Ropes. [판정:AC]


이것은 마치

2차방정식의 극한값(최대값)을 찾는 문제와 같구려 ㄲㄲ

처음에 정렬함수 만들기가 귀찮아서 라이브러리함수 갖다 쓰려고 잔머리 굴렸다가 wa ㅋㅋㅋㅋ


// PKU 2291. Rotten Ropes

#include 
using namespace std;

void bbsort( int *ary, int length )
{
	int i, j;

	for( i = 0; i < length-1; i++ )
	{
		for( j = length-2; j >= i; j-- )
		{
			if( ary[j] > ary[j+1] )
			{
				swap( ary[j], ary[j+1] );
			}
		}
	}
}

int main()
{
	int t;
	int n;
	int w[1000];
	int i;
	int max;

	scanf( "%d", &t );

	while( t > 0 )
	{
		scanf( "%d", &n );

		for( i = 0; i < n; i++ )
		{
			scanf( "%d", &w[i] );
		}

		bbsort( w, n );

		max = 0;
		for( i = 1; i <= n; i++ )
		{
			if( max < i * w[n-i] )
			{
				max = i * w[n-i];
			}
		}

		printf( "%d\n", max );

		t--;
	}

	return 0;
}

아, 하나 덧붙여서

[소 점프]는 열심히 풀고있음 -_-; 알고리즘은 대강 다 만들었고 수정·보완중//