[SOLVED] Advanced_algorithms Homework 2

Please follow these steps carefully:

1. If you don’t have one, make an account on http://codeforces.com (You will need to verify your email, and you can use your personal email address if you prefer.)
2. (Optional). If multiple people in your group want to make submissions on the assignment, then you may either share one account, or form a team. To do the latter:
   1. (a)  Every person in your group should make an account.
   2. (b)  Go to http://codeforces.com/teams
   3. (c)  Here, one person should make a new team, and invite the other members. The other members should accept the invitation.
3. Go to https://codeforces.com/group/TUksowRwAk.
4. Click “Join” on lower right (if you have not joined already), then go to “Contests”.
5. Click on the red “Register” button corresponding to the contest named “Advanced Algorithms 2020 – Homework 2”.
6. Select “As individual participant” or “As a team member” and “Register”. If you select “As a team member”, you need to also select the team from a drop-down menu.
7. Click “Enter”.
8. You should see two problems. The first one is a warm-up question to practice submitting programs. The second one is the homework task.

Note the following:

• The objective is to get the Accepted verdict on the online judge.
• It does not matter how many unsuccessful submissions you make, or when you get your Accepted

  verdict, as long as it is before the deadline.

• Once you get Accepted on the online judge, your solution will stay Accepted forever and you can move onto other problems – you will get full score for this problem. In the unlikely event that we discover issues with our tests and need to rejudge some solutions, we will make an email announcement.
• If you do not get the Accepted verdict, you will not get any points for this problem.
• You may use any programming language supported by CodeForces.
• We will not grade your code (its elegance, what algorithm you used, …).
• The warmup problem does not count for your grade.
• In your homework PDF submission, under the corresponding problem number, please just put the CodeForces handle (or the team name) under which you have the Ac- cepted verdict. Also put your names in a comment at the top of your submitted code.
• We may run an automated plagiarism detector on your code. Please try not to submit the same or very similar solutions from multiple accounts (unless you use the team feature).

1