比赛场次 | 235 |
---|---|
比赛名称 | 20140711B班小测 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2014-07-11 14:30:00 |
结束时间 | 2014-07-11 16:30:00 |
开放分组 | 全部用户 |
注释介绍 |
题目名称 | 等差数列 |
---|---|
输入输出 | ariprog.in/out |
时间限制 | 5000 ms (5 s) |
内存限制 | 128 MiB |
测试点数 | 8 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
传奇 | AAAAAAAA | 0.374 s | 3.35 MiB | 100 |
1azyReaper | AAAAAAAA | 0.860 s | 2.02 MiB | 100 |
幻灵子 | AAAAAAAA | 1.218 s | 0.56 MiB | 100 |
gg | AAAAAAAA | 1.840 s | 3.35 MiB | 100 |
TAT | AAAAAAAA | 1.843 s | 3.35 MiB | 100 |
Konan | AAAAAAAA | 1.844 s | 3.35 MiB | 100 |
(⊙o⊙)… | AAAAAAAA | 1.855 s | 3.35 MiB | 100 |
呵呵 | AAAAAAAA | 1.860 s | 3.35 MiB | 100 |
哈哈 | AAAAAAAA | 1.910 s | 2.93 MiB | 100 |
‘’ | AAAAAAAA | 1.972 s | 2.93 MiB | 100 |
卍 | AAAAAAAA | 2.733 s | 1.26 MiB | 100 |
天空非翔 | AAAAAAAA | 3.228 s | 1.25 MiB | 100 |
甘罗 | AAAAAAAA | 3.291 s | 2.51 MiB | 100 |
FoolMike | AAAAAAAA | 3.838 s | 0.55 MiB | 100 |
NBWang | AAAAAAAA | 5.399 s | 2.55 MiB | 100 |
miike is god | AAAAAAAA | 6.491 s | 3.35 MiB | 100 |
KZNS | AAWAAAAA | 6.368 s | 2.37 MiB | 87 |
努力吧 | WAWAAAEE | 3.911 s | 0.31 MiB | 50 |
chs | AAAAWWTT | 13.703 s | 0.31 MiB | 50 |
RACHE | WAAWWWWW | 0.002 s | 0.31 MiB | 25 |
Huskar | WWAWWWWW | 0.005 s | 0.17 MiB | 12 |
lll德玛西亚 | C | 0.000 s | 0.00 MiB | 0 |
wolf | C | 0.000 s | 0.00 MiB | 0 |
752199526 | WWWWWWWW | 0.015 s | 1.41 MiB | 0 |
noier | WWWWWWTE | 7.804 s | 2.59 MiB | 0 |
Ra-xp | WWWWWWWW | 11.747 s | 0.55 MiB | 0 |
一个等差数列是一个能表示成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个。
5 7
1 4 37 4 2 8 29 8 1 12 5 12 13 12 17 12 5 20 2 24