The British Informatics Olympiad Sponsored by Data Connection.

The 1997 British Informatics Olympiad Round One Instructions to candidates

The 1997 British Informatics Olympiad

Time allowed: 3 hours

You are required to write a program for part (a) of each question, and produce written answers to the remaining parts. Programs may be used to help produce the answers to these written questions. You may use a calculator and the on-line help that your programming language provides.

Mark the first page used for your written answers with your name, age in years and school/college. Label all your computer programs, and the floppy disk you use to submit the programs, with your name and school. Number all pages in order if you use more than one sheet.

For your programs to be marked, they must all be saved, along with executables if your language includes a compiler. This includes programs used to help answer written questions. You should also clearly indicate the name given to each program on your answer sheet(s).

Sample runs are given for parts 1(a), 2(a) and 3(a). Bold text indicates output/prompts from the program, and normal text shows data that has been entered. The output format of your programs should follow the 'sample run' examples.

Attempt as many questions as you can. Marks allocated to each part are shown in square brackets next to the questions. Partial solutions (such as programs that only satisfy some of the specified requirements) may get partial marks. You may answer the questions in any order.