Toy と帽子と ADP BE

主にプログラミングに関わる話をゆるくエモくやっていきます

AtCoder - ZONeエナジー プログラミングコンテスト “HELLO SPACE”

3完。ひどい。

各問題

A - UFO襲来

1から4文字目、2から5文字目、という具合に愚直に探していけばいいです。

B - 友好の印

最近ABCで同じようなことをする問題があったと思いますが、長さの比を使う簡単な幾何です。各障害物から求められる高さのうちで一番高いものを採用します。

なお、私はこの問題に50分近くかけました。最初誤読していたのと、DとHの入力を逆に取っていたのと・・・。

もういやだ。

C - MAD TEAM

2つ固定して残りをにぶたん?みたいな考え方をしていましたが、総合力をにぶたんすればよかったらしいです。ぐぬぬ

D - 宇宙人からのメッセージ

Tはstringではなくdequeで管理、反転はフラグで管理すると楽になります。

Tに文字を結合しようとするとき同じ文字が先頭or末尾に入っていたら、dequeに追加せずすでに入っている文字をpopします。

最終的にdeque残った文字を並べれば答えです。反転状態のときはもちろん逆にしなければなりません。

E - 潜入

チラ見しただけ

F - 出会いと別れ

見てません

まとめ

生まれてこのかた、エナジードリンクというものを飲んだことがないし、これからも飲むことはないでしょう・・・。 その後、結局1回ZONe mad hackerに挑戦してみました。巷間言われていたとおり、○ァンタグレープっぽくて美味しかったです。

f:id:mdstoy:20210501225739p:plain