Skip to content

HashCode 2020 Qualification: Book scanning. Solution score: 26,920,732

License

Notifications You must be signed in to change notification settings

sagishporer/hashcode-2020-qualification

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

18 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

HashCode 2020 Qualification Solution

Result:

  • A: 21
  • B: 5822900
  • C: 5689354
  • D: 5028010
  • E: 5061477
  • F: 5318970

Greedy algorithm

  1. Load the dataset.
  2. Calculate the score possible for each library (e.g. if sign-in start at current position)
  3. Reverse sort by: Score / DaysToSign
  4. Select the first library, and remove from libraries list.
  5. Remove all the books scanned from all other libraries.
  6. Move the current sign-in position start.
  7. If any library left, and there are days left - Goto 2.

About

HashCode 2020 Qualification: Book scanning. Solution score: 26,920,732

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages