比赛场次 235
比赛名称 20140711B班小测
比赛状态 已结束比赛成绩
开始时间 2014-07-11 14:30:00
结束时间 2014-07-11 16:30:00
开放分组 全部用户
注释介绍
题目名称 等差数列
输入输出 ariprog.in/out
时间限制 5000 ms (5 s)
内存限制 128 MiB
测试点数 8 简单对比
用户 结果 时间 内存 得分
Gravatar传奇 AAAAAAAA 0.374 s 3.35 MiB 100
Gravatar1azyReaper AAAAAAAA 0.860 s 2.02 MiB 100
Gravatar幻灵子 AAAAAAAA 1.218 s 0.56 MiB 100
Gravatargg AAAAAAAA 1.840 s 3.35 MiB 100
GravatarTAT AAAAAAAA 1.843 s 3.35 MiB 100
GravatarKonan AAAAAAAA 1.844 s 3.35 MiB 100
Gravatar(⊙o⊙)… AAAAAAAA 1.855 s 3.35 MiB 100
Gravatar呵呵 AAAAAAAA 1.860 s 3.35 MiB 100
Gravatar哈哈 AAAAAAAA 1.910 s 2.93 MiB 100
Gravatar‘’ AAAAAAAA 1.972 s 2.93 MiB 100
Gravatar AAAAAAAA 2.733 s 1.26 MiB 100
Gravatar天空非翔 AAAAAAAA 3.228 s 1.25 MiB 100
Gravatar甘罗 AAAAAAAA 3.291 s 2.51 MiB 100
GravatarFoolMike AAAAAAAA 3.838 s 0.55 MiB 100
GravatarNBWang AAAAAAAA 5.399 s 2.55 MiB 100
Gravatarmiike is god AAAAAAAA 6.491 s 3.35 MiB 100
GravatarKZNS AAWAAAAA 6.368 s 2.37 MiB 87
Gravatar努力吧 WAWAAAEE 3.911 s 0.31 MiB 50
Gravatarchs AAAAWWTT 13.703 s 0.31 MiB 50
GravatarRACHE WAAWWWWW 0.002 s 0.31 MiB 25
GravatarHuskar WWAWWWWW 0.005 s 0.17 MiB 12
Gravatarlll德玛西亚 C 0.000 s 0.00 MiB 0
Gravatarwolf C 0.000 s 0.00 MiB 0
Gravatar752199526 WWWWWWWW 0.015 s 1.41 MiB 0
Gravatarnoier WWWWWWTE 7.804 s 2.59 MiB 0
GravatarRa-xp WWWWWWWW 11.747 s 0.55 MiB 0

等差数列

★☆   输入文件:ariprog.in   输出文件:ariprog.out   简单对比
时间限制:5 s   内存限制:128 MiB

描述 [USACO 1.4.3]

一个等差数列是一个能表示成a, a+b, a+2b,..., a+nb (n=0,1,2,3,...)的数列。

在这个问题中a是一个非负的整数,b是正整数。写一个程序来找出在双平方数集合(双平方数集合是所有能表示成p的平方 + q的平方的数的集合)S中长度为n的等差数列。


格式

TIME LIMIT: 5 秒

PROGRAM NAME: ariprog

INPUT FORMAT:

(file ariprog.in)

第一行: N(3<= N<=25),要找的等差数列的长度。

第二行: M(1<= M<=250),搜索双平方数的上界0 <= p,q <= M。


OUTPUT FORMAT:

(file ariprog.out)

如果没有找到数列,输出`NONE'。

如果找到了,输出一行或多行, 每行由二个整数组成:a,b。

这些行应该先按b排序再按a排序。


所求的等差数列将不会多于10,000个。


SAMPLE INPUT

5
7


SAMPLE OUTPUT

1 4
37 4
2 8
29 8
1 12
5 12
13 12
17 12
5 20
2 24