COS 216: Algorithms

Spring 2022

Kattis

From time to time, I will assign (small) programming projects for you to try putting theory into practice.

Instructions

• Create a Kattis account. (Note that their TOS requires that you use your real name; if you are concerned about privacy, you may turn on "anonymous mode" in your profile.)
• Solve the problem guessthedatastructure.
• Submit your code to Kattis. You get near-instant feedback and as many tries as you want to correct your code!
• Once Kattis accepts your code, submit to Moodle:
  1. a screenshot (I know, I know) of the submission screen (like this)
  2. your code
  The screenshot helps us know that Kattis already checked your code!

Tips

Before solving the actual assigned problem, if this is your first time using Kattis, I recommend the following.

• You will be reading from standard input and producing standard output. Read the help section of your language of choice to see how to do that.
• Start with problem hello: just print "Hello World!" to make sure everything is working.
• Then try timeloop: to make sure you can read and deal with input.
• Now go back and do the actual assigned problem above.

Optional

• Try various problems and see what you can solve!
• Can you catch up to me?
• If you're interested in officially entering competitions, talk to me.