问题 1050 --#515. 「LibreOJ β Round #2」贪心只能过样例

1050: #515. 「LibreOJ β Round #2」贪心只能过样例

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

题目描述

一共有 nnn个数,第 iii 个数 xix_ixi 可以取 [ai,bi][a_i , b_i][ai,bi] 中任意值。
S=∑xi2S = \sum{{x_i}^2}S=xi2,求 SSS 种类数。

输入格式

第一行一个数 nnn
然后 nnn 行,每行两个数表示 ai,bia_i,b_iai,bi

输出格式

输出一行一个数表示答案。

样例

样例输入

5
1 2
2 3
3 4
4 5
5 6

样例输出

26

数据范围与提示

1≤n,ai,bi≤1001 \le n , a_i , b_i \le 1001n,ai,bi100

输入

输出

提示

来源

 

[提交][状态]