국회의원 선거 (feat. 백준, 1417번)

국회의원 선거
https://www.acmicpc.net/problem/1417

1417번: 국회의원 선거

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
    register int N, D, cnt = 0;
    vector<int> arr;
    cin >> N;
    for(register int n = 0, v; n < N; ++n){
        cin >> v;
        if(n == 0)
            D = v;
        else
            arr.push_back(v);
    }
    if(!arr.empty()){
        auto max_pos = max_element(arr.begin(), arr.end()) - arr.begin();
        while(D <= arr[max_pos]){
            --arr[max_pos];
            ++D;
            ++cnt;
            max_pos = max_element(arr.begin(), arr.end()) - arr.begin();
        }
    }
    cout << cnt;
	return 0;
}
// *&)*@*

 

반응형

1. 첫번째 투표수 (다솜이의 투표수) 를 제외한 나머지 중 가장 큰값에서 -1, 다솜이의 투표수를 +1 를 반복합니다.
2. 첫번째 투표수를 제외한 나머지들 중 가장 큰 값이 다솜이의 투표수보다 작으면 위 과정을 종료합니다.