結果

問題 No.5 数字のブロック
ユーザー treeone
提出日時 2016-01-03 12:27:10
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
AC  
実行時間 5 ms / 5,000 ms
コード長 711 bytes
コンパイル時間 681 ms
コンパイル使用メモリ 75,896 KB
実行使用メモリ 6,820 KB
最終ジャッジ日時 2024-11-18 08:02:13
合計ジャッジ時間 1,713 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 34
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
#include <vector>
#include <string>
#include <sstream>
#include <algorithm>
#include <map>
#include <set>
#include <cstdio>
#include <cmath>
#define rep(i,l,n) for(lint i=l;i<n;i++)
#define rer(i,l,n) for(lint i=l;i<=n;i++)
#define all(a) a.begin(),a.end()
#define o(a) cout<<a<<endl
#define pb(a) push_back(a)
#define mk(a,b) make_pair(a,b)
#define fi first
#define se second
using namespace std;
typedef long long lint;
typedef vector<int> vi;
typedef vector<lint> vli;
typedef vector<vi> vvi;
typedef pair<int,int> pii;

int main(){
	int l,n;
	cin>>l>>n;
	vi w(n);
	rep(i,0,n) cin>>w[i];
	sort(all(w));
	int sum=0;
	rep(i,0,n){
		sum+=w[i];
		if(sum>l){
			o(i); return 0;
		}
	}
	o(n);
}
0