CF625C.K-special Tables

普及-

通过率:0%

时间限制:2.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

People do many crazy things to stand out in a crowd. Some of them dance, some learn by heart rules of Russian language, some try to become an outstanding competitive programmers, while others collect funny math objects.

Alis is among these collectors. Right now she wants to get one of k-special tables. In case you forget, the table n × n is called k-special if the following three conditions are satisfied:

  • every integer from 1 to _n_2 appears in the table exactly once;
  • in each row numbers are situated in increasing order;
  • the sum of numbers in the k-th column is maximum possible.

Your goal is to help Alice and find at least one k-special table of size n × n. Both rows and columns are numbered from 1 to n, with rows numbered from top to bottom and columns numbered from left to right.

人们为了在人群中脱颖而出,会做出许多疯狂的事情。有些人跳舞,有些人死记硬背俄语语法规则,有些人努力成为出色的竞赛程序员,而另一些人则热衷于收集有趣的数学对象。

阿莉斯(Alis)正是这样一位收藏家。目前,她想获得一张 k-特殊表(k-special table)。如果你忘了定义,那么一个 n × n 的表格被称为 k-特殊表,当且仅当满足以下三个条件:

  • 从 1 到 _n_² 的每个整数在表中恰好出现一次;
  • 每一行中的数字从左到右严格递增;
  • 第 k 列中所有数字之和达到可能的最大值。

你的目标是帮助阿莉斯,构造出至少一张大小为 n × n 的 k-特殊表。行与列均从 1 编号至 n,其中行号从上到下递增,列号从左到右递增。

输入格式

The first line of the input contains two integers n and k (1 ≤ n ≤ 500, 1 ≤ k ≤ n) — the size of the table Alice is looking for and the column that should have maximum possible sum.

输入的第一行包含两个整数 nn 和 kk(1 ≤ n ≤ 5001 \leq n \leq 500,1 ≤ k ≤ n1 \leq k \leq n)—— 分别表示 Alice 所寻找的表格的大小,以及应具有最大可能和的列号。

输出格式

First print the sum of the integers in the k-th column of the required table.

Next n lines should contain the description of the table itself: first line should contains n elements of the first row, second line should contain n elements of the second row and so on.

If there are multiple suitable table, you are allowed to print any.

首先输出所要求表格中第 kk 列所有整数的和。

接下来的 nn 行应描述该表格本身:第一行包含第一行的 nn 个元素,第二行包含第二行的 nn 个元素,依此类推。

若存在多个满足条件的表格,输出任意一个即可。

输入输出样例

  • 输入#1

    4 1

    输出#1

    28
    1 2 3 4
    5 6 7 8
    9 10 11 12
    13 14 15 16
  • 输入#2

    5 3

    输出#2

    85
    5 6 17 18 19
    9 10 23 24 25
    7 8 20 21 22
    3 4 14 15 16
    1 2 11 12 13

输入解题思路,AI测评打分。不知道怎么写?

首页