結果
問題 | No.5 数字のブロック |
ユーザー | latte0119 |
提出日時 | 2015-03-23 13:42:12 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 5 ms / 5,000 ms |
コード長 | 1,105 bytes |
コンパイル時間 | 912 ms |
コンパイル使用メモリ | 91,556 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-11-17 22:32:37 |
合計ジャッジ時間 | 1,798 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 34 |
ソースコード
#include<vector> #include<map> #include<climits> #include<set> #include<queue> #include<algorithm> #include<functional> #include<numeric> #include<utility> #include<sstream> #include<iostream> #include<iomanip> #include<cstdio> #include<cmath> #include<cstdlib> #include<cctype> #include<string> #include<bitset> #include<cstring> #include<list> #include<iterator> using namespace std; typedef vector<string>vs; typedef vector<int>vi; typedef vector<vi>vvi; typedef pair<int,int>pii; typedef long long ll; typedef pair<ll,ll>pll; #define rrep(i,x,n) for(int i=(x);i<(n);++i) #define rep(i,x) rrep(i,0,(x)) #define fi first #define se second #define each(i,c) for(typeof((c).begin())i=(c).begin();i!=(c).end();++i) #define all(c) (c).begin(),(c).end() #define rall(c) (c).rbegin(),(c).rend() #define pb push_back #define maxs(a,b) (a)=max(a,b) #define mins(a,b) (a)=min(a,b) int main(){ int L,N; cin>>L>>N; vi V(N);rep(i,N)cin>>V[i]; sort(all(V)); int cnt=0; rep(i,V.size()){ L-=V[i]; if(L<0)break; else cnt++; } cout<<cnt<<endl; return 0; }