Al Zimmermann’s Programming Contests
Triangles — Final Report

Congratulations to Wayne Blaszczyk for finishing in first place in the Triangles Programming Contest and to the team of Jean-Charles Meyrignac and Stephen Montgomery-Smith for finishing second. Wayne and the team of Jean-Charles and Stephen will be receiving cash prizes of $300 and $50, respectively.

Here are the final standings:

Rank Score Entrant Spans
1 23.96 Wayne Blaszczyk
Melbourne, Victoria, Australia
2 5 9 14 21 32 43 58 75 100 124 157 194 232 289 348 415 497 585 688 798 930 1079 1245
2 23.90 Jean-Charles Meyrignac
Paris, France
Stephen Montgomery-Smith
Columbia, Missouri, United States
2 5 9 14 21 32 43 58 75 100 124 157 194 236 286 346 425 504 594 689 810 940 1080 1220
3 23.81 Tim Morrow
Melbourne, Victoria, Australia
2 5 9 14 21 32 43 58 75 100 124 157 194 239 291 349 416 499 596 688 815 949 1099 1274
4 23.73 Alexey Yershov
Minsk, Belarus
2 5 9 14 21 32 43 58 78 100 124 160 197 238 293 354 424 495 593 703 811 945 1092 1257
5 23.49 Karl Grill
Vienna, Austria
2 5 9 14 21 32 43 58 78 100 124 161 197 248 304 369 430 518 604 714 839 937 1105 1247
6 23.16 Richard Kuhler
San Diego, California, United States
2 5 9 14 21 32 43 58 75 100 124 158 196 243 303 375 449 523 623 748 891 1040 1143 1366
7 23.15 Piotr Kryszkiewicz
Milicz, Poland
2 5 9 14 21 32 43 58 75 100 124 164 203 247 300 366 439 524 615 720 883 1060 1200 1321
8 23.06 Alexander Alexandrov
St. Petersburg, Russia
2 5 9 14 21 32 43 58 75 100 126 162 206 256 312 365 445 541 629 749 864 993 1160 1340
9 23.03 Alex Rand
Socorro, New Mexico, United States
2 5 9 14 21 32 43 58 75 100 130 171 214 262 318 378 454 537 633 704 822 982 1121 1300
10 22.85 Gordon Royle
Perth, Western Australia, Australia
2 5 9 14 21 32 43 58 75 100 124 166 210 257 311 375 445 544 643 736 903 1061 1211 1365
11 22.70 Maksim A. Chertov
Tomsk, Russia
2 5 9 14 21 32 43 58 75 100 128 164 202 253 316 392 465 544 663 779 904 1016 1235 1404
12 22.56 Borisas Bursteinas
London, United Kingdom
2 5 9 14 21 32 43 58 79 100 126 164 209 261 314 375 456 563 674 790 923 1044 1220 1442
13 22.55 James D. Allen
Uthai Thanee, Thailand
2 5 9 14 21 32 43 58 79 102 131 177 220 265 320 380 447 556 660 755 872 1021 1168 1414
14 22.41 Ionel Santa
Bucharest, Romania
2 5 9 14 21 32 43 58 75 100 126 170 208 260 320 384 471 558 664 795 930 1095 1286 1493
15 22.16 Arthur Hibner
Bielsko-Biała, Poland
2 5 9 14 21 32 43 58 75 100 124 167 205 277 337 413 502 587 681 798 944 1099 1268 1491
16 22.08 Jean-Marc Coutin
Boulogne-Billancourt, France
2 5 9 14 21 32 43 62 79 101 131 169 222 276 331 397 480 567 678 808 963 1089 1239 1399
17 22.07 Michail Svarichevsky
Gomel, Belarus
2 5 9 14 21 32 43 58 75 100 136 169 215 265 322 411 501 574 666 787 983 1070 1347 1533
18 22.04 Frédéric van der Plancke
Brussels, Belgium
2 5 9 14 21 32 43 58 75 100 128 157 200 260 317 397 472 583 699 854 1025 1202 1447 1587
19 21.96 Steve Murray
Edgewood, Washington, United States
2 5 9 14 21 32 43 58 78 100 126 167 203 257 309 398 479 579 701 863 998 1179 1449 1659
20 21.75 John Knoderer
Gravette, Arkansas, United States
2 5 9 14 21 32 43 59 80 100 135 170 221 281 335 432 508 603 716 861 970 1112 1219 1465
21 21.69 Adrian Sandor
Bucharest, Romania
2 5 9 14 21 32 43 58 75 100 137 170 212 275 342 413 495 619 728 860 1028 1146 1363 1510
22 21.55 Gunadi Rahardja
Bandung, Jawa Barat, Indonesia
2 5 9 14 21 32 43 58 75 102 137 175 215 275 339 418 492 577 735 870 1004 1200 1412 1667
23 21.28 Brian Jacokes
McLean, Virginia, United States
2 5 9 14 21 32 43 58 80 100 124 173 218 273 340 405 515 619 754 903 1073 1305 1524 1770
24 21.15 Nagi Nahas
Beirut, Lebanon
2 5 9 14 21 32 43 58 79 106 145 178 231 286 348 417 512 659 779 887 1021 1221 1374 1523
25 21.06 Eric Bainville
Grenoble, France
2 5 9 14 21 32 43 58 75 100 126 174 224 284 339 458 508 686 802 942 1106 1211 1571 1692
26 20.84 Evgeny Fominow
Stavropol, Russia
2 5 9 14 21 32 43 60 79 111 149 185 237 279 354 403 501 651 781 922 1075 1273 1473 1646
27 20.80 Thad Smith
Boulder County, Colorado, United States
2 5 9 14 21 32 43 58 78 104 147 174 214 295 353 484 583 672 797 941 1061 1198 1501 1632
28 20.79 Gunnar Andersson
Stockholm, Sweden
2 5 9 14 21 32 43 58 75 100 142 174 237 310 383 459 571 668 804 908 1090 1252 1421 1597
29 20.65 Gerry Nagel
Sussex, Wisconsin, United States
2 5 9 14 21 32 43 58 75 101 134 177 223 296 382 465 591 801 778 952 1098 1212 1530 1729
30 20.57 Michael Strauch
Mülheim an der Ruhr, Germany
2 5 9 14 21 32 43 58 75 105 138 179 239 290 364 435 537 672 816 997 1146 1363 1544 1853
31 20.57 Fred Mellender
Rochester, New York, United States
2 5 9 14 21 32 43 59 82 110 140 184 234 301 358 427 558 646 770 897 1045 1300 1601 1946
32 20.55 Dennis Lew
Toronto, Ontario, Canada
2 5 9 14 21 32 43 64 89 114 146 194 266 319 373 452 547 650 713 885 1012 1168 1335 1591
33 20.25 Georgios Papoutsis
Berlin, Germany
2 5 9 14 21 32 43 58 75 117 153 193 251 301 379 500 592 711 819 932 1093 1210 1516 1699
34 20.16 Marcin Meinardi
Krakow, Poland
2 5 9 14 21 32 43 58 75 100 148 192 238 313 403 504 601 691 836 986 1111 1396 1567 1808
35 20.15 Gerrit de Blaauw
Amsterdam, Netherlands
2 5 9 14 21 32 43 58 75 102 130 164 209 267 342 448 586 729 931 1131 1346 1546 2087 2377
36 20.10 Stephan Schwebel
Oxford, United Kingdom
2 5 9 14 21 32 43 58 75 100 133 171 213 282 380 473 580 731 915 1040 1342 1594 1839 2130
37 20.07 Kostas Blekos
Patras, Greece
2 5 9 14 21 32 43 58 75 105 145 175 268 297 383 518 629 705 882 985 1210 1377 1519 1800
38 20.03 Keith Schmidt
Piscataway, New Jersey, United States
2 5 9 14 21 32 43 58 75 104 139 181 240 309 383 479 629 699 849 959 1229 1399 1729 2149
39 19.87 Jim Gillogly
Westwood, California, United States
2 5 9 14 21 32 43 58 75 104 138 184 231 301 376 429 555 694 898 1086 1375 1654 1907 2325
40 19.68 Rob Pratt
Chapel Hill, North Carolina, United States
2 5 9 14 21 32 43 58 80 106 143 188 264 301 380 445 554 679 915 1136 1380 1658 1795 2043
41 19.58 Bertram Felgenhauer
Dresden, Germany
2 5 9 14 21 32 43 58 81 105 150 198 253 304 404 496 603 718 834 1089 1284 1517 1767 2053
42 19.24 Tomek Czajka
Warsaw, Poland
2 5 9 14 21 32 43 58 86 125 163 209 263 316 402 519 631 735 873 1053 1251 1427 1666 1990
43 19.08 Michał Tkacz
Krakow, Poland
2 5 9 14 21 32 43 58 80 112 159 201 262 340 415 548 671 758 958 1160 1249 1550 1750 1999
44 18.69 Christian Deike
Hamburg, Germany
2 5 9 14 21 32 43 58 75 126 179 235 282 346 443 550 639 793 954 1139 1239 1662 1795 1999
45 18.57 Victor Snezhko
Seversk, Russia
2 5 9 14 21 32 43 58 75 105 149 206 273 357 458 579 693 820 1014 1277 1456 1686 2000 2523
46 18.48 Roman Chadnov
Tomsk, Russia
2 5 9 14 21 32 43 58 75 106 183 248 301 292 365 468 688 859 1042 1248 1569 1923 2195 2495
47 18.46 Joergen Ibsen
Aarhus, Denmark
2 5 9 14 21 32 43 58 75 109 144 189 274 359 476 590 736 965 1192 1355 1477 1668 1898 2146
48 18.43 Anders Averö
Gothenburg, Sweden
2 5 9 14 21 32 43 58 75 100 149 194 271 371 433 594 703 783 1127 1348 1601 1868 2115 2730
49 17.87 Artem Bardjug
Volgograd, Russia
2 5 9 14 21 32 43 58 75 111 146 205 274 409 511 570 727 1041 1103 1322 1933 2108 2303 2497
50 17.80 Jaco Cronje
Pretoria, Gauteng, South-Africa
2 5 9 14 21 32 43 60 86 119 160 216 285 364 490 653 746 837 1110 1190 1699 2080 2201 2303
51 17.77 Yoyo Zhou
Fairfax, Virginia, United States
2 5 9 14 21 32 43 63 88 117 157 220 256 352 463 540 658 878 1005 1412 1754 2122 2460 3345
52 17.61 Yuri Khromin
Perm, Russia
2 5 9 14 21 32 43 58 85 115 155 219 278 360 453 601 762 920 1157 1438 1783 2153 2548 2894
53 17.59 Mihkel Kree
Tartu, Estonia
2 5 9 14 21 32 43 58 85 123 162 224 283 369 471 586 688 904 1091 1669 1416 1846 2539 3812
54 17.55 Lawrence J. King
Ottawa, Ontario, Canada
2 5 9 14 21 32 43 58 75 128 181 205 309 385 507 625 833 987 1161 1352 1450 1913 2336 2687
55 17.42 Colin Barker
Valbonne, France
2 5 9 14 21 32 43 64 92 122 174 220 289 380 464 583 718 886 1083 1395 1690 1981 2285 3279
56 17.34 Jun Koizumi
Tokyo, Japan
2 5 9 14 21 32 43 58 81 114 178 257 336 411 494 611 775 963 1149 1334 1600 1890 2389 2839
57 17.01 Gene Wagenbreth
Topanga, California, United States
2 5 9 14 21 32 43 58 78 118 162 230 323 370 509 731 854 949 1049 1687 2002 2299 2899 3574
58 16.96 Kenneth Ulrich
Malmö, Sweden
2 5 9 14 21 32 43 58 78 105 146 211 284 428 579 775 874 1050 1301 1742 2205 2397 2890 3266
59 16.32 Thomas Weiss
Hamburg, Germany
2 5 9 14 21 32 43 60 94 127 177 240 315 400 540 725 911 1228 1375 1668 1828 2441 2945 3677
60 16.21 Ian O'Donnell
Reading, United Kingdom
2 5 9 14 21 32 43 58 93 128 187 261 322 428 537 708 893 1192 1423 1652 2071 2758 2868 3136
61 15.99 Mark Mammel
Laurel, Maryland, United States
2 5 9 14 21 32 43 58 75 121 169 236 321 470 608 741 914 1292 1519 1948 2737 3133 3616 4642
62 15.06 Jim Nastos
Edmonton, Alberta, Canada
2 5 9 14 21 32 43 58 75 100 161 282 389 514 651 848 1264 1741 2239 2717 3947 4597 5290 6015
63 14.41 Ralf Elfinger
Munich, Germany
2 5 9 14 21 32 44 59 79 117 165 205 296 505 1076 1270 1391 1415 1614 2477 15180 20594 21847 28917
64 14.25 Alex Wagner
Parker, Colorado, United States
2 5 9 14 21 32 43 58 75 105 196 253 334 999 998 1355 1382 1826 4434 4468 4710 4761 4897 4983
65 14.07 Rick Shepherd
Chapel Hill, North Carolina, United States
2 5 9 14 21 32 53 82 120 171 236 302 424 547 704 896 1125 1317 1664 2146 2614 3175 3247 4424
66 14.07 David Mishelashvili
Tbilisi, Georgia
2 5 9 14 21 32 43 74 106 167 218 301 435 496 681 968 1168 1444 2122 2373 2981 3885 4952 5907
67 13.95 Michael Rödel
Leipzig, Germany
2 5 9 14 21 35 52 84 121 170 215 289 365 438 641 843 990 1528 1902 2199 3508 3988 4370 6072
68 13.90 Preetham Mysore
Bangalore, India
2 5 9 14 21 32 43 59 89 116 163 231 373 498 698 698 794 8815 9993 13083 15180 20594 21847 28917
69 13.54 Pavel Koulakov
Tomsk, Russia
2 5 9 14 21 32 43 66 99 149 238 388 487 838 878 1178 1579 2249 2918 3497 3558 3558 3558 3558
70 13.19 Alan Eliasen
Boulder, Colorado, United States
2 5 9 14 21 32 43 77 88 124 228 373 582 819 994 1254 1559 1922 2535 3377 4460 5201 6346 8045
71 12.47 Alexander Schmid
Munich, Germany
2 5 9 14 21 32 45 81 127 189 250 338 530 712 985 1355 1784 2350 2858 3828 4589 5820 6577 7682
72 12.34 Pedro Nascimento de Oliveira
Amsterdam, Netherlands
2 5 9 14 21 32 43 58 78 245 381 478 593 773 1924 2040 2739 3053 3113 3539 3632 4398 9186 9917
73 12.14 Kris Kenis
Ghent, Belgium
2 5 9 14 21 32 43 58 75 122 166 202 269 99998 99998 99998 99998 99998 99998 99998 99998 99998 99998 99998
74 12.06 Derrick Smith
Berkeley, California, United States
2 5 9 14 21 35 54 91 128 196 228 369 509 732 918 1331 1800 2332 2956 4538 5140 6168 7758 8660
75 12.02 Carla Curtis
Hudson, New Hampshire, United States
2 5 9 14 21 32 43 58 80 136 182 515 1082 1341 2118 2419 3016 3581 5927 8636 10498 12087 15512 22178
76 11.73 John Tomfohr
Tempe, Arizona, United States
2 5 9 14 21 32 51 81 129 208 281 382 650 737 1130 1477 2118 2808 3637 4696 5289 8066 10189 11278
77 11.55 Jason Heard
Calgary, Alberta, Canada
2 6 12 24 35 52 77 114 159 217 294 414 485 557 664 822 1029 1196 1460 1802 2323 2450 2850
78 11.46 Michael Dreher
Aachen, Germany
2 5 9 14 21 35 57 93 123 204 273 432 599 795 1127 1399 2096 2673 3753 4692 6391 8215 9493 12920
79 11.34 Ling-Jyh Chen
Los Angeles, California, United States
2 5 9 15 21 32 57 85 136 206 288 449 602 882 1200 1779 2169 2614 3995 4722 6172 7384 9333 12927
80 11.32 Dave Cohen
College Park, Maryland, United States
2 5 9 14 22 35 59 89 142 198 332 400 587 834 1153 1598 2025 2710 3664 4193 5819 6888 9462 11565
81 11.07 Ben Glasson
Melbourne, Victoria, Australia
2 5 9 14 21 32 43 58 75 100 124 99998 99998 99998 99998 99998 99998 99998 99998 99998 99998 99998 99998 99998
82 11.04 Asokumar Thangaraj
Chennai, Tamil Nadu, India
2 5 9 14 21 32 43 97 146 203 306 475 607 1041 1363 1850 3541 4090 5248 6236 9846 10316 13913 25810
83 11.00 Michael Lau
Hong Kong, China
2 5 9 18 34 64 93 138 198 238 344 430 495 688 788 1091 1372 1590 1844 2174 2731 3092 4191 6281
84 10.86 Vasilij Pupkin
Riga, Latvia
2 5 9 14 21 32 43 60 80 106 988 1336 1735 3388 3287 4332 6808 8815 9993 13083 15180 20594 21847 28917
85 10.70 Johnnie Georgopoulos
Patras, Greece
2 5 9 14 21 36 59 96 141 224 317 460 706 987 1278 1858 2540 3304 4791 6775 8964 11948 14368 17486
86 10.66 Yirmy Yasovsky
Rehovot, Israel
2 5 9 14 21 40 66 104 161 257 355 451 615 912 1312 1753 2241 2935 4229 4299 6218 7693 9437 12610
87 10.55 Alan O'Donnell
Woking, United Kingdom
2 5 9 14 21 40 56 102 144 229 319 497 779 1198 1798 1997 2798 2996 4498 5498 7496 9198 9992 13998
88 9.02 Michael Jacob
Karlsruhe, Germany
2 5 9 14 25 46 78 156 176 355 416 727 1405 1439 1748 2773 3567 3905 6132 6367 12232 12288 12297 16353
89 8.56 Sam Ward
Davie, Florida, United States
2 5 9 14 21 32 43 309 467 497 988 1336 1735 3388 3287 4332 6808 8815 9993 13083 15180 20594 21847 28917
90 8.32 Andreas Krimmer
Villingen, Baden-Würtemberg, Germany
2 5 93 14 23 45 72 119 180 306 461 639 998 1479 2118 2926 3790 4940 6240 8686 8224 17511 18093 19099
91 8.06 Peter Ellis
Melbourne, Victoria, Australia
2 12 14 39 58 128 293 309 75 100 128 164 1735 3388 3287 4332 6808 8815 9993 13083 15180 20594 21847 28917
92 7.66 Kirk Pearson
Broomfield, Colorado, United States
2 5 9 17 28 73 133 175 345 536 721 1012 1270 2020 2429 3051 3843 5014 5867 7249 8372 10703 11800 13877
93 6.32 Vitaly Demyanets
Kiev, Ukraine
2 5 9 14 58 128 293 309 467 497 988 1336 1735 3388 3287 4332 6808 8815 9993 13083 15180 20594 21847 28917
94 5.68 Bob Morrison
Wörth am Rhein, Germany
2 5 9 39 58 128 293 309 467 497 988 1336 1735 3388 3287 4332 6808 8815 9993 13083 15180 20594 21847 28917
95 2.94 Roger Gariépy
Valleyfield, Quebec, Canada
2 7 19 49 118 272 619 1390 3121 7020 15788 35489 77453 162857 345995 743782 1614232 3511043 7293890 15133451 31380493 65111444 135389580 282524017

These are the best sequences submitted for each sequence length:

N Span Sequence(s) Submitters
(earliest listed first)
25 1220 88,941,262,1210,1159,62,1194,1203,42,1184,1221,40,1185,1129,1,1125,1127,6,1176,1155,78,1112,827,701,327 Jean-Charles & Stephen
24 1079 343,946,854,108,1010,1049,10,1068,1061,31,1077,1080,4,1079,1064,29,1069,1078,24,1016,1066,163,815,1062 Wayne Blaszczyk
23 930 124, 602, 767, 85, 897, 904, 40, 926, 928, 9, 927, 931, 38, 920, 930, 19, 924, 906, 48, 843, 721, 354, 915 Wayne Blaszczyk
22 798 359, 54, 590, 690, 18, 777, 798, 43, 785, 790, 6, 799, 797, 33, 787, 795, 1, 776, 720, 82, 420, 473 Wayne Blaszczyk
21 688 188, 380, 686, 52, 649, 687, 22, 689, 678, 32, 685, 680, 12, 688, 684, 33, 645, 673, 81, 582, 480
73, 541, 628, 38, 689, 659, 29, 686, 671, 19, 679, 685, 2, 678, 681, 40, 656, 688, 119, 625, 557
Wayne Blaszczyk
Tim Morrow
20 585 151, 392, 519, 65, 561, 573, 7, 583, 582, 57, 586, 584, 20, 579, 571, 58, 556, 531, 107, 462 Wayne Blaszczyk
19 495 385, 486, 84, 451, 467, 39, 470, 485, 64, 490, 488, 54, 474, 496, 69, 469, 422, 117, 480 Alexey Yershov
18 415 85, 331, 407, 50, 398, 416, 32, 411, 408, 4, 414, 415, 22, 413, 380, 45, 334, 276 Wayne Blaszczyk
17 346 137, 200, 347, 30, 325, 331, 15, 345, 343, 36, 342, 329, 31, 346, 309, 95, 187 Jean-Charles & Stephen
16 286 144, 60, 243, 264, 29, 287, 282, 6, 260, 268, 16, 285, 275, 49, 218, 186
144, 60, 243, 264, 29, 287, 282, 6, 260, 268, 16, 285, 275, 49, 218, 250
Jean-Charles & Stephen
15 232 59, 182, 206, 26, 223, 233, 21, 230, 231, 9, 227, 207, 16, 164, 224 Wayne Blaszczyk
14 194 35, 187, 150, 15, 188, 176, 7, 184, 195, 2, 172, 191, 50, 139
85, 186, 156, 16, 189, 195, 12, 194, 191, 17, 180, 175, 47, 155
Jean-Charles & Stephen
Wayne Blaszczyk
Tim Morrow
13 157 103, 32, 131, 138, 8, 157, 147, 2, 153, 158, 25, 143, 108
115, 25, 143, 156, 21, 154, 157, 4, 151, 158, 22, 139, 116
Jean-Charles & Stephen
Wayne Blaszczyk
Tim Morrow
Frédéric van der Plancke
12 124 20, 101, 118, 5, 125, 122, 8, 124, 115, 13, 90, 62 11 entrants
11 100 21, 79, 92, 19, 99, 93, 11, 101, 97, 16, 64
32, 73, 91, 11, 99, 101, 6, 100, 96, 22, 75
22, 81, 96, 16, 100, 94, 9, 91, 101, 14, 67
28 entrants
10 75 45, 69, 12, 76, 73, 15, 75, 66, 16, 52 39 entrants
9 58 17, 49, 58, 1, 55, 59, 13, 53, 43 58 entrants
8 43 7, 33, 42, 3, 44, 43, 6, 29 74 entrants
7 32 14, 31, 5, 33, 32, 8, 19
17, 6, 31, 33, 3, 32, 19
79 entrants
6 21 6, 20, 22, 3, 21, 13 85 entrants
5 14 6, 14, 15, 3, 13 88 entrants
4 9 6, 1, 10, 8
6, 10, 1, 8
8, 10, 3, 9
8, 3, 10, 9
91 entrants
3 5 1, 6, 4
2, 6, 5
4, 1, 6
5, 2, 6
92 entrants
2 2 1, 3
2, 3
95 entrants

My thanks to everyone for making this a highly successful contest. I received 1,187 entries from 95 participants in 28 countries. I hope you all enjoyed participating in the contest as much as I enjoyed running it.

As usual, there’ll be a cooling off period (for the programmers and their computers as well as for the contest administrator) before the next contest begins. Tentatively, I’m planning on March 1st of 2003 as the next start date – the exact start date will be announced here about one month in advance.

Regards to all,
Al Zimmermann
October 15, 2002


Al Zimmermann’s Programming ContestsTriangles Contest Description

You are visitor to this site.