YLT C++ 6级 2025.09

N5766 [CIE 202509 六级 T1] 古董

题目描述

拍卖师准备了 $N$ 件古董进行拍卖。这些古董有以下重要特性：
陈列规则：所有古董按 $1, \ldots, N$ 编号陈列在一条长廊中，每天拍卖师只能从长廊任一端取出一件古董拍卖。
升值效应：古董拍卖顺序直接影响成交价。若第 $i$ 件古董在第 $a$ 天拍卖，成交价为 $V_i \times a$（$V_i$ 为初始估价）。
价值分布：第 $i$ 件古董的初始估价 $V_i$ 取决于其陈列位置——从入口端开始，第 $i$ 个展柜内的古董估价为 $V_i$。
拍卖师需要制定最优拍卖顺序，最大化总成交额。请帮助他计算出古董全部售出后的最大收益。

输入格式

第一行：古董数量 $N$
接下来 $N$ 行：古董初始估价序列 $V_1 \sim V_N$

输出格式

一行整数表示最大总收益。

样例

样例 1
输入：

5
1
3
1
5
2

输出：

43

提示

【数据范围】

$1 \le N \le 2000$
$1 \le V_i \le 1000$

N5767 [CIE 202509 六级 T2] 括号

题目描述

给定一个整数 $n$ 。生成所有长度为 $n$ 的合法括号序列，并按字典序升序输出。
合法括号序列定义：
$1$．空字符串是合法的。
$2$．若字符串 $s$ 合法，则 $( + s + )$ 合法。
$3$．若字符串 $s$ 和 $t$ 合法，则 $s + t$ 合法。

输入格式

输入一个整数 $n$ 。

输出格式

每行输出一个合法括号序列（按字典序升序）。若无解则不输出。

样例

样例 1
输入：

2

输出：

()

样例 2
输入：

4

输出：

(())
()()

样例 3
输入：

6

输出：

((()))
(()())
(())()
()(())
()()()

提示

【数据范围】

$1 \le N \le 20$
$N$ 是偶数

N5768 [CIE 202509 六级 T3] 搬运水果

题目描述

在果园里，$n$ 堆果实排成一个环形，第 $i$ 堆果实的重量为 $a_i$。
果农需要将所有果实合并成一堆。合并规则如下：

• 每次只能合并相邻的两堆，新堆的重量为两堆重量之和。
• 每次合并消耗的体力等于新堆的重量。
• 合并后新堆与剩余堆仍保持环形排列。
  请设计合并顺序，求出合并全过程消耗的最小总体力与最大总体力。

输入格式

第一行：整数 $n$ 表示果实堆数。
第二行：$n$ 个整数 $a_1,a_2,...,a_n$，表示每堆果实的重量。

输出格式

第一行：最小总体力消耗。
第二行：最大总体力消耗。

样例

样例 1
输入：

4
4 5 9 4

输出：

43
54

提示

【数据范围】

$1 \le n \le 100$
$1 \le a_i \le 1000$

N5769 [CIE 202509 六级 T4] 金字塔

题目描述

给定长度为 $n$ 的字符串 $s$。
从 $s$ 中提取子序列，组成 pyramid 字符串的方法有多少种？
答案需对 $10^{9}+7$ 取模后输出。

输入格式

第一行：一个整数 $n$
第二行：一个字符串 $s$

输出格式

输出组成 pyramid 的方法数（取模 $10^{9}+7$）。

样例

样例 1
输入：

5
pxxxx

输出：

0

样例 2
输入：

10
pyyradmiid

输出：

4

提示

【数据范围】

$1 \le N \le 10^{5}$
$s$ 仅包含小写英文字母。