자라는 개발자/문제풀이
백준 c++ 19709 LunchBox
자란다
2022. 8. 16. 15:19
728x90
반응형
19709 LunchBox
문제풀이
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
void fast_io(void)
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
}
int n,m;
int main(void)
{
fast_io();
cin >> n >> m;
vector<int> v(m);
for(int i=0;i<m;i++)
cin >> v[i];
sort(v.begin(),v.end());
int tmp = 0,cnt=0;
for(int i=0;i<m;i++)
{
if(tmp+v[i]<=n)
{
tmp+=v[i];
cnt++;
}
}
cout << cnt;
}
예외처리에 잘 신경써야겠다.
728x90
반응형