New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

1754: [NewOJ Contest 6] 平方和

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：149 通过：45
提交提交记录统计

题目描述

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

输入格式

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

输出格式

输出一个数表示答案

输入样例 复制 

5
1 2
2 3
3 4
4 5
5 6

输出样例 复制 

26