Zigzag Sums Revised
Submit
Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.
Problem
Define a sequence to be <em>zigzag</em> if no two adjacent terms are equal and no three consecutive terms are sorted ascending or descending. For example, (2, 7, 1, 8, 2, 8, 1, 8, 2, 8, 4, 5) and (3, 1, 4, 1, 5) are zigzag sequences.
Let f(n) = the number of zigzag sequences of positive integers whose sum is n.
Print f(n) mod 10^7 for n = 1 to 97.
-- mitchs
Options
exec is denied
no deadline, the server will not save your submission
Sample input:_
*NOTHING*
Sample output:
1
1
3
4
7
12
19
29
48
75
118
186
293
460
725
1139
1789
2814
4422
6949
10924
17168
26979
42404
66644
104737
164610
258707
406588
639009
1004287
1578363
2480606
3898599
6127152
9629623
5134213
3785388
7381849
8750468
2334036
5115015
8067230
8437473
3331373
5348943
1441657
6832568
6893436
1527585
9207145
1899473
8540207
4803742
2784787
9136102
9389901
7770232
8585566
7395573
9197965
6584001
1276484
456649
7749629
903294
631615
6795255
6196260
796922
3697965
2338042
5845334
3332552
1247817
9942808
8318230
3201120
3339538
8427184
2992638
4163758
1856821
2898639
205082
9340234
824199
2963256
5826387
7436035
3255463
5074425
9957190
3995712
8595356
9909238
7233271
Ranking
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | mitchs | 125 | 0.7277 | 2015/12/24 04:53:40 | 0B / 57B / 64B |
| 2 | mitchs (alt) | 137 | 0.0535 | 2015/12/25 11:18:59 | 0B / 60B / 69B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | tails | 118 | 0.1078 | 2018/02/15 09:54:49 | 0B / 37B / 81B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | mitchs | 147 | 0.5953 | 2015/12/25 13:10:16 | 0B / 69B / 77B |
| 2 | mitchs (alt) | 160 | 0.1282 | 2015/12/25 11:04:17 | 0B / 78B / 73B |
| 3 | rolf | 210 | 0.3224 | 2015/12/24 04:34:37 | 0B / 112B / 70B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | nagibator2005 | 286 | 0.0107 | 2016/05/17 18:55:49 | 0B / ?B / ?B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | henkma | 126 | 0.0334 | 2016/05/29 06:08:50 | 0B / 67B / 57B |
| 2 | nagibator2005 | 170 | 0.0416 | 2016/06/03 23:53:26 | 0B / ?B / ?B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | McBusLuck | 665 | 0.0058 | 2020/08/12 21:54:38 | 0B / 568B / 0B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | pooq | 664 | 0.0196 | 2018/02/15 05:29:30 | 0B / ?B / ?B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | seichung | 129 | 0.3556 | 2016/03/19 00:59:09 | 0B / ?B / ?B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | mitchs (cheat) | 416 | 0.0325 | 2016/07/13 12:59:43 | 100B / 155B / 146B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | tails | 90 | 1.1136 | 2024/03/12 21:02:03 | 0B / 21B / 69B |
Language Ranking_
| Rank | Lang | User | Size | Score |
|---|
| 1 | GolfScript | tails | 90 | 10000 |
| 2 | Perl | tails | 118 | 7627 |
| 3 | Ruby | mitchs | 125 | 7200 |
| 4 | Haskell | henkma | 126 | 7142 |
| 5 | R | seichung | 129 | 6976 |
| 6 | Python | mitchs | 147 | 6122 |
| 7 | C++ | nagibator2005 | 286 | 3146 |
| 8 | Brainfuck | mitchs (cheat) | 416 | 2163 |
| 9 | m4 | pooq | 664 | 1355 |
| 10 | bc | McBusLuck | 665 | 1353 |
return to the top page