結果

問題 No.942 プレゼント配り
コンテスト
ユーザー Yukino DX.
提出日時 2023-12-01 23:37:44
言語 Rust
(1.97.1 + proconio + num + itertools + ACL)
コンパイル:
/usr/bin/rustc_custom
実行:
./target/release/main
結果
WA  
実行時間 -
コード長 816 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 554 ms
コンパイル使用メモリ 194,188 KB
実行使用メモリ 9,788 KB
最終ジャッジ日時 2026-09-05 00:07:33
合計ジャッジ時間 3,201 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge3_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 13 WA * 5
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#![allow(non_snake_case)]
#![allow(unused_imports)]
use itertools::Itertools;
use proconio::input;
use proconio::marker::*;
use std::cmp::Reverse;
use std::collections::*;

fn main() {
    input! {
        n:usize,
        k:usize,
    }

    solve(n, k);
}

fn solve(n: usize, k: usize) {
    if n == 1 && k == 1 {
        println!("Yes\n1");
        return;
    }
    if n * (n + 1) / 2 % k != 0 || n == k {
        println!("No");
        return;
    }

    let mut l = 1;
    let mut r = n;
    let mut ans = vec![vec![]; k];
    while l < r {
        for i in 0..k {
            ans[i].push(l);
            l += 1;
        }

        for i in 0..k {
            ans[i].push(r);
            r -= 1;
        }
    }

    println!("Yes");
    for ans in ans {
        println!("{}", ans.iter().join(" "));
    }
}
0