dsc-sapienza / google-hashcode-2020

My version of Google Hash Code 2020

Google HashCode 2020 solution

Our version of Google HashCode 2020 - Book Scanning as Hush, cod! team. Our solution version of Google HashCode 2020 online qualification round - Book Scanning as Hush, cod! team.

Authors

• Giovanni Roma - github
• Alessio Parmeggiani - github
• Alessio Sfregola - github
• Emanuele Giona - github

Problem Introduction

Introduction Books Books allow us to discover fantasy worlds and beer understand the world we live in. They enable us to learn about everything from photography to compilers... and of course a good book is a great way to relax! Google Books is a project that embraces the value books bring to our daily lives. It aspires to bring the world's books online and make them accessible to everyone. In the last 15 years, Google Books has collected digital copies of 40 million books in more than 400 languages, paly by scanning books from libraries and publishers all around the world. In this competition problem, we will explore the challenges of seing up a scanning process for millions of books stored in libraries around the world and having them scanned at a scanning facility.

The task

Task Given a description of libraries and books available, plan which books to scan from which library to maximize the total score of all scanned books, taking into account that each library needs to be signed up before it can ship books.

Code usage

To run the script solution.py, just run the following command:

python solution.py <input file> <output file>

Our best score

Note: these scores were achieved during the extended round, since the dataset "D - tough choices" ran out the submission time for the online round.

Scoreboard

https://hashcodejudge.withgoogle.com/scoreboard