#165159 (C++11) No.5 数字のブロック

• 問題: No.5 数字のブロック
• ユーザー: streingmust
• 提出日時: 2017-04-09 10:57:11
• 言語: C++11 (gcc 15.2.0 + boost 1.89.0)
• 結果: MLE
• 実行時間: -
• コード長: 1,066 bytes
• コンパイル時間: 642 ms
• コンパイル使用メモリ: 80,304 KB
• 実行使用メモリ: 2,605,568 KB
• 最終ジャッジ日時: 2026-04-01 16:47:33
• 合計ジャッジ時間: 2,641 ms
• ジャッジサーバーID （参考情報）: judge1_1 / judge3_0

ファイルパターン	結果
other	AC * 1 MLE * 2 -- * 31

ソースコード

#include <iostream>
#include <vector>

int med3(int x, int y, int z){
	if(x<y){
		if(y<z){
			return y;
		}
		else if (z < x){
			return x;
		}
		else{
			return z;
		}
	}
	else{
		if(x<z){
			return x;
		}
		else if(z < y){
			return y;
		}
		else {
			return z;
		}
	}
}
		

void quicksort(std::vector<int> a,int left, int right){
	if(left < right){
		int i = left;
		int j = right;
		int tmp = left;
		int pivot = med3(a[i], a[i + (j - i)/2], a[j]);
		while(true){
			while(a[i] < pivot){
				i++;
			}
			while(pivot<a[j]){
				j--;
			}
			if(i > j) break;
			tmp = a[i];
			a[i] = a[j];
			a[j] = tmp;
			i++;
			j--;
		}
		quicksort(a, left, i - 1);
		quicksort(a, j + 1, right);
	}
}


int main(void){
	int W;
	int N;
	std::cin >> W;
	std::cin >> N;
	std::vector<int> w;
   int tt = 0;
	for(int i=0; i<N; i++){
		std::cin >> tt;
w.push_back (tt);
	}
	quicksort(w, 0, N - 1);
	int sum=0;
	int i = 0;
	while(true){
		sum += w[i];
		if(sum > W){
			std::cout << i;
			break;
		}
		i++;
		if(i == N){
			std::cout << i << std::endl;
			break;
		}
	}
	return 0;
}