2013年6月19日水曜日

ARC014

クソひっさびさに参加しました。


A - 君が望むなら世界中全てのたこ焼きを赤と青に染め上げよう
偶数ならBlue、奇数ならRedを出力するだけ

瞬殺。

B - あの日したしりとりの結果を僕達はまだ知らない。
しりとり。先手の勝敗を出力する。

Stringの比較とかで詰まったりした挙句、色々とよく分からない手直ししてスパゲティ状態。
一行ずつ入力とって行頭と行末を比較したり、既出の文字列を探したりするだけ。

C - 魂の還る場所
提出できなかったけどね。
両端キューに3色のボールを入れていって、同じ色が2個隣り合ったところが消えるので、残るボールの最小個数を求める。

とりあえず貪欲思いついたので書いてみたら、慣れないdequeで詰まるわバグるわ、結局書き終わったのがコンテスト終了の30分後だった。
実際にはどのボールも何らかの方法で消せるので、単純に偶奇取れば良かったらしい。



一応全問一発で通った

0 件のコメント:

コメントを投稿