请认真阅读并遵守该出题规范,否则您的题目可能会面临被隐藏甚至删除的风险。

请不要多次上传严重不符合要求的题目,否则您可能暂时/永久失去出题资格。

出题前,建议阅读面条老师分享的出题心得


基本规范

  • 所有题目编号请以QY开头。

  • 请正确使用全角中文标点符号。特别地,句末要有​句号​。

  • 数学公式(运算式、运算符、参与运算的常数、作为变量的字母等)应正确使用 LaTeX,非数学公式(一般英文单词、题目名、算法名、人名等)不应使用 LaTeX。

  • 中文英文、数字或公式之间以半角空格隔开,但中文标点符号英文、数字或公式之间不应有空格。

  • 对于每个题目,测试点数量不应少于 55 个。


题目背景

  • 好的题目背景应起到帮助理解题意的作用。
  • 需要绝对避免题目背景影响题意的理解,同时不应有过多与题目本身无关的内容。
  • 必要时,可以提供​形式化题意​。

题目描述

  • 要求​清晰、简洁、易懂、严谨​,不应出现需要样例才能理解题意的情况,不应使用容易引起歧义的表述。
  • 同一道题目的同一个变量,名字的大小写应​统一​,不应出现在某处是 N,而在另一处变成 n 的情况。

输入格式

  • 描述多个并列的变量时,应合并为一个公式。
  • 除部分特殊情况外,用作序号的数字建议使用​中文​。
  • 表述时应注意形式上的统一,不应出现「输入」二字时有时无的情况。
**本题有多组数据**。
第一行一个整数 $T$,表示数据组数。
对于每组数据:
第一行三个整数 $n,m,k$。  
接下来 $n$ 行,每行 $m$ 个整数,表示输入矩阵 $a$。

输出格式

  • 输出特定字符串时应使用​行内代码块​。
一行一个字符串 `inf`。
  • 如果题目有多种可能的正确输出,包括输出小数,请在输出格式中说明。
  • 如果答案需要取模,请在题目描述输出格式中两次说明。
  • 表述时应注意形式上的统一,不应出现「输出」二字时有时无的情况。

数据规模与约定

  • 包括数据范围和​提示​。

数据范围

  • 数据类型(整数、实数、字符、字符串等)应在输入格式中说明,数据范围应在说明/提示中说明。需要绝对避免数据类型是「正整数」但数据范围是「≥0」的情况。
  • 数据范围必须有上界和下界的描述,字符串必须有字符集的描述,实数必须有小数点后位数的描述。
  • 当有效位数较少时,≥10510^5的数应使用​科学计数法​。
  • 不同变量的数据范围应​分开为多个公式​,公式与公式之间用全角逗号隔开。特别地,若存在多个变量的数据范围相同,也可以合并为同一个公式。
  • 若部分分​具有依赖关系​,可以​省略部分分中不必要的数据范围​。
  • 原则上,要有对于全部测试数据的数据范围。
  • 使用百分号表述部分分时,需要避免出现歧义,必要时推荐使用表格表述
对于 $30\%$ 的数据,$n \le 10$。  
对于 $60\%$ 的数据,$n \le 1000$。  
对于另外 $20\%$ 的数据,$a_i,b_i > 0$。
对于 $100\%$ 的数据,$1 \le n \le 10^5$,$-10^9 \le a_i,b_i \le 10^9$。
  • 如果需要捆绑测试,应加粗说明「​本题采用捆绑测试​」,对 Subtask 的描述推荐采用​无序列表​。
**本题采用捆绑测试**。

- Subtask 1(30 points):$n \le 10$。
- Subtask 2(30 points):$n \le 1000$。
- Subtask 3(20 points):$a_i,b_i > 0$。
- Subtask 4(20 points):无特殊限制。

对于所有测试数据,$1 \le n \le 10^5$,$-10^9 \le a_i,b_i \le 10^9$。
  • 如果没有部分分,一个变量的数据范围可以写在输入格式中。

时空限制

  • 原则上,时空限制应至少为 std 在最坏情况下的 1.5 倍,且不应过小或过大。

题面markdown模板

template.md