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
}

const M: u32 = 1000000000;
const L: u32 = 9;

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]/M;
        x[i] = x[i]%M;
    }

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

fn update_nums(nums: &mut [u32;10], x: &Vec<u32>) {
    let mut pienempi;
    let mut isompi;
    for a in x {
        for i in 0..L {
            pienempi = 10_u32.pow(i);
            isompi = pienempi * 10;
            nums[(a%isompi/pienempi) as usize] += 1;
        }
    }

    nums[0] -= {
        let mut r = 0;
        for i in (0..L).rev() {
            pienempi = 10_u32.pow(i);
            isompi = pienempi * 10;
            if (x[x.len()-1]%isompi/pienempi) == 0 {
                r += 1;
            } else {
                break;
            }
        }
        r
    };
}

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 2.. {
        multiply(i, &mut x);

        nums = [0; 10];
        update_nums(&mut nums, &x);

        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: TIME LIMIT EXCEEDED

Test 6

Group: 1, 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 7

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 8

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 10

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 11

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 3

Verdict: TIME LIMIT EXCEEDED

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