| 提出番号 | 1643 |
|---|---|
| 提出者 | mnrskym0227 |
| 言語 | C++ |
| 提出日時 | 2018-08-04 13:20:05 |
| 問題名 | (68)単位 |
| 結果 | AC |
| 点数 | 100% |
| テストケース | 結果 | 得点 | 実行時間 | メモリ使用量 |
|---|---|---|---|---|
| 1 | AC | 100% | 2ms | 7824KB |
| 2 | AC | 100% | 2ms | 8448KB |
| 3 | AC | 100% | 1ms | 8416KB |
| 4 | AC | 100% | 2ms | 8048KB |
| 5 | AC | 100% | 1ms | 7504KB |
| 6 | AC | 100% | 2ms | 7872KB |
| 7 | AC | 100% | 2ms | 7536KB |
| 8 | AC | 100% | 2ms | 8128KB |
| 9 | AC | 100% | 1ms | 8112KB |
| 10 | AC | 100% | 2ms | 8416KB |
| 11 | AC | 100% | 2ms | 7984KB |
| 12 | AC | 100% | 2ms | 7216KB |
| 13 | AC | 100% | 2ms | 8384KB |
| 14 | AC | 100% | 2ms | 8720KB |
| 15 | AC | 100% | 1ms | 7520KB |
| 16 | AC | 100% | 2ms | 7984KB |
| 17 | AC | 100% | 2ms | 8192KB |
| 18 | AC | 100% | 1ms | 8400KB |
| 19 | AC | 100% | 2ms | 8416KB |
| 20 | AC | 100% | 1ms | 8064KB |
| 21 | AC | 100% | 2ms | 8432KB |
| 22 | AC | 100% | 2ms | 8400KB |
| 23 | AC | 100% | 2ms | 8736KB |
| 24 | AC | 100% | 1ms | 7808KB |
| 25 | AC | 100% | 2ms | 8720KB |
| 26 | AC | 100% | 2ms | 8432KB |
| 27 | AC | 100% | 2ms | 8704KB |
| 28 | AC | 100% | 2ms | 7840KB |
| 29 | AC | 100% | 2ms | 8064KB |
| 30 | AC | 100% | 2ms | 7248KB |
| 31 | AC | 100% | 1ms | 7488KB |
| 32 | AC | 100% | 1ms | 8480KB |
| 33 | AC | 100% | 2ms | 7824KB |
| 34 | AC | 100% | 2ms | 7968KB |
| 35 | AC | 100% | 2ms | 8704KB |
| 36 | AC | 100% | 2ms | 7824KB |
| 37 | AC | 100% | 2ms | 8416KB |
| 38 | AC | 100% | 2ms | 8192KB |
| 39 | AC | 100% | 1ms | 8704KB |
| 40 | AC | 100% | 2ms | 8080KB |
| 41 | AC | 100% | 2ms | 7504KB |
| 42 | AC | 100% | 1ms | 8352KB |
| 43 | AC | 100% | 1ms | 8656KB |
| 44 | AC | 100% | 2ms | 8416KB |
| 45 | AC | 100% | 2ms | 7552KB |
| 46 | AC | 100% | 2ms | 8000KB |
| 47 | AC | 100% | 2ms | 7632KB |
| 48 | AC | 100% | 2ms | 7904KB |
| 49 | AC | 100% | 2ms | 8128KB |
| 50 | AC | 100% | 2ms | 8400KB |
| 51 | AC | 100% | 2ms | 8432KB |
| 52 | AC | 100% | 2ms | 8320KB |
| 53 | AC | 100% | 2ms | 8096KB |
| 54 | AC | 100% | 2ms | 8192KB |
| 55 | AC | 100% | 1ms | 8672KB |
| 56 | AC | 100% | 2ms | 7520KB |
| 57 | AC | 100% | 2ms | 8016KB |
| 58 | AC | 100% | 1ms | 8448KB |
| 59 | AC | 100% | 2ms | 8304KB |
| 60 | AC | 100% | 2ms | 8720KB |
#include<stdio.h>
int main(){
int n,m;
scanf("%d%d",&n,&m);
int i,j,a[n];
for(i=0;i<n;i++)scanf("%d",&a[i]);
for(i=0;i<n;i++){
for(j=0;j<n;j++){
if(a[i]>a[j]){
int temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
}
i=0;
while(m>0){
m-=a[i];
i++;
}
printf("%d\n",i);
return 0;
}