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>, num_of_leading_zeros: &mut usize) {
    let mut start: usize = 0;
    for i in *num_of_leading_zeros..x.len() {
        if x[i] != 0 {
            start = i;
            break;
        } 
    }

    *num_of_leading_zeros = start;

    x[start] *= num;

    for i in (start+1)..x.len() {
        x[i] *= num;

        x[i] += x[i-1]/10;
        x[i-1] = x[i-1]%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;
    let mut b: usize = 0;
 
    for i in 2.. {
        multiply(i, &mut x, &mut b);
        
        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