#pragma GCC optimize ("Ofast")
#include<bits/stdc++.h>
using namespace std;
#define main dummy_main
int main( ) {
return 0 ;
}
#undef main
class Solution{
public :
int maxNumberOfApples( vector< int > & arr) {
int i;
int res = 0 ;
int m = 5000 ;
sort( arr.begin ( ) , arr.end ( ) ) ;
for ( i= ( 0 ) ; i< ( arr.size ( ) ) ; i++ ) {
m - = arr[ i] ;
if ( m < 0 ) {
break ;
}
res++ ;
}
return res;
}
}
;
// cLay varsion 20190921-1
// --- original code ---
// #define main dummy_main
// {}
// #undef main
//
// class Solution {
// public:
// int maxNumberOfApples(vector<int>& arr) {
// int res = 0, m = 5000;
// sort(arr.begin(), arr.end());
// rep(i,arr.size()){
// m -= arr[i];
// if(m < 0) break;
// res++;
// }
// return res;
// }
// };
I3ByYWdtYSBHQ0Mgb3B0aW1pemUgKCJPZmFzdCIpCiNpbmNsdWRlPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgbWFpbiBkdW1teV9tYWluCmludCBtYWluKCl7CiAgcmV0dXJuIDA7Cn0KI3VuZGVmIG1haW4KY2xhc3MgU29sdXRpb257CiAgcHVibGljOgogIGludCBtYXhOdW1iZXJPZkFwcGxlcyh2ZWN0b3I8aW50PiYgYXJyKXsKICAgIGludCBpOwogICAgaW50IHJlcyA9IDA7CiAgICBpbnQgbSA9IDUwMDA7CiAgICBzb3J0KGFyci5iZWdpbigpLCBhcnIuZW5kKCkpOwogICAgZm9yKGk9KDApO2k8KGFyci5zaXplKCkpO2krKyl7CiAgICAgIG0gLT0gYXJyW2ldOwogICAgICBpZihtIDwgMCl7CiAgICAgICAgYnJlYWs7CiAgICAgIH0KICAgICAgcmVzKys7CiAgICB9CiAgICByZXR1cm4gcmVzOwogIH0KfQo7Ci8vIGNMYXkgdmFyc2lvbiAyMDE5MDkyMS0xCgovLyAtLS0gb3JpZ2luYWwgY29kZSAtLS0KLy8gI2RlZmluZSBtYWluIGR1bW15X21haW4KLy8ge30KLy8gI3VuZGVmIG1haW4KLy8gCi8vIGNsYXNzIFNvbHV0aW9uIHsKLy8gcHVibGljOgovLyAgIGludCBtYXhOdW1iZXJPZkFwcGxlcyh2ZWN0b3I8aW50PiYgYXJyKSB7Ci8vICAgICBpbnQgcmVzID0gMCwgbSA9IDUwMDA7Ci8vICAgICBzb3J0KGFyci5iZWdpbigpLCBhcnIuZW5kKCkpOwovLyAgICAgcmVwKGksYXJyLnNpemUoKSl7Ci8vICAgICAgIG0gLT0gYXJyW2ldOwovLyAgICAgICBpZihtIDwgMCkgYnJlYWs7Ci8vICAgICAgIHJlcysrOwovLyAgICAgfQovLyAgICAgcmV0dXJuIHJlczsKLy8gICB9Ci8vIH07Cg==