Please explain me the solution of Problem: 1424 G-Years !!
source link: http://codeforces.com/blog/entry/94836
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
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 :)
3 months ago, # |
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.
Recommend
About Joyk
Aggregate valuable and interesting links.
Joyk means Joy of geeK