------ art_52348_21312462.1184514137696 Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: 7bit Content-Disposition: inline Hi all. Attached are my solutions. Limitations and comments are listed in the code. Pretty basic, nothing fancy. -- Jesse Brown www.cs.drexel.edu/~jrb562 not_in_units unit for unit in UNITS if unit not in units] ------ art_52348_21312462.1184514137696 Content-Type: text/x-ruby-script; name=naive.rb; charset=ANSI_X3.4-1968 Content-Transfer-Encoding: base64 X-Attachment-Id: f_1k70w00 Content-Disposition: attachment; filename="naive.rb" IyEvdXNyL2Jpbi9lbnYgcnVieQojCiMgSmVzc2UgQnJvd24KIwojIFRoaXMgc29sdXRpb24gZmFs bHMgdG8gYSBob3JyaWJsZSBnZW9tZXRyaWMgc2VyaWVzCiMgSXRzIHNpbXBsZSB0byB3cml0ZSBh bmQgZWZmZXRpdmUgZm9yICh2ZXJ5KSBzbWFsbCBzZXRzLgojIE8oMl5uKQojCiMgTGltaXRhdGlv bnMgKG90aGVyIHRoYW4gdGhlIHJ1bnRpbWUpOgojIFRoaXMgc2NyaXB0IHdvdWxkIGdldCB5b3Ug ZmlyZWQsIGRvbnQgdXNlIGl0IDspCiMgVGhlIG92ZXJ1c2Ugb2YgZ2xvYmFsIHZhcmlhYmxlIGNv dWxkIGhhdmUgYmVlbiAKIyB3b3JrZWQgb3V0IG9mIHRoZSBkZXNpZ24gd2l0aCBsaXR0bGUgZWZm b3J0LgojCgpBUllfU1ogPSAxMAoKIyBUaGUgcmVjdXJzaXZlIHdvcmtob3JzZQpkZWYgbWF4X3N1 YihzdW0sIGxlZnQsIHJpZ2h0KQogICByZXR1cm4gaWYgbGVmdCA+IHJpZ2h0CiAgICRzdW0sICRs ZWZ0LCAkcmlnaHQgPSBzdW0sIGxlZnQsIHJpZ2h0IGlmIHN1bSA+ICRzdW0KICAgbWF4X3N1Yihz dW0gLSAkYXJ5W2xlZnRdLCBsZWZ0ICsgMSwgcmlnaHQpICAgCiAgIG1heF9zdWIoc3VtIC0gJGFy eVtyaWdodF0sIGxlZnQsIHJpZ2h0IC0gMSkKZW5kCgojIEdlbmVyYXRlIHJhbmRvbSBOLWVsZW1l bnQgYXJyYXkgcmFuZ2VkICgtTiwgTikKJGFyeSA9ICgtQVJZX1NaLi5BUllfU1opLnRvX2Euc29y dF9ieSB7cmFuZH1bMC4uQVJZX1NaXSAKCiRsZWZ0ID0gMAokcmlnaHQgPSBBUllfU1oKJHN1bSA9 IGV2YWwgJGFyeS5qb2luKCcrJykgIyBuZWVkZWQgZm9yIGFuIGFsbCBuZWdhdGl2ZSBhcnJheQoK bWF4X3N1YigoZXZhbCAkYXJ5LmpvaW4oJysnKSksIDAsIEFSWV9TWikKCnB1dHMgIkFycmF5ICAg ICA6IFsgIiArICRhcnkuam9pbignICwgJykgKyAiIF0iCnB1dHMgIlN1bSAgICAgICA6ICIgKyAk c3VtLnRvX3MKcHV0cyAiU3ViIEFycmF5IDogWyAiICsgJGFyeVskbGVmdC4uJHJpZ2h0XS5qb2lu KCcgLCAnKSArICIgXVxuXG4iCiAgIA ------ art_52348_21312462.1184514137696 Content-Type: text/x-ruby-script; name=matrix.rb; charset=ANSI_X3.4-1968 Content-Transfer-Encoding: base64 X-Attachment-Id: f_1k719qh Content-Disposition: attachment; filename="matrix.rb" IyEvdXNyL2Jpbi9lbnYgcnVieQojCiMgSmVzc2UgQnJvd24KIwojIEFnYWluLCBkeW5hbWljIHBy b2dyYW1pbmcgYWxsb3dzIGZvciBhIGNvbmZvcnRhYmxlIHRpbWUuCiMgVGhlIGVudGlyZSBtYXRy aXggY2FuIGJlIGNhbHVsYXRlZCBpbiBPKG5eMikuIEJ1dCB3ZSBuZWVkIHRvIAojIGFsbG93IGZv ciBhbnkgaW5kZXggaW50byB0aGUgbWF0cml4IHRvIGJlIHRoZSBvcmlnaW4uCiMgTyhuXjQpCiMK IyBMaW1pdGF0aW9uczoKIyBXaGlsZSB0aGlzIGNvdWxkIGVhc2lseSBiZSBhZGFwdGVkIGZvciBy ZWN0YW5ndWxhciBtYXRyaWNpZXMsCiMgb25seSBzcXVhcmUgbWF0cmljaWVzIGFyZSBzdXBwb3J0 ZWQgYXQgdGhlIG1vbWVudC4gCiMgQ291bGQgcHJvYmFibHkgYmUgd29ya2VkIGRvd24gY2xvc2Ug dG8gTyhuXjMpCiMKClNJWkUgPSA0ICAgICMgU0laRSB4IFNJWkUgbWF0cml4CgojIFNtYWxsIHBy aW50aW5nIHV0aWxpdHkuCmRlZiBwcmludF9tYXRyaXgodGwsIGJyLCBtYXRyaXgsIGZ1bGw9ZmFs c2UpCiAgIHIxLCBjMSA9IHRsWzBdLCB0bFsxXQogICByMiwgYzIgPSBiclswXSwgYnJbMV0KCiAg IHB1dHMgIk1hdHJpeCBzaXplZCAje3IyLXIxKzF9eCN7YzItYzErMX06IgogICAKICAgIyBQcmlu dGluZyBhIHN1Yi1tYXRyaXgKICAgaWYgbm90IGZ1bGwKICAgICAgcHV0cyAiVG9wIGxlZnQgaW5k ZXggb2Ygc21hbGxlciBtYXRyaXggaW4gbGFyZ2VyIG1hdHJpeCAgICAgOiBbI3tyMX0sICN7YzF9 XSIKICAgICAgcHV0cyAiQm90dG9tIHJpZ2h0IGluZGV4IG9mIHNtYWxsZXIgbWF0cml4IGluIGxh cmdlciBtYXRyaXggOiBbI3tyMn0sICN7YzJ9XSIKICAgZW5kCiAgIHB1dHMKCiAgICMgU2luZ2xl IGVsZW1lbnQKICAgaWYgdGwgPT0gYnIKICAgICAgcHV0cyAiWyAiICsgbWF0cml4W3IxXVtjMV0u dG9fcyArICIgXSIKICAgICAgcmV0dXJuCiAgIGVuZAoKICAgKHIxLi5yMikuZWFjaCB7IHxyb3d8 IHB1dHMgIlsgIiArIG1hdHJpeFtyb3ddW2MxLi5jMl0uam9pbigiICwgIikgKyAiIF0iIH0KICAg cHV0cyAiPSIqMjAKZW5kCgojIChyb3csY29sKSByZXByZXNlbnRzIHRoZSB0b3AgbGVmdCBvZiB0 aGUgc3ViX21hdHJpeCAKIyB0byBiZSBjYWxjdWxhdGVkIG91dCBvZiBtYXRyaXgKZGVmIHN1Yl9t YXRyaXgocm93LGNvbCxtYXRyaXgpCiAgIAogICBtYXgsIF9yb3csIF9jb2wgPSBtYXRyaXhbcm93 XVtjb2xdLCByb3csIGNvbAogICBtID0gW10KICAgCiAgICMgWmVyby1vdXQgdGhlIGFycmF5CiAg ICgwLi4oU0laRSAtIDEpKS5lYWNoIHsgfHJ8IG1bcl0gPSBbMF0qU0laRSB9CgogICAjIEFsbG93 cyB1cyB0byB3b3JrIGFjcm9zcyB0aGUgcm93cyBpbiBhIG5pY2VyIHdheQogICAocm93Li4oU0la RSAtIDEpKS5lYWNoIHsgfHJ8IG1bcl1bY29sXSA9IG1hdHJpeFtyXVtjb2xdIH0KCiAgICMgQ2Fs Y3VsYXRlIHN1bXMgYWNyb3NzIGFsbCByb3dzIG9mIHRoZSBzdWIgbWF0cml4CiAgIChyb3cuLihT SVpFIC0gMSkpLmVhY2ggZG8gfHJ8CiAgICAgICgoY29sKzEpLi4oU0laRSAtIDEpKS5lYWNoIGRv IHxjfAogICAgICAgICBtW3JdW2NdID0gbVtyXVtjIC0gMV0gKyBtYXRyaXhbcl1bY10KICAgICAg ICAgbWF4LCBfcm93LCBfY29sID0gbVtyXVtjXSwgciwgYyBpZiBtW3JdW2NdID49IG1heAogICAg ICBlbmQKICAgZW5kCiAgIAogICAjIE5vdyB0cmFuc2Zvcm0gdGhhdCBuZXcgbWF0cml4IGFzIHdl IGNhbGN1bGF0ZSBvdmVyIGl0CiAgICgocm93KzEpLi4oU0laRSAtIDEpKS5lYWNoIGRvIHxyfAog ICAgICAoY29sLi4oU0laRSAtIDEpKS5lYWNoIGRvIHxjfAogICAgICAgICBtYXgsIF9yb3csIF9j b2wgPSBtW3JdW2NdLCByLCBjIGlmIChtW3JdW2NdICs9IG1bci0xXVtjXSkgPiBtYXgKICAgICAg ZW5kCiAgIGVuZAogICAKICAgIyBnaXZlIGJhY2sgdGhlIHZhbHVlIGFuZCB0aGUgYm90dG9tIHJp Z2h0IGluZGV4CiAgIHJldHVybiBbbWF4LCBfcm93LCBfY29sXQogICAgICAgICAKZW5kCgphID0g WwogICBbMSwgLTEsIDQsIDFdLAogICBbLTEsIDEsIDEsIC0xXSwKICAgWzEsIDUsIDEsIC0xXSwK ICAgWy0yLCAtMSwgLTEsIC0yXV0KbWF4ID0gYVswXVswXQpyMSwgcjIsIGMxLCBjMiA9IDAsIDMs IDAsIDMKcHJpbnRfbWF0cml4KFswLDBdLCBbMywzXSwgYSwgdHJ1ZSkKKDAuLjMpLmVhY2ggZG8g fHJvd3wKICAgKDAuLjMpLmVhY2ggZG8gfGNvbHwKICAgICAgZGF0YSA9IHN1Yl9tYXRyaXgocm93 LGNvbCxhKQogICAgICBpZiBkYXRhWzBdID49IG1heAogICAgICAgICBtYXggPSBkYXRhWzBdCiAg ICAgICAgIHIxLCBjMSA9IHJvdywgY29sCiAgICAgICAgIHIyLCBjMiA9IGRhdGFbMV0sIGRhdGFb Ml0KICAgICAgZW5kCiAgIGVuZAplbmQKcHJpbnRfbWF0cml4KFtyMSxjMV0sIFtyMixjMl0sIGEp Cg ------ art_52348_21312462.1184514137696 Content-Type: text/x-ruby-script; name=dynamic.rb; charset=ANSI_X3.4-1968 Content-Transfer-Encoding: base64 X-Attachment-Id: f_1k71feh Content-Disposition: attachment; filename="dynamic.rb" IyEvdXNyL2Jpbi9lbnYgcnVieQojCiMgSmVzc2UgQnJvd24KIwojIEJ5IHVzaW5nIGEgZHluYW1p YyBwcm9ncmFtbWluZyBhcHByb2FjaCB0aGUgcHJldmlvdXMKIyBnZW9tZXRyaWMgc2VyaWVzIGNh biBiZSByZWR1Y2VkIHRvIGFuIGFyaXRobWV0aWMgc2VyaWVzCiMgTyhuXjIpCiMKIyBMaW1pdGF0 aW9uczoKIyBTaW5jZSB0aGVyZSBpcyBubyBsb29rLWFoZWFkIGZlYXR1cmUgaGVyZSwgemVyby1w YWRkZWQKIyBhcnJheXMgd2lsbCBsZWF2ZSBvZmYgdGhlIGxlZnQgemVyb3MuCiMgaWUuIFswLDAs NCwwLDBdIHByb2R1Y2VzIFs0LDAsMF0KIyBJdCBpcyB0aGUgY29ycmVjdCBzdW0sIGJ1dCBub3Qg dGhlIG1heGltdW0gc2l6ZWQgYXJyYXkKCkFSWV9TWiA9IDUKCmRlZiBtYXhfc3ViKGFyeSkKICAg CiAgIHN0YXJ0ID0gc3RvcCA9IDAKICAgbWF4ID0gYXJ5WzBdCiAgIHN1bXMgPSBbXQogICAKICAg IyBGaXJzdCBjYWxjdWxhdGUgdGhlIHN1bSBmb3IgZWFjaCBzdWIgYXJyYXkgc3RhcnRpbmcgZnJv bSBpbmRleCAwCiAgIHN1bXMgPDwgYXJ5WzBdCiAgICgxLi5BUllfU1opLmVhY2ggZG8gfGl8IAog ICAgICBzdW1zIDw8IHN1bXNbaS0xXSArIGFyeVtpXSAKICAgICAgbWF4LCBzdG9wID0gc3Vtc1st MV0sIGkgaWYgc3Vtc1stMV0gPj0gbWF4CiAgIGVuZAogICAKICAgIyBub3cgc2ltcGx5IHNoaWZ0 LCBsb29wLCBhbmQgYWRqdXN0IHZhbHVlcyBhbmQgbWF4IGFzIHdlIGdvCiAgICgwLi4oQVJZX1Na IC0gMSkpLmVhY2ggZG8gfGl8CiAgICAgICgoaSArIDEpLi5BUllfU1opLmVhY2ggZG8gfHN8CiAg ICAgICAgIG1heCwgc3RhcnQsIHN0b3AgPSBzdW1zW3NdLCBpICsgMSwgcyBpZiAoc3Vtc1tzXSAt PSBzdW1zW2ldKSA+PSBtYXgKICAgICAgZW5kCiAgIGVuZCAgIAogICByZXR1cm4gYXJ5W3N0YXJ0 Li5zdG9wXQplbmQKCiMgR2VuZXJhdGUgcmFuZG9tIE4tZWxlbWVudCBhcnJheSByYW5nZWQgKC1O LCBOKQphID0gKC1BUllfU1ouLkFSWV9TWikudG9fYS5zb3J0X2J5IHtyYW5kfVswLi5BUllfU1pd IApzdWIgPSBtYXhfc3ViIGEKcHV0cyAiQXJyYXkgICAgIDogWyAiICsgYS5qb2luKCcgLCAnKSAr ICIgXSIKcHV0cyAiU3VtICAgICAgIDogI3tldmFsIHN1Yi5qb2luKCcrJyl9IgpwdXRzICJTdWIg QXJyYXkgOiBbICIgKyBzdWIuam9pbignICwgJykgKyAiIF1cblxuIgo------ art_52348_21312462.1184514137696--