提出 #70988924

---

ソースコード 拡げる

use std::io::{Read, Write};

fn main() {
    let out = std::io::stdout();
    let mut out = std::io::BufWriter::new(out.lock());
    let mut input = String::new();
    std::io::stdin().read_to_string(&mut input).unwrap();
    let mut iter = input.split_ascii_whitespace();

    let n: i64 =iter.next().unwrap().parse().unwrap(); 
    let x: i64 =iter.next().unwrap().parse().unwrap(); 
    let y: i64 =iter.next().unwrap().parse().unwrap(); 
    let mut a: Vec<i64> = (0..n).map(|_| iter.next().unwrap().parse().unwrap()).collect();

    let mut ans = 0i64;

    a.sort_by(|a,b| b.cmp(a));

    let mut success = true;
    for m in (0..=(a[0]*y)).rev() {
        success = true;
        ans=0;
        for &ai in &a {
            let mut ok = false;
            for yi in (0..=ai).rev() {
                if y*yi+x*(ai-yi) == m && ai-yi>=0 {
                    ok = true;
                    ans += yi;
                    break;
                }
            }
            if !ok {
                success=false;
                break;
            }
        }
        if success{
            break;
        }
    }
    if success {
        writeln!(out, "{}", ans).unwrap();
    } else {
        writeln!(out, "-1").unwrap();
    }
}

提出情報

ジャッジ結果