なにそれ？
codingcompetitions.withgoogle.com
Google が毎年開催している、女性向けの online coding contest です。Google I/O へのチケットと旅費が賞品として授与されます。
2019 は？
今年は２月に開催されたのですが、Google I/O の話題で盛り上がりつつある昨今、
参加方法は？
毎年、開催の１ヶ月程度前から公式サイトで事前登録が始まります。Google アカウントがあれば誰でも登録できます。
事前準備は？
過去問を解く
とりあえず、チュートリアル だけでも絶対やっておいたほうがよいです。
テストケースとテスト結果の input / output 形式
テストケースは標準入力（STDIN）としてテストコードに渡ってきます。
１行目がテストケースの数（1 ≤ T ≤ 100.）
２行目以降が検証する要素の数と検証する要素の値
（例）
3
5
0 2 1 1 2
1
0
6
2 2 2 2 2 2
テスト結果は標準出力（STDOUT）としてアウトプットする必要があります。
（例）
Case
Case
Case
実際に解いてみる
2018年のハンバーガ ーの具材を最適化しようという課題を試しに解いてみましょう。Burger Optimization
プログラミング言語 はプルダウンから自分の好きな言語を選べます。
select programming language at Code Jam
※ 参加した時は、プルダウンに Perl がなかったのですが、今見ると対応言語が増えているようで...
Go で書いてみる
つっこみどころ満載のコードですが晒します。コンパイル が速い go にすべきじゃない？）
$ go run main.go < input_file.txt
package main
import (
"bufio"
"fmt"
"log"
"os"
"sort"
"strconv"
)
var s = bufio.NewScanner(os.Stdin)
func main() {
s.Split(bufio.ScanWords)
t := nextInt()
for i := 1 ; i <= t; i++ {
k := nextInt()
ds := make ([]int , k)
bs := make ([]int , k)
for j := 0 ; j < k; j++ {
ds[j] = distance(k, j)
bs[j] = nextInt()
}
sort.Sort(sort.IntSlice(ds))
sort.Sort(sort.IntSlice(bs))
es := 0
for j := 0 ; j < k; j++ {
d := square(ds[j] - bs[j])
log.Print(d)
es += d
}
fmt.Printf("Case #%d: %d \n " , i, es)
}
if err := s.Err(); err != nil {
log.Fatal(err)
}
}
func nextInt() int {
s.Scan()
i, e := strconv.Atoi(s.Text())
if e != nil {
panic (e)
}
return i
}
func square(x int ) int {
return x * x
}
func distance(k, j int ) int {
d := k - 1
if (d - j) < j {
return d - j
}
return j
}
標準入力の取得は os パッケージ（当たり前だけど）、 os.Stdin から io.Reader を一行ずつ読み込むのには、bufio.NewScanner を使いました。
あとよく使うであろう、nextInt() や square() も予め用意しておいたほうがよさげです。
この記事を書こうとして Perl がサポートされていることに気づき Perl 版も作ってみました。Perl の方がコード量半分で済むし、そもそもコンパイル 要らないよ...って）
use strict ;
use warnings ;
use utf8 ;
my $t = <STDIN> ;
for (my $i = 1 ; $i <= $t ; $i ++) {
my $k = <STDIN> ;
my @bs = split (/ / , <STDIN> );
my @ds ;
for (my $j = 0 ; $j < $k ; $j ++) {
push @ds , distance($k , $j );
}
@ds = sort { $a <=> $b } @ds ;
@bs = sort { $a <=> $b } @bs ;
my $es = 0 ;
for (my $j = 0 ; $j < $k ; $j ++) {
my $d = ($ds[$j] - $bs[$j] ) ** 2 ;
$es += $d ;
}
printf ("Case #%d: %d \n " , $i , $es );
}
sub distance {
my ($k , $j ) = @_ ;
my $d = $k - 1 ;
return $d - $j if ($d - $j ) < $j ;
return $j ;
}
当日のハプニング
2019年の競技開始は何やらトラブルがあったようで何度も遅れました・・・
日本時間 AM0:00 開始予定だったのが直前に 30min 遅れになり、さらにまた 30min 延長、さらに... といった感じで眠気との戦いが大変でした。
感想
来年こそはチケットと旅費を手に入れるぞ！（※会社に出してもらうのではなく）
