Submission #20544976

---

Source Code Expand

use proconio::{fastout, input};

fn get_value(hands: [i32; 10]) -> i64 {
    let mut value = 0;

    for i in 1..=9 {
        let mut v = i as i64;
        for _ in 1..=hands[i] {
            v *= 10;
        }
        value += v;
    }

    return value;
}

#[fastout]
fn main() {
    input! {in_k: i64, in_s: String, in_t: String};
    let mut hands1 = [0; 10];
    let mut hands2 = [0; 10];
    let mut cards = [in_k; 10];
    let mut wincount = 0;

    for i in 0..4 {
        let h1 = in_s.chars().nth(i).unwrap() as usize - 48;
        let h2 = in_t.chars().nth(i).unwrap() as usize - 48;

        hands1[h1] += 1;
        hands2[h2] += 1;
        cards[h1] -= 1;
        cards[h2] -= 1;
    }

    eprintln!("{:?}", hands1);
    eprintln!("{:?}", hands2);
    eprintln!("{:?}", cards);

    for i in 1..=9 {
        if cards[i] == 0 {
            continue;
        }

        let w1 = cards[i];
        cards[i] -= 1;
        hands1[i] += 1;
        let v1 = get_value(hands1);

        for j in 1..=9 {
            if cards[j] == 0 {
                continue;
            }

            let w2 = cards[j];
            hands2[j] += 1;
            let v2 = get_value(hands2);
            hands2[j] -= 1;
            if v1 > v2 {
                eprintln!("{:?} - {:?} -> {} - {}", hands1, hands2, v1, v2);
                wincount += w1 * w2;
            }
        }

        cards[i] += 1;
        hands1[i] -= 1;
    }

    eprintln!("{} {}", wincount, (9 * in_k - 8) * (9 * in_k - 9));
    println!(
        "{:.6}",
        wincount as f32 / ((9 * in_k - 8) * (9 * in_k - 9)) as f32
    );
}

Submission Info

Judge Result