1208 Flatten

#include <iostream>

using namespace std;

int main(){

    for(int t = 0; t < 10; t++){

        int arr[101];

        int dump, ans = 0, mx = 0, mn = 999;

        cin >> dump;

        for(int i = 0; i < 100; i++) cin >> arr[i];

        for(int i = 0; i < dump; i++){

            int max = arr[0], min = 999, max_pos = 0, min_pos = 0;

            for(int j = 0; j < 100; j++){

                if(arr[j] > max){

                    max = arr[j];

                    max_pos = j;

                }

                else if(arr[j] < min){

                    min = arr[j];

                    min_pos = j;

                }

            }

            if(arr[max_pos] == arr[min_pos]) break;

            arr[max_pos]--;

            arr[min_pos]++;

        }

        for(int i = 0; i < 100; i++){

            if(arr[i] > mx) mx = arr[i];

            else if(arr[i] < mn) mn = arr[i];

        }

        ans = mx - mn;

        cout << "#" << t + 1 << " " << ans << '\n';

    }

}

마지막에 다시 검사를 한 후 답을 구해주기