結果
問題 | No.5 数字のブロック |
ユーザー |
![]() |
提出日時 | 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;}