题目： 我们把玻璃杯摆成金字塔的形状，其中第一层有1个玻璃杯，第二层有2个，依次类推到第100层，每个玻璃杯(250ml)将盛有香槟。 从顶层的第一个玻璃杯开始倾倒一些香槟，当顶层的杯子满了，任何溢出的香槟都会立刻等流量的流向左右两侧的玻璃杯。当左右两边的杯子也满了，就会等流量的流向它们左右两边的杯子，依次类推。（当最底层的玻璃杯满了，香槟会流到地板上） 例如，在倾倒一杯香槟后，最顶层的

题目大意：金字塔形的杯子排列，由最上面的杯子开始灌水，水在灌满杯子后，溢出的水会均匀流到脚下的两个杯子中。给定灌水量和由i，j 确定的杯子的位置，求这个杯子的灌水量。 题目分析：给定了杯子的坐标，只要由上到下依次求出和这个杯子有关的杯子的灌水量即可，放在边缘的杯子只有一个水源，而放在里面的杯子有两个水源。 AC code：(Ruby) def champagne_tower(poured,

题目描述： 我们把玻璃杯摆成金字塔的形状，其中第一层有1个玻璃杯，第二层有2个，依次类推到第100层，每个玻璃杯(250ml)将盛有香槟。 从顶层的第一个玻璃杯开始倾倒一些香槟，当顶层的杯子满了，任何溢出的香槟都会立刻等流量的流向左右两侧的玻璃杯。当左右两边的杯子也满了，就会等流量的流向它们左右两边的杯子，依次类推。（当最底层的玻璃杯满了，香槟会流到地板上） 例如，在倾倒一杯香槟后，最顶层的

目录 算法描述 输入格式 输出格式 数据范围 输入样例： 输出样例： 代码 算法分析 算法描述 给定一个长度为 n� 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。 输入格式 第一行包含整数 n�。 第二行包含 n� 个整数（均在 0∼1050∼105 范围内），表示整数序列。 输出格式 共一行，包含一个整数，表示最长的不包含重复的数的连