Submission #21114

ソースコード

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include "math.h"
#include <set>
#include <algorithm>
#include <complex>
#include <cstdio>
#include <iomanip>
#include <iostream>
#include <map>
#include <queue>
#include <string>
#include <vector>
#define rep(i, n) for (lli i = 0; i < (n); i++)
#define rrep(i, n) for (int i = (n)-1; i >= 0; i--)
using namespace std;
typedef long long int lli;
int main()
{
lli n, p;
cin >> n >> p;
lli x[300005];
rep(i, n) cin >> x[i];
sort(x, x + n, greater<lli>());
int cnt = 0;
lli sum = 0;
lli ans = 0;
rep(i, n)
{
sum += x[i];
if (sum >= p)
ans = max(i + 1, ans);
}
cout << ans << endl;
}

ステータス

項目 データ
問題 0756 - photography
ユーザー名 uenoku
投稿日時 2017-07-08 03:18:48
言語 C++11
状態 Wrong Answer
得点 0
ソースコード長 689 Byte
最大実行時間 70 ms
最大メモリ使用量 2848 KB

セット

セット 得点 Cases
1 ALL 0 / 10 *

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
01_sample_01.in AC 15 ms 480 KB
1
01_sample_02.in AC 14 ms 448 KB
1
01_sample_03.in WA 11 ms 544 KB
1
01_sample_04.in AC 11 ms 512 KB
1
02_handmake_01.in AC 10 ms 476 KB
1
02_handmake_02.in AC 14 ms 448 KB
1
02_handmake_03.in AC 12 ms 416 KB
1
02_handmake_04.in AC 26 ms 640 KB
1
02_handmake_05.in WA 13 ms 612 KB
1
02_handmake_06.in WA 11 ms 452 KB
1
03_random_01.in AC 65 ms 2720 KB
1
03_random_02.in AC 52 ms 2692 KB
1
03_random_03.in AC 59 ms 1708 KB
1
03_random_04.in AC 51 ms 1480 KB
1
03_random_05.in AC 50 ms 1448 KB
1
03_random_06.in AC 52 ms 2848 KB
1
03_random_07.in AC 67 ms 1952 KB
1
03_random_08.in AC 47 ms 2604 KB
1
03_random_09.in AC 70 ms 1904 KB
1
03_random_10.in AC 60 ms 1736 KB
1