Kertoma

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

fn equals(nums: &[u32;10], has_nums: &Vec<u32>) -> bool {
    for i in 0..10 {
        if nums[i] != has_nums[i] {
            return false;
        }
    }
    true
}

fn multiply(num: u32, x: &mut Vec<u32>) {
    *x = x.iter().map(|a| *a*num).collect::<Vec<_>>();
    for i in 0..(x.len() - 1) {
        x[i+1] += x[i]/10;
        x[i] = x[i]%10;
    }

    let mut last_i = x.len()-1;
    while x[last_i] >= 10 {
        x.push(x[last_i]/10);
        x[last_i] = x[last_i]%10;
        last_i += 1;
    }
}

fn main() {
    let mut input = BufReader::new(std::io::stdin());
    let mut line = "".to_string();
    input.read_line(&mut line).unwrap();
    let split = line.split_whitespace();
    let has_nums: Vec<u32> = split.map(|s| s.parse().unwrap()).collect::<Vec<_>>();

    let mut x: Vec<u32> = vec![1];
    let mut nums: [u32; 10];

    let mut a: u32 = 0;

    for i in 1.. {
        multiply(i, &mut x);
        nums = [0; 10];

        for a in &x {
            nums[*a as usize] += 1;
        }

        if equals(&nums, &has_nums) {
            a = i;
            break;
        }
    }

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

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

Test 4

Group: 1, 2, 3

Verdict: ACCEPTED

Test 5

Group: 1, 2, 3

Verdict: ACCEPTED

Test 6

Group: 1, 2, 3

Verdict: ACCEPTED

Test 7

Group: 2, 3

Verdict: ACCEPTED

Test 8

Group: 2, 3

Verdict: ACCEPTED

Test 9

Group: 2, 3

Verdict: ACCEPTED

Test 10

Group: 2, 3

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: ACCEPTED

Test 12

Group: 3

Verdict: ACCEPTED

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 16

Group: 3

Verdict: TIME LIMIT EXCEEDED