Not sum of three squares
Submit
Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.
Problem
Print the numbers 1 to 1000 that can't be expressed as the sum of 3 or fewer perfect squares.
https://oeis.org/A004215
https://en.wikipedia.org/wiki/Legendre%27s_three-square_theorem
Options
exec is denied
rejudge feature is enabled
now post-mortem time, all source codes will be revealed
Sample input:_
*NOTHING*
Sample output:
7
15
23
28
31
39
47
55
60
63
71
79
87
92
95
103
111
112
119
124
127
135
143
151
156
159
167
175
183
188
191
199
207
215
220
223
231
239
240
247
252
255
263
271
279
284
287
295
303
311
316
319
327
335
343
348
351
359
367
368
375
380
383
391
399
407
412
415
423
431
439
444
447
448
455
463
471
476
479
487
495
496
503
508
511
519
527
535
540
543
551
559
567
572
575
583
591
599
604
607
615
623
624
631
636
639
647
655
663
668
671
679
687
695
700
703
711
719
727
732
735
743
751
752
759
764
767
775
783
791
796
799
807
815
823
828
831
839
847
855
860
863
871
879
880
887
892
895
903
911
919
924
927
935
943
951
956
959
960
967
975
983
988
991
999
Ranking
Rank | User | Size | Time | Date | Statistics |
---|
1 | Histocrat | 36 | 0.0172 | 2021/11/20 04:50:40 | 0B / 16B / 19B |
2 | rotary-o | 39 | 0.0335 | 2021/11/20 00:25:10 | 0B / 17B / 22B |
3 | Dingledooper | 39 | 0.0341 | 2021/11/20 06:21:47 | 0B / 17B / 22B |
4 | kaki | 40 | 0.0188 | 2021/11/17 17:41:07 | 0B / 21B / 17B |
5 | lynn | 40 | 0.0266 | 2021/11/18 09:48:34 | 0B / 20B / 20B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | Histocrat | 36 | 0.0806 | 2021/11/20 04:53:20 | 0B / 16B / 19B |
2 | rotary-o | 39 | 0.0856 | 2021/11/20 00:24:55 | 0B / 17B / 22B |
3 | Dingledooper | 39 | 0.0906 | 2021/11/20 06:22:02 | 0B / 17B / 22B |
4 | kaki | 40 | 0.0770 | 2021/11/17 17:43:49 | 0B / 21B / 17B |
5 | angel_p_57 | 40 | 0.1593 | 2021/11/18 21:11:03 | 0B / ?B / ?B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | xnor | 50 | 0.0818 | 2021/11/18 13:42:17 | 0B / 29B / 19B |
2 | lynn | 51 | 0.0550 | 2021/11/18 09:52:57 | 0B / 30B / 19B |
3 | Dingledooper | 52 | 0.1034 | 2021/11/18 14:39:05 | 0B / 31B / 17B |
4 | mitchs (tails) | 47 | 0.0492 | 2021/11/24 14:50:04 | 0B / 29B / 16B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | kaki | 60 | 0.0306 | 2021/11/17 17:32:04 | 0B / 34B / 24B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | Dingledooper | 42 | 0.0245 | 2021/11/20 04:55:07 | 0B / 22B / 20B |
2 | lynn | 44 | 0.0423 | 2021/11/24 08:32:37 | 0B / 24B / 20B |
3 | Irratix | 46 | 0.1483 | 2021/11/20 05:16:41 | 0B / 25B / 21B |
4 | kaki | 50 | 0.0237 | 2021/11/19 23:10:15 | 0B / 27B / 23B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | Frowny | 29 | 0.3399 | 2021/11/18 13:52:19 | 0B / ?B / ?B |
2 | Frowny | 26 | 0.0599 | 2021/11/24 16:21:41 | 0B / ?B / ?B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | nu | 55 | 0.0357 | 2021/11/20 08:16:25 | 0B / 28B / 27B |
2 | tails | 57 | 0.0135 | 2021/11/18 22:15:11 | 0B / 29B / 28B |
3 | rotary-o | 58 | 0.0136 | 2021/11/19 23:27:12 | 0B / 30B / 28B |
4 | Fleur | 60 | 0.0140 | 2021/11/19 08:20:39 | 0B / 31B / 29B |
5 | McBusLuck | 57 | 0.0137 | 2021/11/24 18:50:03 | 0B / 29B / 28B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | xsd | 83 | 0.0261 | 2021/11/24 22:29:53 | 0B / 45B / 33B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | xnor | 58 | 2.3255 | 2021/11/20 06:46:53 | 0B / 35B / 21B |
2 | lynn | 60 | 0.0268 | 2021/11/20 05:23:26 | 0B / 32B / 27B |
3 | kaki | 61 | 0.0176 | 2021/11/19 16:20:47 | 0B / 34B / 25B |
4 | Irratix | 62 | 0.0234 | 2021/11/18 15:26:08 | 0B / 33B / 28B |
5 | xnor (alt) | 62 | 0.0251 | 2021/11/18 16:34:37 | 0B / 33B / 28B |
6 | rak1507 | 68 | 0.0316 | 2021/11/20 04:15:49 | 0B / 41B / 24B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | Fleur | 41 | 0.0083 | 2021/11/18 09:00:31 | 0B / 22B / 17B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | tails | 43 | 0.1564 | 2021/11/19 09:56:55 | 0B / 18B / 22B |
2 | McBusLuck | 57 | 0.3122 | 2021/11/23 22:16:31 | 0B / 20B / 32B |
3 | McBusLuck | 40 | 0.2206 | 2021/11/24 18:35:39 | 0B / 15B / 23B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | tails | 38 | 0.0264 | 2021/11/22 21:30:25 | 0B / 26B / 12B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | ludo | 43 | 0.2953 | 2021/11/24 14:39:21 | 0B / 21B / 22B |
2 | ludo | 42 | 0.2204 | 2021/11/24 15:06:35 | 0B / 22B / 20B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | kaki | 42 | 0.0293 | 2021/11/17 20:50:51 | 0B / 9B / 28B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | kaki | 45 | 0.0252 | 2021/11/18 10:20:08 | 0B / 19B / 22B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | tails | 683 | 0.6623 | 2021/11/18 11:33:06 | 0B / 366B / 317B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | kaki | 51 | 4.6034 | 2021/11/20 00:34:40 | 3B / 26B / 19B |
2 | rotary-o | 51 | 4.8905 | 2021/11/20 09:33:25 | 3B / 26B / 19B |
3 | kaki(tails) | 48 | 4.3324 | 2021/11/24 16:44:04 | 0B / 29B / 17B |
Language Ranking_
Rank | Lang | User | Size | Score |
1 | gs2 | tails | 12 | 10000 |
2 | GolfScript | mitchs (tails) | 21 | 5714 |
3 | J | Frowny | 26 | 4615 |
4 | Ruby | Histocrat | 36 | 3333 |
5 | Ruby2 | Histocrat | 36 | 3333 |
6 | dc | tails | 38 | 3157 |
7 | Perl | tails | 40 | 3000 |
8 | Bash (builtins) | McBusLuck | 40 | 3000 |
9 | Bash | Fleur | 41 | 2926 |
10 | Befunge | kaki | 42 | 2857 |
11 | JavaScript | Dingledooper | 42 | 2857 |
12 | R | ludo | 42 | 2857 |
13 | Befunge-98 | kaki | 45 | 2666 |
14 | Python | mitchs (tails) | 47 | 2553 |
15 | AWK | mitchs (Fleur) | 47 | 2553 |
16 | Scala | kaki(tails) | 48 | 2500 |
17 | C | nu | 55 | 2181 |
18 | bc | McBusLuck | 56 | 2142 |
19 | Haskell | xnor | 58 | 2068 |
20 | Scheme | kaki | 60 | 2000 |
21 | Java | rotary-o | 80 | 1500 |
22 | OCaml | xsd | 83 | 1445 |
23 | Python3 | mypetlion | 101 | 1188 |
24 | sed | mitchs (tails) | 120 | 1000 |
25 | Lazy-K | tails | 683 | 175 |
return to the top page