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 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; for elem in arr.iter() { if sum_time + elem[0]*elem[1] > t { break; } ans += elem[0]; sum_time += elem[0]*elem[1]; i += 1; } if i!=4 { ans += (t-sum_time) / arr[i][1]; } println!("{}", ans); }