저울 (feat. 백준, 2437번)

저울
https://www.acmicpc.net/problem/2437

2437번: 저울

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <set>
#include <algorithm>
using namespace std;
int main(){
    ios::sync_with_stdio(false), cin.tie(NULL);
    register int N, ans = 1;
    multiset<int> arr;
    cin >> N;
    for(register int n = 0, v; n < N; ++n)
        cin >> v, arr.insert(v);
    for(auto& v : arr){
        if(ans < v)
            break;
        ans += v;
    }
    cout << ans;
	return 0;
}
// *&)*@*

 

반응형

정답이 될수 있는 가장 작은 양수는 1이므로 입력값중 작은 값부터 정답과 비교하여 정답을 증가시켜 나간다면 비교가 불가한 값이 정답이 됩니다.