题目描述 给定n个整数,第i个整数xi的值可以任意取[Li,Ri]区间的值。 设S=x1*x1+x2*x2+x3*x3+......+xn*xn 即:S=Σxi2 求S共有多少种取值。 输入 第一行一个正整数n。 接下来n行,每行两个由空格隔开的正整数,表示Li和Ri。其中(1<=n,Li,Ri<=100) 输出 一行一个正整数,表示S取值的种类数。 样例输入 Copy 5 2 3 3 4 4 5 5 6 6 7 样例输出 Copy 26
时间: 2024-04-10 14:32:28 浏览: 36
将一个整数S随机拆分为N个在min~max之间的整数.txt
这是一个求取S取值种类数的问题。给定n个整数,每个整数的取值范围为[Li, Ri]。我们需要求出S的取值共有多少种。
输入包含一个正整数n,表示整数的个数。接下来的n行,每行包含两个由空格分隔的正整数Li和Ri,表示第i个整数的取值范围。
输出为一个正整数,表示S的取值种类数。
样例输入:
5
2 3
3 4
4 5
5 6
6 7
样例输出:
26
阅读全文