[HDOJ3308]LCIS（线段树，区间合并，新的代码）

题目描述

给定一个长度为$n$的序列$a_1,a_2,...,a_n$，找到其中的一个最长严格上升子序列（LIS），使得其中的元素在原序列中的下标单调不降。

输入格式

第一行一个数$n$（$1\leq n\leq 10^5$），表示序列的长度。

第二行$n$个数$a_i$（$1\leq a_i\leq 10^9$），表示序列中的元素。

输出格式

输出最长上升子序列的长度。

样例输入

7
1 3 5 2 4 6 7

样例输出

4

算法1

(线段树) $O(n\log n)$

线段树维护区间最长上升子序列，用vector合并区间。

时间复杂度

参考文献

C++ 代码

算法2

(暴力枚举) $O(n^2)$

枚举所有的上升子序列，取其中最长的。

时间复杂度

参考文献

C++ 代码

相关问题

hdoj 1002

这是一道计算 a+b 的题目。你需要读入两个整数 a 和 b，然后输出它们的和。具体实现方式可以使用任何编程语言，以下是使用 C++ 的示例代码：

#include <iostream>
using namespace std;

int main() {
    int a, b;
    while (cin >> a >> b) {
        cout << a + b << endl;
    }
    return 0;
}

你可以将该代码保存为 solution.cpp 文件，然后在命令行中使用 g++ 编译并运行：

g++ solution.cpp -o solution
./solution

然后按照提示输入 a 和 b 的值即可得到它们的和。

7-10 大整数A+B 分数 10 全屏浏览题目 作者 HDOJ 单位 绍兴文理学院 输入两个整数A、B，求 A + B。 输入格式: 首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试输入2个正整数A、B。整数可能很大，但每个整数的位数不会超过1000。 输出格式: 对于每组测试输出两行数据；第一行输出"Case #:"，#表示测试组号，第二行输出形式为“A + B = Sum”，Sum表示A+B的结果。每两组测试数据之间空一行。

##i#i:#i: "#i: "，#i: "，其中#i: "，其中i#i: "，其中i表示#i: "，其中i表示测试#i: "，其中i表示测试数据#i: "，其中i表示测试数据的#i: "，其中i表示测试数据的编号#i: "，其中i表示测试数据的编号（#i: "，其中i表示测试数据的编号（从#i: "，其中i表示测试数据的编号（从1#i: "，其中i表示测试数据的编号（从1开始#i: "，其中i表示测试数据的编号（从1开始），#i: "，其中i表示测试数据的编号（从1开始），并#i: "，其中i表示测试数据的编号（从1开始），并且#i: "，其中i表示测试数据的编号（从1开始），并且i#i: "，其中i表示测试数据的编号（从1开始），并且i需要#i: "，其中i表示测试数据的编号（从1开始），并且i需要右#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于输入#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于输入数据#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于输入数据：#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于输入数据：

#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于输入数据：

2#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于输入数据：

2
#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于输入数据：

2
1#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于输入数据：

2
1 #i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于输入数据：

2
1 2#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于输入数据：

2
1 2
#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于输入数据：

2
1 2
1#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于输入数据：

2
1 2
1 #i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于输入数据：

2
1 2
1 3#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于输入数据：

2
1 2
1 3

#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于输入数据：

2
1 2
1 3

应#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于输入数据：

2
1 2
1 3

应该#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于输入数据：

2
1 2
1 3

应该输出#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于输入数据：

2
1 2
1 3

应该输出：#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于输入数据：

2
1 2
1 3

应该输出：

#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于输入数据：

2
1 2
1 3

应该输出：

Case#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于输入数据：

2
1 2
1 3

应该输出：

Case ##i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于输入数据：

2
1 2
1 3

应该输出：

Case #1#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于输入数据：

2
1 2
1 3

应该输出：

Case #1:#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于输入数据：

2
1 2
1 3

应该输出：

Case #1: #i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于输入数据：

2
1 2
1 3

应该输出：

Case #1: 0#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于输入数据：

2
1 2
1 3

应该输出：

Case #1: 0.#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于输入数据：

2
1 2
1 3

应该输出：

Case #1: 0.5#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于输入数据：

2
1 2
1 3

应该输出：

Case #1: 0.5

#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于输入数据：

2
1 2
1 3

应该输出：

Case #1: 0.5

Case#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于输入数据：

2
1 2
1 3

应该输出：

Case #1: 0.5

Case ##i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于输入数据：

2
1 2
1 3

应该输出：

Case #1: 0.5

Case #2#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于输入数据：

2
1 2
1 3

应该输出：

Case #1: 0.5

Case #2:#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于输入数据：

2
1 2
1 3

应该输出：

Case #1: 0.5

Case #2: #i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于输入数据：

2
1 2
1 3

应该输出：

Case #1: 0.5

Case #2: 0#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于输入数据：

2
1 2
1 3

应该输出：

Case #1: 0.5

Case #2: 0.#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于输入数据：

2
1 2
1 3

应该输出：

Case #1: 0.5

Case #2: 0.333#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于输入数据：

2
1 2
1 3

应该输出：

Case #1: 0.5

Case #2: 0.333333#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于输入数据：

2
1 2
1 3

应该输出：

Case #1: 0.5

Case #2: 0.333333333#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于输入数据：

2
1 2
1 3

应该输出：

Case #1: 0.5

Case #2: 0.3333333333#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于输入数据：

2
1 2
1 3

应该输出：

Case #1: 0.5

Case #2: 0.3333333333

#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于输入数据：

2
1 2
1 3

应该输出：

Case #1: 0.5

Case #2: 0.3333333333

题#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于输入数据：

2
1 2
1 3

应该输出：

Case #1: 0.5

Case #2: 0.3333333333

题目#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于输入数据：

2
1 2
1 3

应该输出：

Case #1: 0.5

Case #2: 0.3333333333

题目来源#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于输入数据：

2
1 2
1 3

应该输出：

Case #1: 0.5

Case #2: 0.3333333333

题目来源：#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于输入数据：

2
1 2
1 3

应该输出：

Case #1: 0.5

Case #2: 0.3333333333

题目来源：H#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于输入数据：

2
1 2
1 3

应该输出：

Case #1: 0.5

Case #2: 0.3333333333

题目来源：HDO#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于输入数据：

2
1 2
1 3

应该输出：

Case #1: 0.5

Case #2: 0.3333333333

题目来源：HDOJ#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于输入数据：

2
1 2
1 3

应该输出：

Case #1: 0.5

Case #2: 0.3333333333

题目来源：HDOJ #i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于输入数据：

2
1 2
1 3

应该输出：

Case #1: 0.5

Case #2: 0.3333333333

题目来源：HDOJ 285#i: "，其中i表示测试数据的编号（从1开始），并且i需要右对齐，占据3个字符的宽度，不足处用空格补齐。第二行输出A/B的值，精确到小数点后10位。如果A/B是一个整数，输出整数即可。每组输出之间空一行，最后一组输出之后不需要空行。

例如，对于输入数据：

2
1 2
1 3

应该输出：

Case #1: 0.5

Case #2: 0.3333333333

题目来源：HDOJ 2854