提出番号 | 2165 |
---|---|

提出者 | kim |

言語 | C++ |

提出日時 | 2018-08-22 09:21:19 |

問題名 | (68)単位 |

結果 | AC |

点数 | 100% |

テストケース | 結果 | 得点 | 実行時間 | メモリ使用量 |
---|---|---|---|---|

1 | AC | 100% | 2ms | 8432KB |

2 | AC | 100% | 2ms | 8672KB |

3 | AC | 100% | 2ms | 8720KB |

4 | AC | 100% | 2ms | 8048KB |

5 | AC | 100% | 2ms | 8272KB |

6 | AC | 100% | 2ms | 8352KB |

7 | AC | 100% | 2ms | 7632KB |

8 | AC | 100% | 2ms | 8672KB |

9 | AC | 100% | 2ms | 8144KB |

10 | AC | 100% | 2ms | 8128KB |

11 | AC | 100% | 2ms | 8064KB |

12 | AC | 100% | 2ms | 7552KB |

13 | AC | 100% | 2ms | 8192KB |

14 | AC | 100% | 2ms | 8400KB |

15 | AC | 100% | 2ms | 8288KB |

16 | AC | 100% | 2ms | 8272KB |

17 | AC | 100% | 2ms | 8064KB |

18 | AC | 100% | 2ms | 8368KB |

19 | AC | 100% | 2ms | 7824KB |

20 | AC | 100% | 2ms | 8656KB |

21 | AC | 100% | 2ms | 8736KB |

22 | AC | 100% | 2ms | 7216KB |

23 | AC | 100% | 2ms | 8432KB |

24 | AC | 100% | 2ms | 8448KB |

25 | AC | 100% | 2ms | 8192KB |

26 | AC | 100% | 2ms | 8448KB |

27 | AC | 100% | 2ms | 8704KB |

28 | AC | 100% | 2ms | 8736KB |

29 | AC | 100% | 2ms | 7536KB |

30 | AC | 100% | 2ms | 7632KB |

31 | AC | 100% | 2ms | 8720KB |

32 | AC | 100% | 1ms | 8688KB |

33 | AC | 100% | 2ms | 7504KB |

34 | AC | 100% | 2ms | 8368KB |

35 | AC | 100% | 2ms | 8048KB |

36 | AC | 100% | 2ms | 7232KB |

37 | AC | 100% | 2ms | 8432KB |

38 | AC | 100% | 2ms | 7840KB |

39 | AC | 100% | 2ms | 7648KB |

40 | AC | 100% | 2ms | 8176KB |

41 | AC | 100% | 2ms | 8448KB |

42 | AC | 100% | 2ms | 8064KB |

43 | AC | 100% | 2ms | 8736KB |

44 | AC | 100% | 2ms | 8176KB |

45 | AC | 100% | 2ms | 7984KB |

46 | AC | 100% | 2ms | 8432KB |

47 | AC | 100% | 2ms | 7632KB |

48 | AC | 100% | 2ms | 8064KB |

49 | AC | 100% | 2ms | 7808KB |

50 | AC | 100% | 2ms | 8432KB |

51 | AC | 100% | 1ms | 8704KB |

52 | AC | 100% | 2ms | 7552KB |

53 | AC | 100% | 1ms | 8704KB |

54 | AC | 100% | 2ms | 8720KB |

55 | AC | 100% | 2ms | 8016KB |

56 | AC | 100% | 2ms | 8416KB |

57 | AC | 100% | 2ms | 8448KB |

58 | AC | 100% | 2ms | 8720KB |

59 | AC | 100% | 2ms | 8672KB |

60 | AC | 100% | 2ms | 7808KB |

```
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main() {
int N, M;
vector<int> A;
cin >> N >> M;
A.resize(N);
for(int i=0; i<N; ++i) {
cin >> A[i];
}
sort(A.rbegin(),A.rend());
int ans=0;
while(true) {
if(M<=0) break;
M-=A[ans];
++ans;
}
cout << ans << endl;
return 0;
}
```