結果

問題 No.5 数字のブロック
ユーザー shioya
提出日時 2018-09-24 08:54:50
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 14 ms / 5,000 ms
コード長 664 bytes
コンパイル時間 735 ms
コンパイル使用メモリ 78,244 KB
最終ジャッジ日時 2025-01-06 13:44:31
ジャッジサーバーID
(参考情報)
judge1 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 34
権限があれば一括ダウンロードができます

ソースコード

diff #

#include<iostream>
#include<stdio.h>
#include<string>
#include<vector>
#include<utility>
#include<algorithm>

#define loop while(1)
#define SZ(x) ((int)(x).size())
#define tep(i,n) for(int i=0, i##_len=(n); i<i##_len; ++i)
#define pushb push_back
#define popb pop_back

#define i64 long long int
#define veci vector<int> 
#define vveci vector<VI>
#define veci64 vector<i64>


using namespace std;


int main()
{
	int l,n;
	veci w;
	int tmp;
	cin>>l>>n;
	tep(i,n){
		cin>>tmp;
		w.pushb(tmp);
	}
	sort(w.begin(),w.end());
	int score =0;
	int num=0;
	while(score<=l && num <w.size()){
		score+=w[num];
		if(score<=l){
			num++;
		}
	}
	cout<<num<<endl;
	return 0;
}
0