T316181 挑战

你和同学们找了 $10$ 道题目用来练习。 这次练习的目标是写出能在空间限制里通过尽量大规模数据的代码。 同学们纷纷写出了优秀的代码。现在，他们向你发起了挑战，他们对每个问题都设置了若干个测试数据，这是他们能通过的最大规模的测试数据。现在，他们想看一看你写的代码究竟能超过多少同学的代码，通过多大规模的测试数据。 本题分为 $10$ 个任务，每个任务对应一道题和相应的若干个测试点，你需要对于每个任务，设计一个能通过全部测试点的程序。

这些任务有一个共同点，就是问题的输入都是一个非负整数序列，且这些非负整数均小于 $2^{42}$。设这个数列的长度为 $n$，内容为 $a_1,a_2,\cdots, a_n$。 具体任务见“输出格式”。

第一行一个非负整数 $T$，表示子任务编号。 第二行一个正整数 $n$，表示序列的长度。 第三行 $n$ 个非负整数，表示这个序列。 但是，在实际的测试数据中，为了减小输入量，第三行的输入采用类似于 base64 的方法进行压缩，以 $64$ 进制数来表示序列中的数，每个数用恰好 $7$ 位来表示，且省去空格。其中，$0\sim 63$ 分别用 `ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/` 来表示。高位在前，低位在后。如 `AAAAAAB` 表示 $1$，`AAAAAAC` 表示 $2$，`AAAAABA` 表示 $64$。如果序列 $a=(1,2,3)$，则输入为 `AAAAAABAAAAAACAAAAAAD`。

输出一行表示答案。具体见具体任务的说明。 ## 任务描述 #### 子任务 1 输出 $\max\limits_i\{a_i\}$。 #### 子任务 2 输出 $\sum\limits_{i

保证 $0\le T \le 9$。 保证 $1\le n \le 10^7$。 | 子任务 | $1$ | $2$ | $3$ | $4$ | $5$ | $6$ | $7$ | $8$ | $9$ | $0$ | | -------- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | | **分值** | $6$ | $6$ | $8$ | $8$ | $8$ | $11$ | $11$ | $13$ | $13$ | $16$ | 只有通过一个子任务的全部测试点，评测结果才会显示 AC。也就是说，如果只通过一个子任务的部分测试点，那么这些通过的测试点在评测结果中会显示成 WA。