APS/SWEA

1208. [S/W 문제해결 기본] 1일차 - Flatten C++

문래동까마귀 2021. 8. 26. 23:46

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV139KOaABgCFAYh&categoryId=AV139KOaABgCFAYh&categoryType=CODE&problemTitle=1208&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 

 

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;
}