APS/SWEA
1208. [S/W 문제해결 기본] 1일차 - Flatten C++
문래동까마귀
2021. 8. 26. 23:46
SW Expert Academy
SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!
swexpertacademy.com
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int cha;
void run() {
int d;
cin >> d;
int arr[100];
for (int i = 0; i < 100; i++) {
cin >> arr[i];
}
for (int i = 0; i < d; i++) {
sort(arr, arr + 100);
if (arr[99] - arr[0] < 2) break;
arr[0]++;
arr[99]--;
}
sort(arr, arr + 100);
cha = arr[99] - arr[0];
}
int main() {
int sun = 0;
for (int i = 0; i < 10; i++)
{
sun++;
run();
cout << "#" << sun << " " <<cha << endl;
}
return 0;
}