Entrepreneur

use std::io::{BufRead, BufReader};

fn main() {
    let mut input = BufReader::new(std::io::stdin());
    let mut line = "".to_string();
    input.read_line(&mut line).unwrap();
    let mut split = line.split_whitespace();
    let a: usize = split.next().unwrap().parse().unwrap();
    let b: u128 = split.next().unwrap().parse().unwrap();

    // one line with multiple inputs
    line = "".to_string();
    input.read_line(&mut line).unwrap();
    let mut split = line.split_whitespace();

    let mut machine_speeds: Vec<u128> = Vec::new();
    machine_speeds.reserve(a);

    for v in split.by_ref() {
        machine_speeds.push(v.parse::<u128>().unwrap());
    }

    let mut cars_made: u128 = 0;
    let mut seconds_passed: u128 = 0;

    while cars_made < b {
        seconds_passed += 1;
        for machine in machine_speeds.iter() {
            if seconds_passed % machine == 0 {
                cars_made += 1;
            }
        }
    }

    println!("{}", seconds_passed);
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: TIME LIMIT EXCEEDED

Test 5

Verdict: TIME LIMIT EXCEEDED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: TIME LIMIT EXCEEDED

Test 9

Verdict: TIME LIMIT EXCEEDED

Test 10

Verdict: TIME LIMIT EXCEEDED

Test 11

Verdict: TIME LIMIT EXCEEDED

Test 12

Verdict: TIME LIMIT EXCEEDED

Test 13

Verdict: TIME LIMIT EXCEEDED

Test 14

Verdict: ACCEPTED