onlyblues

摘要： 乘积最大 给定 $N$ 个整数 $A_{1},A_{2},…A_{N}$。 请你从中选出 $K$ 个数，使其乘积最大。 请你求出最大的乘积，由于乘积可能超出整型范围，你只需输出乘积除以 $1000000009$ 的余数。 注意，如果 $X<0$， 我们定义 $X$ 除以 $1000000009$ 的 阅读全文

摘要： 付账问题 几个人一起出去吃饭是常有的事。 但在结帐的时候，常常会出现一些争执。 现在有 $n$ 个人出去吃饭，他们总共消费了 $S$ 元。 其中第 $i$ 个人带了 $a_{i}$ 元。 幸运的是，所有人带的钱的总数是足够付账的，但现在问题来了：每个人分别要出多少钱呢？ 为了公平起见，我们希望在总付 阅读全文

摘要： 糖果传递 有 $n$ 个小朋友坐成一圈，每人有 $a \left[ i \right]$ 个糖果。 每人只能给左右两人传递糖果。 每人每次传递一个糖果代价为 $1$。 求使所有人获得均等糖果的最小代价。 输入格式 第一行输入一个正整数 $n$，表示小朋友的个数。 接下来 $n$ 行，每行一个整数 $ 阅读全文

摘要： 设$x_{1},~x_{2},~\ldots,~x_{n}$为非负实数，其中有： 调和平均数$$H_{n} = \frac{n}{\frac{1}{x_{1}} + \frac{1}{x_{2}} + \cdots + \frac{1}{x_{n}}} = \frac{n}{\sum\limits_ 阅读全文

摘要： 数字重构 给定两个正整数 $a$ 和 $b$，均不含前导 $0$。 现在，请你对 $a$ 进行重构，重新排列其各位数字顺序，得到一个不含前导 $0$ 的新正整数。 要求新正整数在不超过 $b$ 的前提下，尽可能大。 输出新正整数。 注意，我们允许新正整数等于 $a$，即保持原样不变。 输入格式 第一 阅读全文

摘要： 大臣的旅费 很久以前，$T$ 王国空前繁荣。 为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。 为节省经费，$T$ 国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。 同时，如果不重复经过大城市，从首都到达每个大城市 阅读全文

摘要： 三体攻击 三体人将对地球发起攻击。 为了抵御攻击，地球人派出了 $A \times B \times C$ 艘战舰，在太空中排成一个 $A$ 层 $B$ 行 $C$ 列的立方体。 其中，第 $i$ 层第 $j$ 行第 $k$ 列的战舰（记为战舰 $\left( {i,j,k} \right)$）的生 阅读全文

摘要： 小朋友排队 $n$ 个小朋友站成一排。 现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。 开始的时候，所有小朋友的不高兴程度都是 $0$。 如果某个小朋友第一次被要求交换，则他的不高兴程度增加 $1$，如果第二次要求他交换，则他的不高兴程 阅读全文

摘要： 数星星 天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。 如果一个星星的左下方（包含正左和正下）有 $k$ 颗星星，就说这颗星星是 $k$ 级的。 例如，上图中星星 $5$ 是 $3$ 级的（$1,2,4$ 在它左下），星星 $2,4$ 是 $1$ 级的。 例图中有 $1$ 个 $0$ 阅读全文

摘要： 波动数列 观察这个数列： $1$ $3$ $0$ $2$ $-1$ $1$ $-2$ … 这个数列中后一项总是比前一项增加 $2$ 或者减少 $3$，且每一项都为整数。 栋栋对这种数列很好奇，他想知道长度为 $n$ 和为 $s$ 而且后一项总是比前一项增加 $a$ 或者减少 $b$ 的整数数列可能有 阅读全文