Submission #8583386

---

Source Code Expand

use std::io::*;
use std::str::FromStr;

fn main() {
    let m: usize = read();
    let mut d: Vec<usize> = vec![0; m];
    let mut c: Vec<usize> = vec![0; m];

    for i in 0..m {
        d[i] = read();
        c[i] = read();
    }

    let mut sum = 0;
    let po = [(10, 10), (10, 11), (4, 4), (10, 13), (10, 14), (4, 5), (28, 48), (64, 119), (2, 2)];

    for i in 0..m {
        if d[i] == 0 {
            sum += c[i];
            c[i] = 0;
            continue;
        }
        let (p, o) = po[d[i]-1];
        sum += (c[i] / p) * o;
        c[i] = c[i] / p + c[i] % p;
    }/*
    for i in 0..m {
        println!("{}:{}", d[i], c[i]);
    }*/
    let mut now = 0;
    for i in 0..m {
        while c[i] > 0 {
            now += d[i];
            c[i] -= 1;
            sum += 1;

            while now > 9 {
                now = now % 10 + now / 10;
                sum += 1;
            }
        }
    }
    //println!("{}", now);
    println!("{}", sum-1);
}

fn read<T: FromStr>() -> T {
    let stdin = stdin();
    let stdin = stdin.lock();
    let token: String = stdin
        .bytes()
        .map(|c| c.unwrap() as char)
        .skip_while(|c| c.is_whitespace())
        .take_while(|c| !c.is_whitespace())
        .collect();
    token.parse().ok().unwrap()
}

Submission Info

Judge Result