結果

提出番号 1847
提出者 komite
言語 C++
提出日時 2018-08-04 14:13:17
問題名 (68)単位
結果 WA
点数 0%

テストケース

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

ソースコード

#include <iostream>

using namespace std;

int main()
{
    int n,m,ma=0,co=0,x;

    cin >> n>>m;
    int a[n];
    for (int i=0;i<n;++i){
            cin>>a[i];
        }
    while(true){
        if(m==0){
            break;
        }
        for(int i=0;i<n;++i){
            if(ma<=a[i]){
                ma=a[i];
                x=i;
            }
        }
        if((m-ma)<=0){
                ++co;
            break;
        }
        ++co;
        a[x]=0;
        m-=ma;
    }
    cout << co << endl;
    return 0;
}