結果

問題 No.5 数字のブロック
ユーザー 松山勇真
提出日時 2025-07-25 20:28:54
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 298 ms / 5,000 ms
コード長 451 bytes
コンパイル時間 719 ms
コンパイル使用メモリ 73,688 KB
実行使用メモリ 7,716 KB
最終ジャッジ日時 2025-07-25 20:28:59
合計ジャッジ時間 4,560 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 34
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
#include <vector>

int main(){
	int l,n;
	std::cin>>l>>n;
	std::vector<int>w(n);
	
	for(int i=0;i<n;++i){
		std::cin>>w[i];
	}
	
	//バブルソート
	for(size_t i=0;i<w.size()-1;++i){
		for(size_t j=0;j<w.size()-1-i;++j){
			if(w[j]>w[j+1]){
				int temp=w[j];
				w[j]=w[j+1];
				w[j+1]=temp;
			}
		}
	}
	
	int answr=0;
	
	for(;answr<n;++answr){
		l-=w[answr];
		if(l<0)break;
	}
	
	std::cout<<answr<<std::endl;
	
	return 0;
}
0