Question #45394

Problem : Common Schedule

The Leaders of all countries around the world need to gather in order to sign the World Peace Summit.

Today is the D-Day. Given N countries and the schedule of their leaders for next 24 hours, your task is to find a maximum time slot such that all leaders are available during that period.

Input Format:

The first line contains N, the number of countries.

The following line contains:

1. I - unique id of the leader

2. [A , B) - the time slot when the leader is busy i.e. including time A, but excluding time B

End of input is given by "-1"

Note:

• Each country will have only one representative

• Time slot [A, B) will be in the format HH:MM

The Leaders of all countries around the world need to gather in order to sign the World Peace Summit.

Today is the D-Day. Given N countries and the schedule of their leaders for next 24 hours, your task is to find a maximum time slot such that all leaders are available during that period.

Input Format:

The first line contains N, the number of countries.

The following line contains:

1. I - unique id of the leader

2. [A , B) - the time slot when the leader is busy i.e. including time A, but excluding time B

End of input is given by "-1"

Note:

• Each country will have only one representative

• Time slot [A, B) will be in the format HH:MM

Expert's answer

## Comments

## Leave a comment