SP8330 GNTFNTN - Giant fountain

题目描述

在反乌托邦的政府面前,即议会大楼前,安装了一座巨大的喷泉。这座喷泉由 $N$ 层上下堆叠组成,立于一个容量无限的大水箱之上。喷泉的层数从上到下依次编号为 1 到 $N$。最上面的 $l_1$ 层具有相同的容量 $c_1$,接下来的 $l_2$ 层具有相同的容量 $c_2$,如此类推,直到最后的 $l_K$ 层,其容量为 $c_K$。这里 $l_1 + l_2 + \cdots + l_K = N$。 当任意一层第 $i$ 层的水量超出其容量时,溢出的水将流向下一层,即第 $i+1$ 层。当最底层第 $N$ 层的水溢出时,这些水会被收集到大水箱中。水是按照如下方式加入各层的:首先,向每个满足条件的层级 $i$ 添加 $w_1$ 单位的水,其中 $s_1$

输入格式

输入的第一行包含一个整数 $T$,表示测试用例的数量。 每个测试用例的描述第一行包含空格分隔的整数 $N$,表示

输出格式

对于每个测试用例,输出一对以空格分隔的整数:分别表示流入大水箱的总水量及完全被填满的喷泉层数。

说明/提示

(题目示例或范围信息需要补充完成。) **本翻译由 AI 自动生成**