結果

提出番号 1398
提出者 olphe
言語 C++
提出日時 2018-08-02 20:45:26
問題名 (68)単位
結果 WA
点数 0%

テストケース

テストケース 結果 得点 実行時間 メモリ使用量
1 WA 0% 2ms 7984KB
2 WA 0% 2ms 7792KB
3 WA 0% 2ms 7232KB
4 WA 0% 2ms 8064KB
5 WA 0% 1ms 8304KB
6 WA 0% 2ms 8432KB
7 WA 0% 2ms 8416KB
8 WA 0% 2ms 7616KB
9 WA 0% 2ms 8704KB
10 WA 0% 2ms 8448KB
11 WA 0% 1ms 8720KB
12 WA 0% 2ms 8704KB
13 WA 0% 2ms 8272KB
14 WA 0% 1ms 8256KB
15 WA 0% 2ms 7248KB
16 WA 0% 1ms 8336KB
17 WA 0% 2ms 8064KB
18 WA 0% 2ms 8128KB
19 WA 0% 2ms 8176KB
20 WA 0% 2ms 8128KB
21 WA 0% 1ms 8064KB
22 WA 0% 2ms 8112KB
23 WA 0% 1ms 8736KB
24 WA 0% 2ms 8192KB
25 WA 0% 1ms 7824KB
26 WA 0% 2ms 7536KB
27 WA 0% 2ms 8416KB
28 WA 0% 1ms 8736KB
29 WA 0% 2ms 8400KB
30 WA 0% 2ms 8400KB
31 WA 0% 2ms 8064KB
32 WA 0% 2ms 8400KB
33 WA 0% 2ms 8080KB
34 WA 0% 1ms 7808KB
35 WA 0% 2ms 8720KB
36 WA 0% 2ms 8176KB
37 WA 0% 2ms 8688KB
38 WA 0% 2ms 8688KB
39 WA 0% 2ms 8400KB
40 WA 0% 2ms 8192KB
41 WA 0% 2ms 7808KB
42 WA 0% 2ms 8416KB
43 WA 0% 2ms 8672KB
44 WA 0% 2ms 8192KB
45 WA 0% 2ms 8144KB
46 WA 0% 2ms 7888KB
47 WA 0% 1ms 7520KB
48 WA 0% 2ms 7776KB
49 WA 0% 2ms 8432KB
50 WA 0% 2ms 8416KB
51 WA 0% 2ms 7552KB
52 WA 0% 2ms 8416KB
53 WA 0% 2ms 8432KB
54 WA 0% 2ms 8064KB
55 WA 0% 2ms 8128KB
56 WA 0% 2ms 8416KB
57 WA 0% 2ms 8096KB
58 WA 0% 1ms 7920KB
59 WA 0% 2ms 8400KB
60 WA 0% 2ms 7968KB

ソースコード

#include "iostream"
#include "climits"
#include "list"
#include "queue"
#include "stack"
#include "set"
#include "functional"
#include "algorithm"
#include "string"
#include "map"
#include "unordered_map"
#include "unordered_set"
#include "iomanip"
#include "cmath"
#include "random"
#include "bitset"
#include "cstdio"

using namespace std;

const long long int MOD = 1000000007;
const long double EPS = 1e-8;

long long int N, M, K, H, W, L, R;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);

	cin >> N >> M;
	vector<long long int>v(N);
	sort(v.begin(), v.end());
	reverse(v.begin(), v.end());
	if (!M) {
		cout << 0 << endl;
		return 0;
	}
	for (int i = 0; i < N; i++) {
		K += v[i];
		if (K >= M) {
			cout << i + 1 << endl;
			return 0;
		}
	}
	return 0;
}