gyanendrarawat's blog

Please explain me the solution of Problem: 1424 G-Years !!
By gyanendrarawat, history, 3 years ago, In English

Problem: 1424. G Years from Bubble Cup13 Final Round.

I couldn't find the editorials, but I found a solution(code), still I didn't get the logic behind it.Somebody help Thanks in advance :)

  • Vote: I like it
  • 0
  • Vote: I do not like it

Comments Comments (1)
| Write comment?
»
3 years ago, # |
  Vote: I like it +3 Vote: I do not like it

The problem essentially goes:

You have people who live and die at certain years. In what year are the maximum amount of people alive?

To do this, make an array of pairs. The first pair has the year, and the second pair is a boolean, determing whether it is a death year or a birth year. Sort all years, create a variable which stores the maximum, and if you encounter a new max, store that current year. Then print out your year and your maximum.

→ Reply