| 提出番号 | 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;
}