[SWEA] #1208 _ Flatten

[Flatten] https://www.swexpertacademy.com

SW Expert Academy

 

간단한 문제이다.

어떠한 알고리즘 기법도 사용하지 않고 풀 수 있다 :)

 

[ 소스 코드 ] 

#include <cstdio>
#include <algorithm>

using namespace std;
int box[100];
int solve(int dump);
int main() {
	int dump;

	for (int i = 1; i <= 10; i++) {
		scanf("%d", &dump);
		for (int j = 0; j < 100; j++) { //input
			scanf("%d", &box[j]);
		}
		printf("#%d %d\n", i, solve(dump)); //output
	}
	return 0;
}

int solve(int dump) {
	int min_idx = 0, max_idx = 0;

	while (dump > 0) {
		for (int i = 0; i < 100; i++) { //Find min index, max index
			if (box[min_idx] > box[i]) min_idx = i;
			if (box[max_idx] < box[i]) max_idx = i;
		}
		dump--;
		box[max_idx]--;
		box[min_idx]++;
	}

	for (int i = 0; i < 100; i++) { //Find min index, max index
		if (box[min_idx] > box[i]) min_idx = i;
		if (box[max_idx] < box[i]) max_idx = i;
	}
	return box[max_idx] - box[min_idx];
}