问题2342--多少个平方和

2342: 多少个平方和

时间限制: 1 Sec  内存限制: 128 MB
提交: 6  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

存在n个变量xi，现在只告诉你每个变量的取值范围在[li, ri]中。
假设这n个数字的平方和为S，求总共存在多少种不同的S。

输入

输入第一行为正整数n。(1≤n≤100)
接下来n行为两个数字li和ri。(1≤li,ri≤100)

输出

输出一个数表示答案

样例输入 Copy 

5
1 2
2 3
3 4
4 5
5 6

样例输出 Copy 

26

来源/分类

29初级算法-一维动态规划 
[提交] [状态]