Skip to content

Our solution to Google Hash Code 2019. @cpcmc @cmccarreiro @xtwigs @Mokita-J

Notifications You must be signed in to change notification settings

xtwigs/hashcode-2019

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

81 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Google Hash Code 2019

Practice Round: Pizza Problem

Problem Statement:

The goal is to,

cut correct slices out of the pizza maximizing the total number of cells in all slices.

How we tackled the problem:

  • The pizza is mapped onto a grid.

  • Each of the grid lines are scanned from left to right.

  • When a valid pizza slice is encountered, it is added to the output file and the scanning of the line restarts from where it left off.


Online Qualification Round / Extended Round: Photo Slideshow

Problem Statement:

The goal is to,

Given a list of photos and the tags associated with each photo, arrange the photos into
a slideshow that is as interesting as possible.

How we tackled the problem:

  • The photos are divided up into 2 different lists: vertical and horizontal.

  • The vertical photos are grouped into pairs, maximizing the combined number of tags.

  • The slideshow starts with the first horizontal photo.

  • All the remaining photos are scored against the current last photo in the slideshow.

  • The following photo is the one that maximizes the score when combined with the previous one.

Placements:

Round Score #Hub #Country #Worldwide
Online Qualification Round 1,483 points 7th 80th 4,768th
Extended Round 872,966 points 3rd 10th 779th

Submissions:

Online Qualification Round:

Test 09:06 PM
A - Example 2
B - Lovely Landscapes X
C - Memorable Moments 1,483
D - Pet Pictures X
E - Shiny Selfies X
Total Submission Points 1,485

Final Score: 1,485 points

Extended Round:

Test 11:26 PM 08:29 PM 08:43 PM 09:37 PM 11:05 AM 11:44 AM 09:11 AM 10:02 AM 10:05 AM
A - Example X 2 2 2 2 2 2 - -
B - Lovely Landscapes X X 27 120 1,476 14733 205,485 - -
C - Memorable Moments X X 196 652 1,239 1530 - 1,464 1,530
D - Pet Pictures X X 205,552 263,662 306,086 335,252 - - -
E - Shiny Selfies X 112,768 112,768 203,172 275,456 330,697 - - -
Total Submission Points 0 112,770 318,545 467,608 584,259 682,214 205,487 1,464 1,530

Final Score: 872,996 points

#HashCodeSolved


Team πthon:

hub: GCE - IST from Instituto Superior Técnico (Lisbon, Portugal)

About

Our solution to Google Hash Code 2019. @cpcmc @cmccarreiro @xtwigs @Mokita-J

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Python 96.9%
  • Shell 3.1%