Lucy at the Film Festival
Lucy at the Film Festival LucarnosFilm Festival is an annual film festival and is also known for being a prestigious platform for art house films. This time at the Lucarnos Film festival there are N movies screened, each of different genre ranging from drama movies to comedy ones and teen movies to horror ones. Lucy is a huge fan of movies and visited the film festival, but she's not sure which movie she should watch. Each movie can be characterized by two integers L i and R i , denoting the length and the rating of the corresponding movie. Lucy wants to watch exactly one movie with the maximal value of L i × R i . If there are several such movies, she would pick a one with the maximal R i among them. If there is still a tie, she would pick the one with the minimal index among them. Write a program to help Lucy pick a movie to watch at the film festival. Input Format: The first line of the input descriptio...