From: mhb@src.dec.com (Marc H. Brown)
Subject: Call for participation ... ACSL HS Computer Contests!
Organization: DEC Systems Research Center
Date: Sun, 4 Oct 92 22:00:19 GMT


******************************************************************
*                                                                *
*    Call for participation ... High School Computer Contests    *
*                                                                *
*           American Computer Science League (ACSL)              *
*                                                                *
******************************************************************

ACSL is a non-profit organization that administers computer
contests for junior and senior high school students. Last year
over 300 schools participated in the monthly contests, and 3
Apple PowerBook 170's were awarded as top prizes.

ACSL contests cover both programming and computer science.  The
regular season consists of four monthly contests. Contests are
held at each school, with unlimited student participation; the
school score is sum of its top 3 or 5 students. At the end of the
season, teams from the top schools meet over Memorial Day weekend
for head-to-head battle at the International All-Star Contest.

More information about the organization, including a registration
form and a few sample contest problems, appear in the PostScript
document that follows.  Hardcopy of an ACSL flier is available
upon request. (Don't forget to include your physical mail address!)

******************************************************************
*                                                                *
*  Non-USA high school are especially invitied to participate!   *
*                                                                *
******************************************************************

%!PS-Adobe-2.0
%%Creator: dvips 5.490 Copyright 1986, 1992 Radical Eye Software
%%Title: flier.dvi
%%Pages: 4 1
%%BoundingBox: 0 0 612 792
%%DocumentFonts: Times-Bold Times-Italic Times-Roman
%%EndComments
%DVIPSCommandLine: /contrib/system/bin/dvips flyer.dvi
%%BeginProcSet: tex.pro
%!
/TeXDict 250 dict def TeXDict begin /N{def}def /B{bind def}N /S{exch}N /X{S N}
B /TR{translate}N /isls false N /vsize 11 72 mul N /@rigin{isls{[0 -1 1 0 0 0]
concat}if 72 Resolution div 72 VResolution div neg scale isls{Resolution hsize
-72 div mul 0 TR}if Resolution VResolution vsize -72 div 1 add mul TR matrix
currentmatrix dup dup 4 get round 4 exch put dup dup 5 get round 5 exch put
setmatrix}N /@landscape{/isls true N}B /@manualfeed{statusdict /manualfeed
true put}B /@copies{/#copies X}B /FMat[1 0 0 -1 0 0]N /FBB[0 0 0 0]N /nn 0 N
/IE 0 N /ctr 0 N /df-tail{/nn 8 dict N nn begin /FontType 3 N /FontMatrix
fntrx N /FontBBox FBB N string /base X array /BitMaps X /BuildChar{
CharBuilder}N /Encoding IE N end dup{/foo setfont}2 array copy cvx N load 0 nn
put /ctr 0 N[}B /df{/sf 1 N /fntrx FMat N df-tail}B /dfs{div /sf X /fntrx[sf 0
0 sf neg 0 0]N df-tail}B /E{pop nn dup definefont setfont}B /ch-width{ch-data
dup length 5 sub get}B /ch-height{ch-data dup length 4 sub get}B /ch-xoff{128
ch-data dup length 3 sub get sub}B /ch-yoff{ch-data dup length 2 sub get 127
sub}B /ch-dx{ch-data dup length 1 sub get}B /ch-image{ch-data dup type
/stringtype ne{ctr get /ctr ctr 1 add N}if}B /id 0 N /rw 0 N /rc 0 N /gp 0 N
/cp 0 N /G 0 N /sf 0 N /CharBuilder{save 3 1 roll S dup /base get 2 index get
S /BitMaps get S get /ch-data X pop /ctr 0 N ch-dx 0 ch-xoff ch-yoff ch-height
sub ch-xoff ch-width add ch-yoff setcachedevice ch-width ch-height true[1 0 0
-1 -.1 ch-xoff sub ch-yoff .1 add]{ch-image}imagemask restore}B /D{/cc X dup
type /stringtype ne{]}if nn /base get cc ctr put nn /BitMaps get S ctr S sf 1
ne{dup dup length 1 sub dup 2 index S get sf div put}if put /ctr ctr 1 add N}
B /I{cc 1 add D}B /bop{userdict /bop-hook known{bop-hook}if /SI save N @rigin
0 0 moveto /V matrix currentmatrix dup 1 get dup mul exch 0 get dup mul add
.99 lt{/FV}{/RV}ifelse load def pop}N /eop{SI restore showpage userdict
/eop-hook known{eop-hook}if}N /@start{userdict /start-hook known{start-hook}
if /VResolution X /Resolution X 1000 div /DVImag X /IE 256 array N 0 1 255{IE
S 1 string dup 0 3 index put cvn put}for 65781.76 div /vsize X 65781.76 div
/hsize X}N /p{show}N /RMat[1 0 0 -1 0 0]N /BDot 260 string N /rulex 0 N /ruley
0 N /v{/ruley X /rulex X V}B /V{}B /RV statusdict begin /product where{pop
product dup length 7 ge{0 7 getinterval dup(Display)eq exch 0 4 getinterval
(NeXT)eq or}{pop false}ifelse}{false}ifelse end{{gsave TR -.1 -.1 TR 1 1 scale
rulex ruley false RMat{BDot}imagemask grestore}}{{gsave TR -.1 -.1 TR rulex
ruley scale 1 1 false RMat{BDot}imagemask grestore}}ifelse B /FV{gsave
transform round exch round exch itransform moveto rulex 0 rlineto 0 ruley neg
rlineto rulex neg 0 rlineto fill grestore}B /a{moveto}B /delta 0 N /tail{dup
/delta X 0 rmoveto}B /M{S p delta add tail}B /b{S p tail}B /c{-4 M}B /d{-3 M}
B /e{-2 M}B /f{-1 M}B /g{0 M}B /h{1 M}B /i{2 M}B /j{3 M}B /k{4 M}B /w{0
rmoveto}B /l{p -4 w}B /m{p -3 w}B /n{p -2 w}B /o{p -1 w}B /q{p 1 w}B /r{p 2 w}
B /s{p 3 w}B /t{p 4 w}B /x{0 S rmoveto}B /y{3 2 roll p a}B /bos{/SS save N}B
/eos{SS restore}B end
%%EndProcSet
%%BeginProcSet: texps.pro
%!
TeXDict begin /rf{findfont dup length 1 add dict begin{1 index /FID ne 2 index
/UniqueID ne and{def}{pop pop}ifelse}forall[1 index 0 6 -1 roll exec 0 exch 5
-1 roll VResolution Resolution div mul neg 0 0]/Metrics exch def dict begin
Encoding{exch dup type /integertype ne{pop pop 1 sub dup 0 le{pop}{[}ifelse}{
FontMatrix 0 get div Metrics 0 get div def}ifelse}forall Metrics /Metrics
currentdict end def[2 index currentdict end definefont 3 -1 roll makefont
/setfont load]cvx def}def /ObliqueSlant{dup sin S cos div neg}B /SlantFont{4
index mul add}def /ExtendFont{3 -1 roll mul exch}def /ReEncodeFont{/Encoding
exch def}def end
%%EndProcSet
TeXDict begin 40258431 52099146 1000 300 300 @start /Fa 5 42
df<FFFFFF80FFFFFF8019027D8A20>0 D<60F0F06004047C8B0C>I<01800180018001804182F1
8F399C0FF003C003C00FF0399CF18F4182018001800180018010127E9215>3
D<03C00FF01FF83FFC7FFE7FFEFFFFFFFFFFFFFFFF7FFE7FFE3FFC1FF80FF003C010107E9115>
15 D<0000030000000003000000000180000000018000000000C00000000060007FFFFFF000FF
FFFFF8000000000E00000000070000000001E0000000007800000001E000000003800000000600
0000001C00FFFFFFF8007FFFFFF0000000006000000000C0000000018000000001800000000300
00000003000025187E952A>41 D E /Fb 4 62 df<004000800100020006000C000C0018001800
300030007000600060006000E000E000E000E000E000E000E000E000E000E000E000E000600060
006000700030003000180018000C000C00060002000100008000400A2A7D9E10>40
D<800040002000100018000C000C000600060003000300038001800180018001C001C001C001C0
01C001C001C001C001C001C001C001C0018001800180038003000300060006000C000C00180010
002000400080000A2A7E9E10>I<00060000000600000006000000060000000600000006000000
060000000600000006000000060000000600000006000000060000FFFFFFE0FFFFFFE000060000
000600000006000000060000000600000006000000060000000600000006000000060000000600
0000060000000600001B1C7E9720>43 D<7FFFFFC0FFFFFFE00000000000000000000000000000
000000000000000000000000000000000000FFFFFFE07FFFFFC01B0C7E8F20>61
D E /Fc 201[15 3[15 15 15 48[{}4 29.166668 /Times-Roman rf
/Fd 11 120 df<E0000000780000001E0000000780000001E0000000780000001E000000078000
0001E0000000780000001E00000007800000078000001E00000078000001E00000078000001E00
000078000001E00000078000001E00000078000000E000000019187D9520>62
D<00000C0000000C0000001C0000001C0000003C0000007C0000005C0000009C0000008E000001
0E0000010E0000020E0000040E0000040E0000080E0000080E0000100E0000200E00003FFE0000
400700004007000080070001000700010007000200070002000700060007001E000700FF807FF0
1C1D7F9C1F>65 D<01FFFF00003C01C0003800E0003800F0003800700038007000700070007000
F0007000F0007001E000E003C000E0078000E01F0000FFFC0001C00F0001C0078001C003C001C0
03C0038003C0038003C0038003C0038003C0070007800700070007000E0007001C000E007800FF
FFC0001C1C7E9B1F>I<007FF80003C00003800003800003800003800007000007000007000007
00000E00000E00000E00000E00001C00001C00001C00001C000038000038000038002038007070
00F07000E0600080E00081C0004380003E0000151D7D9B17>74 D<01E3000717000C0F00180F00
380E00300E00700E00700E00E01C00E01C00E01C00E01C00E03880E03880E03880607880319900
1E0E0011127E9116>97 D<3F00070007000E000E000E000E001C001C001C001C0039E03A303C18
38187018701C701C701CE038E038E038E030E070E060E0C061C023001E000E1D7E9C12>I<01F0
030C0E0C1C1E383C301870007000E000E000E000E000E000E0046008601030601F800F127E9112
>I<0007E00000E00000E00001C00001C00001C00001C000038000038000038000038001E70007
17000C0F00180F00380E00300E00700E00700E00E01C00E01C00E01C00E01C00E03880E03880E0
38806078803199001E0E00131D7E9C16>I<07078009C86008D03008E03011C03011C03801C038
01C0380380700380700380700380600700E00700C00701800783000E86000E78000E00000E0000
1C00001C00001C00001C00003C0000FF8000151A819115>112 D<01F0060C04040C0E180C1C00
1F000FE00FF003F80038201C7018F018F010803060601F800F127E9113>115
D<1C00C0802701C1C04701C1C04701C0C087038040870380400E0380400E0380401C0700801C07
00801C0700801C07010018060100180602001C0E02001C0F04000E13080003E1F0001A127E911E
>119 D E /Fe 47[42 86[21 21 1[21 23 14 16 18 1[23 21 23 35
12 2[12 23 21 14 18 23 18 23 21 7[30 30 42 1[30 28 23 30 1[25
32 30 39 28 1[21 16 32 32 25 28 30 30 28 30 1[21 4[14 10[12
10 14 10 5[35 38[{}51 41.666668 /Times-Bold rf /Ff 78[25 86[33
1[36 1[36 36 33 28 36 1[30 39 36 47 33 2[19 39 39 30 33 36
36 33 36 7[25 5[25 25 25 49[{}26 50.000000 /Times-Bold rf /Fg
69[23 15[23 48[18 18 1[18 21 12 16 16 1[21 21 21 30 12 18 1[12
21 21 12 18 21 18 21 21 7[23 2[25 2[21 25 1[25 30 28 1[23 1[18
14 4[30 28 25 25 6[14 21 21 2[21 21 21 21 21 21 1[10 14 10
4[14 39[{}51 41.666668 /Times-Italic rf /Fh 47[42 32[23 23
51[18 21 21 30 21 21 12 16 14 21 21 21 21 32 12 21 12 12 21
21 14 18 21 18 21 18 6[25 30 30 39 1[30 25 23 2[23 30 30 37
25 1[16 14 30 30 23 25 30 28 28 30 1[18 1[23 1[12 12 21 21
21 21 21 21 21 21 21 21 12 10 14 10 23 21 14 14 14 2[21 21
35[{}76 41.666668 /Times-Roman rf /Fi 1 2 df<60F0F06004047D8A0B>1
D E /Fj 78[19 56[17 1[17 3[15 2[19 19 4[10 3[17 19 17 15[19
23 1[23 3[21 2[12 5[25 23 23 7[19 19 3[19 19 19 19 19 3[9 44[{}26
37.500000 /Times-Italic rf /Fk 138[32 19 1[26 1[32 29 32 48
3[16 1[29 1[26 1[26 1[29 13[32 6[39 8[42 1[42 65[{}16 58.333336
/Times-Bold rf end
%%EndProlog
%%BeginSetup
%%Feature: *Resolution 300dpi
TeXDict begin
%%EndSetup
%%Page: 1 1
0 bop -211 -180 a Fk(American)15 b(Computer)h(Science)e(League)p
-206 -149 900 7 v -183 -100 a Fj(Box)8 b(401)m(18)29 b Fi(\001)h
Fj(Pr)o(ovidence,)7 b(RI)i(02940)29 b Fi(\001)h Fj(401)9 b(331\261ACSL)-206
27 y Fh(The)16 b(American)g(Computer)f(Science)h(League)h(\(ACSL\))e(is)-206
77 y(a)c(non-pro\256t)e(or)o(ganization)h(devoted)g(to)h(computer)g(science)
-206 126 y(education)g(at)i(the)f(secondary)g(school)g(level.)21
b(The)12 b(purpose)-206 176 y(of)d(this)g(\257ier)h(is)g(to)g(tell)f(you)g
(about)g(the)h(or)o(ganization,)f(and)h(to)-206 226 y(invite)f(your)g(school)
h(to)g(participate)f(in)h(it.)-206 293 y(ACSL)d(administers)f(computer)h
(science)h(contests)f(for)g(junior)-206 342 y(and)13 b(senior)g(high)f
(school)h(students,)g(publishes)f(a)i(newslet-)-206 392 y(ter)k(containing)e
(the)h(results)h(of)f(each)i(contest)f(and)g(items)-206 442
y(of)12 b(interest,)h(and)f(awards)h(prizes)g(\(computers,)g(books,)g(and)
-206 492 y(trophies\))f(to)h(outstanding)e(students)i(and)g(schools)g(at)h
(local)-206 542 y(and)g(regional)f(levels.)27 b(This)14 b(past)g(year)n(,)i
(our)e(14th)f(year)h(of)-206 591 y(operation,)g(over)h(300)f(schools)g(in)f
(the)i(United)e(States)i(and)-206 641 y(Canada)i(participated,)g(and)g(3)f
(Apple)g(PowerBook)g(170')n(s)-206 691 y(were)11 b(awarded)g(as)g(top)e
(prizes.)-206 757 y(ACSL)j(will)f(provide)g(a)i(unique)e(and)h(exciting)f
(educational)-206 807 y(opportunity)16 b(for)i(your)h(school')n(s)f(computer)
h(enthusiasts.)-206 857 y(Contest)8 b(problems)i(motivate)f(students)f(to)h
(study)g(computer)-206 907 y(topics)i(not)g(covered)i(in)e(their)h(school')n
(s)f(curriculum)g(and)h(to)-206 957 y(pursue)i(classroom)i(topics)e(in)g
(depth.)28 b(At)15 b(many)g(schools,)-206 1007 y(the)f(League)h(is)f(the)g
(focal)g(point)f(both)g(for)g(extracurricular)-206 1056 y(clubs)d(and)g(for)g
(entire)g(courses.)-206 1123 y(Contests)h(are)i(held)f(at)g(each)h
(participating)e(school)g(thereby)-206 1173 y(eliminating)d(the)i(need)h(for)
f(travel,)g(and)g(an)h(unlimited)d(num-)-206 1222 y(ber)19
b(of)g(students)f(from)h(all)f(grade)i(levels)f(may)g(compete)-206
1272 y(at)e(each)h(school.)35 b(A)17 b(school')n(s)f(score)i(is)e(the)h(sum)g
(of)g(the)-206 1322 y(scores)c(of)e(its)h(three)g(or)g(\256ve)g
(highest-scoring)e(students.)20 b(In)-206 1372 y(each)14 b(competition,)e
(students)g(are)h(given)g(short)f(theoretical)-206 1422 y(and)17
b(applied)f(questions,)h(and)g(then)f(a)i(practical)e(problem)-206
1471 y(to)c(solve)h(within)e(the)h(following)f(three)i(days,)h(testing)d(it)h
(on)-206 1521 y(our)d(data)h(using)g(their)f(school')n(s)g(computer)h
(facilities.)k(After)-206 1571 y(the)9 b(contest)g(is)g(administered)g(by)g
(the)g(faculty)f(advisor)n(,)i(each)-206 1621 y(school')n(s)k(results)g(are)h
(returned)f(to)g(ACSL)h(for)f(tabulation.)-206 1671 y(At)f(the)h(end)g(of)f
(the)h(year)n(,)i(an)e(Invitational)d(T)m(eam)16 b(All-Star)-206
1721 y(Contest)9 b(is)h(held)g(at)g(a)h(common)g(site.)-206
1787 y(The)17 b(Classroom)e(Division)g(consists)g(of)h(only)f(pencil)h(and)
-206 1837 y(paper)c(questions;)f(there)h(are)h(no)f(programming)f(problems.)
-206 1887 y(This)e(division)d(is)j(open)g(to)f(all)h(students)f(from)h(all)f
(grades)i(not)-206 1936 y(competing)e(in)g(any)g(other)g(division;)f(prizes)i
(are)g(awarded)g(on)-206 1986 y(a)i(grade-by-grade)e(basis.)-206
2053 y(The)h Fg(National)d(Association)i(of)g(Secondary)g(School)g(Princi-)
-206 2102 y(pals)j Fh(\(NASSP\))h(has)g(placed)h(ACSL)f(on)f(the)h(National)f
(Ad-)844 -180 y(visory)h(List)g(of)h(Contests)f(and)h(Activities.)24
b(However)n(,)16 b(the)844 -131 y(T)m(eam)h(All-Star)d(Contest,)i(sponsored)f
(by)g(ACSL)l(')n(s)g(parent)844 -81 y(or)o(ganization,)8 b(is)h(not)g
(because)h(it)f(requires)f(travel)h(to)g(a)g(com-)844 -31 y(mon)h(site)g(and)
g(has)h(a)g(separate)g(registration)e(fee.)844 36 y(Since)h(much)h(of)e(the)h
(contest)g(material)g(is)g(new)h(to)e(most)h(fac-)844 85 y(ulty)h(advisors,)h
(complete)g(study)g(materials,)h(sample)g(prob-)844 135 y(lems,)g(and)f
(annotated)f(solutions)f(to)i(contest)g(problems)f(are)844
185 y(provided)6 b(upon)g(registration)o(.)11 b(A)6 b(few)g(sample)g(contest)
g(prob-)844 235 y(lems)11 b(and)f(solutions)e(appear)j(elsewhere)h(in)d(this)
h(\257ier)n(.)844 301 y(Please)18 b(refer)g(to)e(the)h(registration)e(form)i
(in)g(this)f(\257ier)h(for)844 351 y(membership)7 b(fees)i(and)e(the)g
(availability)e(of)i(previous)f(years')844 401 y(contest)k(materials.)p
844 539 V 1110 598 a Ff(1991\26192)i(PRIZES)p 844 630 V 844
696 a Fh(The)e(grand)g(prizes)g(were)g(3)g(Apple)f(PowerBook)g(170)g(4/40')n
(s)844 746 y(that)14 b(were)i(donated)f(by)g Fe(Apple)g(Computer)l(,)i(Inc.)
31 b Fh(These)844 796 y(were)12 b(awarded)f(to)g(the)g(top)f(school)g(in)h
(each)h(division)d(at)i(the)844 845 y(T)m(eam)f(All-Star)d(Contest,)h(held)g
(at)h(Braddock)e(HS)i(in)f(Miami.)844 912 y(Also)h(at)i(the)f(All-Star)f
(Contest,)g(trophies)h(were)h(awarded)f(to)844 962 y(top)i(teams)j(in)e(each)
i(division)c(and)j(to)f(each)h(team)h(member)844 1011 y(of)d(those)g
(schools.)21 b(Books)11 b(were)i(awarded)g(to)f(top)g(scoring)844
1061 y(students)d(by)h(grade.)844 1128 y(During)d(the)g(regular)g(season,)f
(trophies)h(were)g(awarded)g(to)g(the)844 1178 y(top)j(teams)j(and)e(top)g
(individuals)e(in)i(each)i(regional)d(area)j(of)844 1227 y(each)e(division.)h
(Each)f(team)g(received)f(an)g(award)g(to)f(present)844 1277
y(to)g(an)i(outstanding)d(student)h(at)i(the)f(advisor)r(')n(s)f(discretion.)
844 1344 y(ACSL)h(thanks)g(the)g(following)e(publishers)h(for)h(their)g
(gener)o(-)844 1393 y(ous)g(contributions:)1151 1443 y Fe(Addison-W)n(esley)
1016 1493 y(Digital)e(Pr)o(ess)57 b(The)10 b(MIT)h(Pr)o(ess)970
1543 y(John)g(W)o(iley)e(&)h(Sons)74 b(Pr)o(entice)12 b(Hall)p
844 1690 V 994 1748 a Ff(1992\26193)g(CONTEST)g(DA)l(TES)p
844 1780 V 844 1846 a Fh(The)f(last)f(date)g(on)g(which)g(each)h(contest)f
(may)h(be)g(given:)885 1904 y(Contest)e(#1)g(.)s(.)r(.)r(.)s(.)r(.)s(.)r(.)s
(.)r(.)s(.)r(.)s(.)r(.)r(.)s(.)i(Friday)m(,)f(4)g(December)i(1992)885
1954 y(Contest)d(#2)g(.)s(.)r(.)r(.)s(.)r(.)s(.)r(.)s(.)r(.)s(.)r(.)s(.)r(.)r
(.)s(.)r(.)s(.)d(Friday)m(,)11 b(5)f(February)g(1993)885 2004
y(Contest)f(#3)g(.)s(.)r(.)r(.)s(.)r(.)s(.)r(.)s(.)r(.)s(.)r(.)s(.)r(.)r(.)s
(.)r(.)s(.)r(.)s(.)r(.)i(Friday)m(,)f(5)g(March)h(1993)885
2053 y(Contest)e(#4)g(.)s(.)r(.)r(.)s(.)r(.)s(.)r(.)s(.)r(.)s(.)r(.)s(.)r(.)r
(.)s(.)r(.)s(.)r(.)s(.)r(.)s(.)r(.)e(Friday)m(,)j(2)g(April)f(1993)885
2103 y(T)m(eam)j(All-Star)d(Contest)r(.)q(.)s(.)r(.)f(Saturday)m(,)j(29)f
(May)g(1993)p eop
%%Page: 2 2
1 bop -206 -216 900 7 v -160 -157 a Ff(ABOUT)13 b(THE)g(SAMPLE)g(PROBLEMS)p
-206 -126 V -206 -59 a Fh(Each)c(contest)f(in)g(the)h(Junior)n(,)f
(Intermediate,)h(and)g(Senior)f(di-)-206 -9 y(visions)f(consists)i(of)f
(Short)g(Problems)h(and)g(a)g(Programming)-206 41 y(Problem.)14
b(The)8 b(Short)e(Problems)i(contain)f(5)g(problems)g(from)-206
90 y(designated)h(topics,)g(worth)f(one)h(point)e(apiece,)11
b(and)d(students)-206 140 y(are)13 b(given)f(30)g(minutes)h(in)f(which)g(to)g
(solve)g(the)h(problems.)-206 190 y(The)k(Classroom)g(Division)e(consists)h
(of)h(Short)f(Problems)-206 240 y(only:)d(10)d(problems)g(to)g(be)g(solved)g
(in)g(45)f(minutes.)-206 306 y(The)k(categories)g(used)g(for)f(the)g(Short)g
(Problems,)h(although)-206 356 y(new)8 b(to)g(most)g(students)f(and)i
(advisors,)f(can)h(be)g(easily)f(taught)-206 406 y(in)17 b(one)g(class)h
(period)f(using)f(the)i(explanations)e(provided)-206 456 y(with)g
(registration)g(materials.)37 b(Most)17 b(advisors)f(\256nd)h(that)-206
505 y(reviewing)d(problems)h(used)h(in)f(previous)f(years')i(contests)-206
555 y(is)c(a)i(great)f(way)g(to)f(prepare)i(students)e(for)g(future)h
(contests.)-206 605 y(Previous)c(years')h(contest)f(materials)h(are)g
(available;)f(see)i(the)-206 655 y(registration)d(form.)-206
721 y(The)16 b(Programming)f(Problem)h(has)g(5)g(outputs)e(worth)h(one)-206
771 y(point)c(each.)23 b(The)13 b(Programming)f(Problem)g(is)h(to)f(be)g
(com-)-206 821 y(pleted)f(within)e(a)j(72)f(hour)g(period.)18
b(Students)10 b(may)i(use)g(any)-206 871 y(computer)i(\(in)f(school)g(or)h
(out)f(of)h(school\),)g(any)h(language,)-206 921 y(and)c(as)h(much)f
(computer)g(time)g(as)h(desired.)18 b(The)12 b(Program-)-206
970 y(ming)7 b(Problems)g(are)g(designed)g(so)g(that)g(t)o(he)g(\256rst)g(f)o
(ew)g(outp)o(uts)-206 1020 y(are)i(easily)g(programmed)f(and)h(that)f
(succeeding)h(outputs)e(are)-206 1070 y(more)12 b(challenging.)21
b(Our)12 b(intent)f(is)h(to)f(provide)h(a)g(success-)-206 1120
y(ful)h(and)h(rewarding)g(experience)h(for)f(students)f(of)h(varying)-206
1170 y(programming)9 b(ability)m(.)-206 1236 y(Because)16 b(of)e(space)h
(limitations,)f(only)f(the)h(outputs)f(to)h(the)-206 1286 y(sample)c
(programming)f(problems)g(are)i(printed)d(here.)16 b(Sam-)-206
1336 y(ple)11 b(programming)f(solutions\320wri)o(tten)e(by)i(students\320are)
-206 1385 y(printed)f(in)g(each)j(contest')n(s)d(follow-up)g(newsletter)n(.)p
844 -216 V 1044 -157 a Ff(SAMPLE)k(PROBLEMS)p 844 -126 V 844
-76 a Fe(PROGRAMMING)f(PROBLEM)e(\320)g(Jr)l(./Int.)16 b(Divisions)844
-9 y(Pr)o(oblem:)h Fh(A)11 b(parking)g(garage)h(char)o(ges)g(50)f(cents)h
(through)844 41 y(the)f(\256rst)g(30)h(minutes,)g(35)f(cents)h(for)f(each)i
(additional)c(half-)844 90 y(hour)j(through)g(the)h(\256rst)g(8)h(hours,)f
(and)h(a)g(quarter)f(for)g(each)844 140 y(additional)8 b(half-hour)h(after)h
(the)h(\256rst)f(8)g(hours.)844 207 y(For)15 b(example,)j(if)d(a)h(car)g(has)
g(been)g(parked)f(in)g(the)g(garage)844 256 y(for)f(580)g(minutes,)h(the)g
(fee)g(is)f($6.75:)23 b($0.50)14 b(for)g(the)g(\256rst)844
306 y(half-hour)n(,)g($0.35/half-hour)d(for)i(the)h(next)f(15)h(half-hours,)
844 356 y(and)c($0.25/half-hour)e(for)i(the)g(last)g(4)g(half-hours.)844
422 y Fe(Input/Output:)k Fh(Given)9 b(the)g(number)g(of)f(minutes)h(that)g
(four)844 472 y(cars)i(have)g(been)f(parked,)h(calculate)g(the)f(fee)h(for)f
(each)h(car)n(.)844 539 y Fe(T)l(est)f(Data:)15 b Fh(20,)10
b(120,)g(240,)g(625)844 605 y Fe(Solutions:)j Fh(.50,)e(1.55,)f(2.95,)h(7.00)
p 844 638 900 3 v 844 713 a Fe(PROGRAMMING)h(PROBLEM)e(\320)g(Int./Sr)l(.)16
b(Divisions)844 779 y(Pr)o(oblem:)e Fh(Find)9 b(the)g(least)g(common)h
(multiple)e(\(LCM\))h(and)844 829 y(the)g(greatest)g(common)g(factor)g
(\(GCF\))g(of)g(a)g(set)h(of)e(numbers.)844 896 y Fe(Input/Output:)25
b Fh(Given)15 b(four)g(positive)f(integers,)j Fd(a)p Fh(,)h
Fd(b)p Fh(,)f Fd(c)844 945 y Fh(and)10 b Fd(d)p Fh(,)g(each)i(less)f(than)e
(100,)h(output)f(the)h(following:)869 1022 y(1.)15 b(The)c(LCM)f(of)g
Fd(a)g Fh(and)h Fd(b)p Fh(.)50 b(4.)15 b(The)c(GCF)f(of)g Fd(b)g
Fh(and)g Fd(d)p Fh(.)869 1072 y(2.)15 b(The)c(LCM)f(of)g Fd(c)g
Fh(and)h Fd(d)p Fh(.)50 b(5.)15 b(The)c(LCM)f(of)g Fd(a)p Fh(,)h
Fd(b)p Fh(,)f(and)h Fd(c)p Fh(.)869 1122 y(3.)k(The)c(GCF)f(of)g
Fd(a)g Fh(and)g Fd(c)p Fh(.)844 1186 y Fe(T)l(est)g(Data:)15
b Fh(18,)10 b(30,)g(54,)g(12)844 1252 y Fe(Solutions:)j Fh(90,)e(108,)f(18,)g
(6,)g(270)p 844 1285 V 844 1360 a Fe(WHA)m(T)g(DOES)g(THIS)h(PROGRAM)g(DO?)f
(\320)g(Jr)l(./Int.)844 1427 y(Pr)o(oblem:)16 b Fh(When)11
b(this)f(program)h(is)f(run,)h(what)g(is)g(the)f(third)844
1476 y(number)g(printed?)927 1539 y(10)g Fe(data)f Fh(8.314,)i(26.884,)f
(4.238,)g(0.965,)g(0,)g(8.63)927 1588 y(20)g Fe(r)o(em)927
1638 y Fh(30)51 b Fe(r)o(ead)11 b Fh(A)927 1688 y(40)51 b Fe(if)10
b Fh(A)g(=)h(0)f Fe(then)h Fh(70)927 1738 y(50)51 b Fe(print)11
b Fh(\()p Fe(int)p Fh(\(A*100)d(+)j(.5\))f(/)g(100\))927 1788
y(60)g Fe(goto)f Fh(20)927 1838 y(70)h Fe(end)844 1904 y(Solution:)42
b Fh(This)14 b(program)g(reads)g(numbers)g(until)e(a)i(zero)844
1954 y(is)d(reached.)21 b(Each)13 b(number)f(is)g(printed)e(after)i(it)f(is)h
(rounded)844 2004 y(to)d(the)g(nearest)h(hundredth)e(by)h(multiplying)e(the)i
(number)g(by)844 2053 y(100,)f(adding)e(0.5)i(to)f(it,)h(and)f(diving)f(the)i
(integer)f(part)g(by)g(100.)844 2103 y(The)i(third)f(number)n(,)i(4.238,)f
(becomes)h(4.24)e(when)h(rounded.)p eop
%%Page: 3 3
2 bop -206 -180 900 3 v -206 -109 a Fe(COMPUTER)10 b(NUMBER)g(SYSTEMS)g(\320)
g(Jr)l(./Int.)-206 -42 y(Pr)o(oblem:)30 b Fh(Convert)9 b(10101)n(1001)n(1)n
(10)378 -36 y Fc(2)405 -42 y Fh(into)g(base)i(16.)-206 24 y
Fe(Solution:)j Fh(W)n(rite)c(the)g(binary)g(number)g(by)g(grouping)f(every)
-206 74 y(four)g(digits)g(from)h(the)g(right:)111 144 y(1010)g(1)n(100)f(1)n
(1)n(10)-206 215 y(Convert)g(each)i(group)f(into)e(a)j(hexadecimal)g(digit:)
15 286 y(1010)99 292 y Fc(2)167 286 y Fb(=)22 b Fh(10)263 292
y Fc(10)315 286 y Fb(=)h Fh(A)400 292 y Fc(16)17 335 y Fh(1)n(100)99
341 y Fc(2)168 335 y Fb(=)f Fh(12)264 341 y Fc(10)317 335 y
Fb(=)g Fh(C)399 341 y Fc(16)18 385 y Fh(1)n(1)n(10)98 391 y
Fc(2)169 385 y Fb(=)g Fh(14)265 391 y Fc(10)318 385 y Fb(=)g
Fh(E)397 391 y Fc(16)-206 456 y Fh(Thus,)11 b(1010)e(1)n(100)h(1)n(1)n(10)173
462 y Fc(2)201 456 y Fb(=)i Fh(ACE)328 462 y Fc(16)359 456
y Fh(.)p -206 486 V -206 558 a Fe(ANAL)l(YSIS)e(OF)h(ALGORITHMS)g(\320)f
(Int./Sr)l(.)-206 624 y(Pr)o(oblem:)40 b Fh(When)13 b(the)g(following)d
(program)i(is)h(run,)g(how)-206 674 y(many)d(times)h(is)f Fg(Line)g(50)g
Fh(executed?)-123 735 y(10)g Fe(data)f Fh(3,)i(5,)f(7,)h(9,)f(1)n(1,)h(2,)g
(4,)f(4,)h(10,)f(1)n(1)-123 784 y(20)g Fe(for)g Fh(J=1)h Fe(to)f
Fh(5)-123 834 y(30)41 b Fe(r)o(ead)11 b Fh(A\(J\),)g(B\(J\))-123
884 y(40)41 b Fe(if)10 b Fh(A\(J\))g Fd(>)p Fb(=)h Fh(B\(J\))e
Fe(then)i Fh(60)-123 934 y(50)82 b(X=A\(J\):)10 b(A\(J\)=B\(J\):)g(B\(J\)=X)
-123 984 y(60)41 b Fe(r)o(em)-123 1033 y Fh(70)10 b Fe(next)g
Fh(J)-206 1100 y Fe(Solution:)31 b Fh(This)11 b(program)g(reads)g(data)g
(into)f(arrays)i Fd(A)f Fh(and)-206 1150 y Fd(B)i Fh(and)d(swaps)h
Fd(A)p Fb(\()p Fd(J)t Fb(\))g Fh(with)e Fd(B)r Fb(\()p Fd(J)t
Fb(\))j Fh(if)e(the)g Fd(J)t Fh(th)g(element)h(of)f Fd(A)-206
1200 y Fh(is)g(less)g(than)g(the)g(corresponding)f(element)i(of)f(array)h
Fd(B)r Fh(:)-27 1258 y Fd(J)p 42 1273 2 50 v 89 w(A)p Fb(\()p
Fd(J)t Fb(\))p 217 1273 V 85 w Fd(B)r Fb(\()p Fd(J)t Fb(\))p
394 1273 V 51 w Fd(sw)q(ap)p Fh(?)p -27 1275 542 2 v -21 1310
a(1)p 42 1325 2 50 v 154 w(3)p 217 1325 V 157 w(5)p 394 1325
V 83 w(YES)-21 1360 y(2)p 42 1375 V 154 w(7)p 217 1375 V 157
w(9)p 394 1375 V 83 w(YES)-21 1409 y(3)p 42 1424 V 135 w(1)n(1)p
217 1424 V 157 w(2)p 394 1424 V 101 w(NO)-21 1459 y(4)p 42
1474 V 154 w(4)p 217 1474 V 157 w(4)p 394 1474 V 101 w(NO)-21
1509 y(5)p 42 1524 V 134 w(10)p 217 1524 V 137 w(1)n(1)p 394
1524 V 83 w(YES)-206 1576 y(The)e(table)f(above)g(shows)g(the)h(swap)f(on)g
Fg(Line)g(50)g Fh(is)g(executed)-206 1625 y(3)i(times:)k(for)c(the)g
(\256rst,)h(second)f(and)h(\256fth)e(elements.)p -206 1655
900 3 v -206 1727 a Fe(PREFIX/INFIX/POSTFIX)i(\320)f(Int./Sr)l(.)-206
1793 y(Pr)o(oblem:)15 b Fh(Evaluate)c(the)f(following)e(pre\256x)i
(expression:)110 1886 y Fa(\003)19 b(\000)h Fh(1)10 b(9)20
b Fb(+)g Fh(7)10 b(8)-206 1980 y Fe(Solution:)j Fh(The)e(expression)f
(converts)g(to)f(in\256x)h(as)h(follows:)-79 2073 y Fa(\003)19
b(\000)10 b Fh(8)19 b Fb(+)h Fh(7)10 b(8)22 b Fa(\))f(\003)f(\000)9
b Fh(8)h(15)22 b Fa(\))f(\000)p Fh(120)p 844 -216 900 7 v 1020
-157 a Ff(REGISTRA)l(TION)13 b(FORM)p 844 -126 V 990 -76 a
Fg(American)e(Computer)e(Science)i(League)881 -26 y(Box)g(401)m(18)46
b Fa(\001)i Fg(Pr)n(ovidence,)12 b(Rhode)e(Island)g(02940)844
65 y Fh(The)i(fee)g(for)f(a)h(school)f(to)g(participate)g(in)g(any)g(one)h
(division)844 115 y(for)j(1992-93)g(is)g($125.00)g(\(US)h(Funds\);)i(each)f
(additional)844 165 y(team)h(\(in)f(any)g(division\))e(costs)j($75.00.)36
b(Payment)18 b(or)f(a)844 215 y(purchase)11 b(order)f(must)g(accompany)h(all)
f(orders.)844 306 y(School)p 969 306 775 2 v 844 389 a(School)f(Address:)15
b(Street)p 1239 389 505 2 v 885 472 a(City)p 967 472 359 2
v 409 w(State/Province)p 1619 472 125 2 v 885 555 a(Zip/Postal)9
b(Code)p 1164 555 196 2 v 248 w(Country)p 1548 555 V 885 638
a(Phone:)15 b(Area)c(Code)p 1205 638 125 2 v 176 w(T)m(el.)p
1448 638 296 2 v 844 721 a(Advisor)r(')n(s)d(Name)p 1127 721
618 2 v 885 804 a(Phone:)15 b(Area)c(Code)p 1205 804 125 2
v 176 w(T)m(el.)p 1448 804 296 2 v 844 904 a Fg(Registration:)927
953 y(See)g(the)f(\252DIVISIONS\272)f(section)h(for)g(mor)n(e)927
1003 y(information)d(about)i(5-)h(and)g(3-person)g(teams.)p
892 1113 2 45 v 894 1070 48 2 v 894 1113 V 941 1113 2 45 v
949 1103 a Fh(Classroom)p 892 1188 V 894 1145 48 2 v 894 1188
V 941 1188 2 45 v 949 1178 a(Senior/5)p 892 1237 V 894 1195
48 2 v 894 1237 V 941 1237 2 45 v 949 1227 a(Senior/3)p 892
1312 V 894 1269 48 2 v 894 1312 V 941 1312 2 45 v 949 1302
a(Intermediate/5)p 892 1362 V 894 1319 48 2 v 894 1362 V 941
1362 2 45 v 949 1352 a(Intermediate/3)p 892 1437 V 894 1394
48 2 v 894 1437 V 941 1437 2 45 v 949 1427 a(Junior/5)p 892
1487 V 894 1444 48 2 v 894 1487 V 941 1487 2 45 v 949 1476
a(Junior/3)p 1245 1183 75 2 v 1331 1183 a(1)g(team)h(\($125.00\))p
1245 1258 V 1331 1258 a(2)f(teams)h(\($200.00\))p 1245 1333
V 1331 1333 a(3)f(teams)h(\($275.00\))p 1245 1407 V 1331 1407
a(4)f(teams)h(\($350.00\))844 1569 y Fg(Pr)n(evious)g(Y)l(ears')g(Contest)e
(Books:)p 885 1644 V 971 1644 a Fh(E)21 b(\(Sr)n(,Int,Jr)10
b(1991-92\))f($20.00)p 885 1719 V 971 1719 a(D)20 b(\(Sr)n(,Int,Jr)11
b(1988-91\))d($30.00)p 885 1793 V 971 1793 a(C)i(\(Jr)n(.)g(1981-88\))f
($30.00)p 885 1868 V 971 1868 a(B)h(\(Int.)f(1983-88\))g($25.00)p
885 1943 V 971 1943 a(A)h(\(Sr)n(.)g(1978-88\))f($35.00)844
2092 y Fe(T)o(OT)m(AL)h(P)m(A)l(YMENT)g(DUE:)p 1321 2092 225
2 v eop
%%Page: 4 4
3 bop -206 -216 900 7 v 114 -157 a Ff(DIVISIONS)p -206 -126
V -206 -59 a Fh(The)15 b(American)g(Computer)f(Science)i(League)g(consists)e
(of)-206 -9 y(four)9 b(divisions)e(to)i(appeal)h(to)f(the)g(varying)f
(computing)h(abil-)-206 41 y(ities)g(and)i(interests)e(of)h(students.)-165
132 y Fa(\017)21 b Fh(The)8 b Fg(Senior)f(Division)g Fh(is)h(geared)g(to)f
(those)h(high)e(school)-123 182 y(students)15 b(with)f(experience)j
(programming)d(comput-)-123 231 y(ers,)i(especially)e(those)g(taking)f(a)i
(Computer)f(Science)-123 281 y(AP)c(course.)17 b(W)m(e)11 b(suggest)f(that)g
(schools)g(do)h(not)e(regis-)-123 331 y(ter)j(for)h(the)f(Senior)g(Division)f
(during)g(their)h(\256rst)g(year)-123 381 y(of)e(ACSL)g(participation.)-165
464 y Fa(\017)21 b Fh(The)h Fg(Intermediate)e(Division)g Fh(is)h(geared)h(to)
e(senior)-123 514 y(high)15 b(school)h(students)g(with)f(little)g(or)h(no)g
(computer)-123 564 y(programming)9 b(experience,)j(and)e(to)g(advanced)i
(junior)-123 613 y(high)d(students.)-165 696 y Fa(\017)21 b
Fh(The)13 b Fg(Junior)f(Division)f Fh(is)h(geared)h(to)f(junior)f(high)g(and)
-123 746 y(middle)i(school)g(students)f(with)h(no)g(previous)f(experi-)-123
796 y(ence)f(programming)f(computers.)-165 879 y Fa(\017)21
b Fh(The)11 b Fg(Classr)n(oom)f(Division)g Fh(is)g(open)h(to)f(students)g
(from)-123 929 y(all)j(grades.)27 b(It)13 b(consists)h(of)f(a)i(selection)e
(of)h(the)g(non-)-123 979 y(programming)8 b(problems)i(from)f(the)h(other)f
(three)g(divi-)-123 1028 y(sions.)14 b(As)c(its)f(name)i(implies,)f(this)e
(division)g(is)h(partic-)-123 1078 y(ularly)g(well-suited)g(for)h(use)g(in)g
(the)g(classroom.)-206 1186 y(W)m(e)d(encourage)h(schools)f(to)g(join)f(more)
i(than)e(one)i(division)d(so)-206 1236 y(that)h(novice)i(students)e(are)i
(not)f(intimidated)e(by)i(the)g(material,)-206 1286 y(nor)12
b(are)i(advanced)g(students)e(bored.)23 b(All)12 b(divisions)f(cover)-206
1336 y(similar)17 b(material,)i(but)e(in)g(varying)f(levels)i(of)f(detail)g
(and)-206 1385 y(dif)o(\256culty)m(.)27 b(T)m(eam)17 b(scores)e(and)g
(individual)d(scores)k(cannot)-206 1435 y(be)10 b(transferred)g(between)h
(divisions.)-206 1502 y(In)16 b(response)g(to)f(recentr)i(equests)f(from)g
(advisors,)i(ACSL)-206 1552 y(will)8 b(allow)g(both)g(5-person)h(and)g
(3-person)g(teams)h(in)e(the)h(Se-)-206 1601 y(nior)n(,)16
b(Intermediate,)g(and)f(Junior)f(divisions.)28 b(T)m(eams)17
b(will)-206 1651 y(compete)10 b(for)f(prizes)h(and)f(invitations)e(to)i(the)g
(All-Star)g(Con-)-206 1701 y(test)14 b(against)g(same-sized)j(teams;)g
(students)d(will)f(compete)-206 1751 y(for)d(individual)e(awards)j
(independent)f(of)h(the)f(team)i(size.)17 b(A)-206 1801 y(school)e(may)i(not)
e(register)h(both)f(a)i(5-person)e(team)i(and)f(a)-206 1850
y(3-person)9 b(team)i(in)f(the)g(same)i(division.)p -206 1963
V -71 2021 a Ff(EXECUTIVE)i(COMMITTEE)p -206 2053 V -202 2103
a Fh(Marc)c(Brown)t Fa(\001)j Fh(Don)d(Casci)t Fa(\001)k Fh(Jan)c(Meegan)t
Fa(\001)k Fh(Jerry)d(T)m(ebrow)p eop
%%Trailer
end
userdict /end-hook known{end-hook}if
%%EOF

******************************************************************
*                                                                *
*                  Please circulate this notice!                 *
*                                                                *
******************************************************************

Marc H. Brown, ACSL Director

American Computer Science League
PO Box 40118
Providence, RI 02940
Tel: (401) 331-ACSL

Newsgroups: comp.edu