Coder Social home page Coder Social logo

sagishporer / hashcode-2020-qualification Goto Github PK

View Code? Open in Web Editor NEW
3.0 2.0 1.0 588 KB

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

License: Apache License 2.0

C# 100.00%
hashcode-2020 hashcodesolved book-scanning hashcode2020

hashcode-2020-qualification's Introduction

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.

hashcode-2020-qualification's People

Contributors

sagishporer avatar

Stargazers

avatar avatar

Watchers

avatar avatar

Forkers

kashimmirza

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.