Submission #66814217

---

Source Code Expand

#[allow(unused_imports)]
use ac_library::*;
#[allow(unused_imports)]
use itertools::Itertools;
#[allow(unused_imports)]
use num::Integer;
#[allow(unused_imports)]
use proconio::{marker::*, *};
#[allow(unused_imports)]
use rand::Rng;
#[allow(unused_imports)]
use std::collections::*;

fn solve() {
    input! {
        m: u32,
        k: u32,
    }
    // まず, 奇数なら容易に達成可能
    if k.is_odd() {
        let n = k / 2 + 1;
        println!("Yes");
        println!("{n}");
        for i in 0..n {
            print!("{i} ");
        }
        println!("");
        return;
    }
    if m == k {
        println!("Yes");
        println!("{m}");
        for i in 0..m {
            print!("{i} ");
        }
        println!("");
        return;
    }
    // -2を追加することで値を3つ増やせる
    if k >= 6 {
        let n = (k - 3) / 2 + 1;
        println!("Yes");
        println!("{}", n + 1);
        for i in 0..n {
            print!("{i} ");
        }
        print!("{} ", m - 2);
        println!("");
        return;
    }
    // k == 2 のときはやるだけ
    if k == 2 {
        if m.is_odd() {
            println!("No");
            return;
        }
        println!("Yes");
        println!("2");
        println!("0 {}", m / 2);
        return;
    }
    // あとはk=4だけ
    if m % 2 == 0 {
        println!("Yes");
        println!("3");
        println!("0 {} {}", 1, m / 2);
        return;
    }
    println!("No");
}

fn main() {
    input! { t: usize }
    for _ in 0..t {
        solve();
    }
}

Submission Info

Judge Result