use proconio::input; fn main() { input!{ a:usize, b:usize, c:usize, d:usize, p:usize, q:usize, r:usize, s:usize, t:usize } let mut ans:usize = 0; let mut sum_time:usize = 0; let mut min_time:usize = 0; let mut arr:[[usize;2];4] = [[a,p], [b,q], [c,r], [d,s]]; arr.sort_by(|e1,e2| e1[1].cmp(&e2[1])); let mut i:usize = 0; loop { if arr[i][0] == 0 { if i==3 { break; } i += 1; } sum_time += arr[i][1]; ans += 1; arr[i][0] -= 1; if sum_time > t { ans -= 1; break; } } println!("{}", ans); }