This repository contains my solutions to Problem Set 3 of the course "Design and Analysis of Algorithms", offered by the Graduate Program in Computer Science of the Federal University of Minas Gerais (UFMG). This problem set had as a goal to practice designing algorithms using the paradigms seen in the classroom. It consisted of five problems available on URI Online Judge, among which I should choose and solve at least four.
For coding the solutions, I used C++ (g++ 7.3.0, -std=c++17 -O2 -lm).
Problems chosen and solved:
- 1310 - Profit (description, in pt-br, and solution)
- 1487 - Six Flags (description, in pt-br, and solution)
- 2241 - Go-- (description, in pt-br, and solution)
- 2664 - Gym (description, in pt-br, and solution)