A beginner's guide to Competitive Programming
By Shashank Kumar & Snehil Verma
https://slides.com/realslimshanky/comppro
Problem with beginners
How to approach?
Time Limit
Run Time Error
Wrong Answer
The Problem Statement
How to approach the problem statement?
Read the problem statement carefully and try to convert it into the mathematical form and focus only on the parts which are important to solve the question
The Problem Statement
Example - Colleen is turning N years old! Therefore, she has N candles of various heights on her cake, and candle i has height Hi. Because the taller candles tower over the shorter ones, Colleen can only blow out the tallest candles.
The Problem Statement
Given the height Hi for each individual candle, find and print the number of candles she can successfully blow out.
I/O Format & Constraints
Input Format
The first line contains a single integer, N, denoting the number of candles on the cake.
The second line contains N space-separated integers, where each integer i describes the height of candle i.
I/O Format & Constraints
Constraints
1 <= N <= 10^5
1 <= Hi <= 10^7
I/O Format & Constraints
Output Format
Print the number of candles Colleen blows out on a new line.
The Simple Test Case
Sample Input
4
3 2 1 3
Sample Output
2
The Simple Test Case
3
2
1
3
Link to question
Your Solution
Firstly, try to solve just like you imagined the problem without caring much about complexity
Once you have a solution, optimise it if needed depending upon the given constraints.
Past Problem from CodeVita
Platform to Learn
Some great platforms to get the best.
Interactive Python
Platform to Practice
Some great platforms to practice.
Hacker Rank
Competitive Programming Contests
This is where you shine.
ACM ICPC - Olympics of Programming
Facebook's Hacker Cup
ICO - Indian Computing Olympiad