P1334 - 真分数 - 优加优智OJ系统

内存限制：128 MB 时间限制：1.000 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：0 通过：0

提交提交记录统计

    真分数，指的是分子比分母小的分数，真分数的分数值小于1。
    给出n个正整数，任取两个数分别作为分子和分母组成真分数。
    求能组成多少不同值的真分数。

    第一行是一个正整数n。
    第二行是n个不同的正整数a_i，相邻两个整数之间用单个空格隔开。

样例说明：共组成6个真分数：1/2，1/3，1/4，2/3，2/4，3/4。

但是这6个真分数有5个不同的值：1/2，1/3，1/4，2/3，3/4。因为1/2和2/4的值相同.

数据范围要求：100%的数据：1<=a_i<=1000，n<=600。

一个整数，即最简真分数组合的个数。

4
1 2 3 4

NOIP

1334: 真分数