結果

問題 No.5 数字のブロック
コンテスト
ユーザー 松山勇真
提出日時 2025-07-25 20:23:37
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 499 bytes
コンパイル時間 791 ms
コンパイル使用メモリ 73,432 KB
実行使用メモリ 7,844 KB
最終ジャッジ日時 2025-07-25 20:23:41
合計ジャッジ時間 3,973 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 7 WA * 27
権限があれば一括ダウンロードができます

ソースコード

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;
	int add=0;
	bool flag=false;
	while(!flag){
		add+=w[answr];
		if(add>=l){
			flag=true;
		}
		++answr;
	}
	
	std::cout<<answr<<std::endl;
	
	return 0;
}
0