#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define llint long long #define inf 1e18 #define rep(x, s, t) for(llint (x) = (s); (x) < (t); (x)++) #define Rep(x, s, t) for(llint (x) = (s); (x) <= (t); (x)++) #define chmin(x, y) (x) = min((x), (y)) #define chmax(x, y) (x) = max((x), (y)) using namespace std; typedef pair P; llint n, x, y, z; llint a[100005]; vector vec, vec2; llint cnt[15]; int main(void) { ios::sync_with_stdio(0); cin.tie(0); cin >> n >> x >> y >> z; for(int i = 1; i <= n; i++) cin >> a[i], a[i] = (a[i]+1000) / 1000; for(int i = 1; i <= n; i++){ llint t = min(z, a[i]/10); z -= t; a[i] -= t * 10; } if(z == 0){ for(int i = 1; i <= n; i++){ llint t = min(y, a[i]/5); y -= t; a[i] -= t * 5; vec.push_back(a[i]); } sort(vec.rbegin(), vec.rend()); for(int i = 0; i < vec.size(); i++){ if(y > 0) y--; else x -= vec[i]; } if(x >= 0) cout << "Yes" << endl; else cout << "No" << endl; return 0; } if(z >= n){ cout << "Yes" << endl; return 0; } for(int i = 1; i <= n; i++){ if(a[i] < 5) vec.push_back(a[i]); else vec2.push_back(a[i]); } sort(vec.rbegin(), vec.rend()); sort(vec2.rbegin(), vec2.rend()); llint l = max(0LL, z - (llint)vec.size()); for(int i = z-l; i < vec.size(); i++) cnt[vec[i]]++; for(int i = l; i < vec2.size(); i++) cnt[vec2[i]]++; llint orgy = y, orgx = x; for(int i = l; i <= z; i++){ //for(int j = 0; j <= 9; j++) cout << cnt[j] << " "; cout << endl; y = orgy, x = orgx; llint cnt2[15]; for(int j = 0; j < 10; j++) cnt2[j] = cnt[j]; for(int j = 9; j >= 5; j--){ llint t = min(cnt2[j], y); y -= t; cnt2[j] -= t; cnt2[j-5] += t; } for(int j = 4; j >= 0; j--){ llint t = min(cnt2[j], y); y -= t; cnt2[j] -= t; } for(int j = 0; j <= 9; j++) x -= j * cnt2[j]; if(x >= 0){ cout << "Yes" << endl; return 0; } if(i >= (int)vec2.size() || z-i-1 < 0) break; cnt[vec2[i]]--; cnt[vec[z-i-1]]++; } cout << "No" << endl; return 0; }