Save current progress - 1hr

Co-authored-by: Kolatat Thangkasemvathana <kolatat.t@gmail.com> Co-authored-by: jameskriang <jameskriang@gmail.com>
henlo-fiesta · Feb 20, 2020 · 6409d9f · 6409d9f
1 parent a7ba109
commit 6409d9f
Show file tree

Hide file tree

Showing 14 changed files with 84,322 additions and 0 deletions.
diff --git a/online-qualification/README.md b/online-qualification/README.md
@@ -0,0 +1,30 @@
+# Google Books ?
+
+## Henlo I am live?WTF
+
+### WTF?
+
+## Problems
+
+Book:
+  ID
+  Score
+
+Library:
+  Set of books
+  Time it take to scan
+  Number of books that can be scanned each day
+
+Time:
+  Days
+
+## Algorithm
+
+- Sturcts of Books and Lib
+- Create a scoring mechanism
+  - Boundary Optimisation - Remove those that were unable do within remaining time
+- Sort
+
+## FAQ
+
+https://codingcompetitions.withgoogle.com/hashcode/faq
diff --git a/online-qualification/go/common/book.go b/online-qualification/go/common/book.go
@@ -0,0 +1,7 @@
+package common
+
+// Books is a type of all books
+type Book struct {
+	ID    uint32
+	Score uint32
+}
diff --git a/online-qualification/go/common/library.go b/online-qualification/go/common/library.go
@@ -0,0 +1,9 @@
+package common
+
+type Library struct {
+	ID     uint32
+	Books  []uint32
+	Score  uint32
+	SignUp uint32
+	Ship   uint32
+}
diff --git a/online-qualification/go/go.mod b/online-qualification/go/go.mod
@@ -0,0 +1,5 @@
+module github.com/natebwangsut/hashcode-2020-henlo-fiesta/online-qualification/go
+
+go 1.13
+
+replace github.com/natebwangsut/hashcode-2020-henlo-fiesta/online-qualification/go => ./
diff --git a/online-qualification/go/main.go b/online-qualification/go/main.go
@@ -0,0 +1,44 @@
+package main
+
+import (
+	"fmt"
+	"log"
+	"os"
+
+	"github.com/natebwangsut/hashcode-2020-henlo-fiesta/online-qualification/go/common"
+)
+
+func main() {
+	f, err := os.Open("../samples/a_example.txt")
+	if err != nil {
+		log.Fatal(err)
+	}
+	defer f.Close()
+
+	// Fuck im too stoopid to open a fucking file
+	var numBooks, numLibs, numDays uint32
+	fmt.Fscanf(f, "%d %d %d\n", &numBooks, &numLibs, &numDays)
+
+	books := make([]common.Book, numBooks)
+	for i := range books {
+		books[i].ID = uint32(i)
+		fmt.Fscanf(f, "%d", &books[i].Score)
+	}
+	fmt.Fscanln(f)
+
+	libraries := make([]common.Library, numLibs)
+	for i := range libraries {
+		lib := &libraries[i]
+		var libNumBooks uint32
+		fmt.Fscanf(f, "%d %d %d\n", &libNumBooks, &lib.SignUp, &lib.Ship)
+		lib.Books = make([]*common.Book, libNumBooks)
+		for j := range lib.Books {
+			var bookId uint32
+			fmt.Fscanf(f, "%d", &bookId)
+			lib.Books[j] = &books[j]
+		}
+		fmt.Fscanln(f)
+	}
+
+	fmt.Printf("%+v\n", libraries)
+}
diff --git a/online-qualification/go/score/score.go b/online-qualification/go/score/score.go
@@ -0,0 +1,6 @@
+package score
+
+// ScoreLibrary based on books and its signup time
+func ScoreLibrary([]type.Library) []type.Library {
+
+}
diff --git a/online-qualification/hashcode_2020_online_qualification_round.pdf b/online-qualification/hashcode_2020_online_qualification_round.pdf
diff --git a/online-qualification/problem-statement/hashcode_2020_online_qualification_round.pdf b/online-qualification/problem-statement/hashcode_2020_online_qualification_round.pdf
diff --git a/online-qualification/samples/a_example.txt b/online-qualification/samples/a_example.txt
@@ -0,0 +1,6 @@
+6 2 7
+1 2 3 6 5 4
+5 2 2
+0 1 2 3 4
+4 3 1
+0 2 3 5
diff --git a/online-qualification/samples/b_read_on.txt b/online-qualification/samples/b_read_on.txt
diff --git a/online-qualification/samples/c_incunabula.txt b/online-qualification/samples/c_incunabula.txt
diff --git a/online-qualification/samples/d_tough_choices.txt b/online-qualification/samples/d_tough_choices.txt
diff --git a/online-qualification/samples/e_so_many_books.txt b/online-qualification/samples/e_so_many_books.txt
diff --git a/online-qualification/samples/f_libraries_of_the_world.txt b/online-qualification/samples/f_libraries_of_the_world.txt