2:30 PM – Intro To Competitive Programming – Gamas

Today We Did

1. We went over isPalindromeIgnoreSpace(String) using while loop approach and 2 pointers – head and tail.
2. We discussed this simulation type USACO problem – http://www.usaco.org/index.php?page=viewproblem2&cpid=891

Homework

1. Inside ShellGame.java, implement to complete public int maxCorrectGuess(List<String> lines) method.
2. After you finish with the code above.
   1. Use the shell.in file and see if the method above returns result 2.
   2. Use the shell2.in file and se if the method above returns result 10.
   3. If you have spent more than 2 hours and this is still not done. no worry move on to the next task. We will discuss the solution in the class.
3. Create a new java file FencePainting.java
   1. Read problem in http://www.usaco.org/index.php?page=viewproblem2&cpid=567
   2. Implement the solution.