颜色相同的划艇被认为是一 样的

时间:2021-11-20 02:26:07

在首尔城中,汉江横贯对象。在汉江的北岸,从西向东星星点点地漫衍着个划艇学校,编号依次为到。每个学校都

拥有若干艘划艇。同一所学校的所有划艇颜色不异,差此外学校的划艇颜色互不不异。颜色不异的划艇被认为是一

样的。每个学校可以选择派出一些划艇参与节日的庆典,也可以选择不派出任何划艇参与。如果编号为的学校选择

派出划艇参与庆典,那么,,派出的划艇数量可以在Ai至Bi之间任意选择(Ai<=Bi)。值得注意的是,编号为i的学

校如果选择派出划艇参与庆典,那么它派出的划艇数量必需大于任意一所编号小于它的学校派出的划艇数量。输入

所有学校的Ai、Bi的值,求出参与庆典的划艇有几多种可能的情况,必需有至少一艘划艇参与庆典。两种情况差别

当且仅当有参与庆典的某种颜色的划艇数量差别