Company: Flipkart_24dec
Difficulty: medium
Chess Olympiad Matchmaking body { font-family: sans-serif; line-height: 1.6; margin: 20px; } h1 { color: #333; } h2 { color: #555; border-bottom: 1px solid #eee; padding-bottom: 5px; margin-top: 30px; } pre { background-color: #f4f4f4; padding: 10px; border-radius: 5px; overflow-x: auto; } ul { list-style-type: disc; margin-left: 20px; } li { margin-bottom: 5px; } Chess Olympiad Matchmaking Problem Description The Chess Olympiad is a chess tournament in which teams representing nations of the world compete. Each team consists of N players (numbered 1 to N) having different Elo ratings (which is a measure of chess skill). Every player of the first team plays one match against one player from the other team. Of the N matches, the team winning more matches wins the round. Players who have higher skill i.e. higher Elo rating always beat the players with lower skill/rating. Therefore choosing the right player match combination can be the key to winning the round. Team A is slated to play ag