WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。この倉庫は0~N-1の番号が振られたN個のセクターに分かれている。各セクターはコンテナを置けるようになっている。現在、いくつかのセクターはコンテナが置かれておらず、いくつかのセクターはコンテナでいっぱいになっている。倉庫は下記で説明するような監視システムを持っている。我々はこの倉庫に対し強盗を決行する。この作戦の前に、我々は既に倉庫に関する情報を得ている。どのセクターにコンテナが積まれているか正確な情報を得ている。containersを与えられる。各iでi番目のセクターにコンテナが積まれていれば、i番目の文字は'X'であり、空であれば'-'となっている。我々は監視システムの情報も発見している。このシステムはいくつかの隠しカメラで成り立っている。2つカメラが監視しているセクターは、交差する事がありえるが、まったく同じセクターを監視していることはありえない。(いうならば、個々のセクターは複数のカメラによって監視されている可能性があるが、個々のカメラが監視しているセクターのセットは、互いに異なるものとなる)最後に、我々はカメラが現在どのあたりを見ているかについての情報を得ている。reportsが与えられる、reportsの各要素は1つのカメラに対応しており(特に順序は無い)。具体的には、reports[i]は対応するカメラが現在監視しているコンテナの数を表す。これらの情報は確かなものであり、ありえないような情報が混じることはない。あなたの仕事は上記の情報から各セクターがカメラによって監視されているか否かを推測する事である、N文字の文字列を返して欲しい。各iについて、i番目の文字は'+'、'?'そして'-'で構成させたものである。'+'の文字は、i番目のセクターは必ず1つ以上のカメラで監視されている事を示す。'-'の文字は、i番目のセクターを監視しているカメラが無い事を示す。'?'の文字はi番目のセクターが監視されている可能性とされていない可能性、どちらもあることを示す。監視されてるってどうやって判定させるんだろ・・・あ、あるセクターは監視されていない!と仮定したときに、全てのカメラを配置する事ができるかどうかで判定できるな。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。