X Tutup
#include using namespace std; int n; vector arr; int main(void) { cin >> n; for (int i = 0; i < n; i++) { int x; cin >> x; arr.push_back(x); } sort(arr.begin(), arr.end()); int target = 1; for (int i = 0; i < n; i++) { // 만들 수 없는 금액을 찾았을 때 반복 종료 if (target < arr[i]) break; target += arr[i]; } // 만들 수 없는 금액 출력 cout << target << '\n'; }
X Tutup