WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。Statement訳アレックスはぐっすり眠っている。1分おきに彼の眠気度を数値化することができる。スタートの0分における彼の眠気度Sは不明である。不幸なことに、いくつかの繰り返し機能のある目覚まし時計が眠りを妨害しようとしている。それぞれの1分間に次のようなことが起こる。始めにアレックスの眠気度はDだけ増加する。それから目覚まし時計のアラームが眠気度を減少させる。volumeによって数値化されている。鳴るようになっている。アレックスの眠気度をvolume[i]だけ減少させる。複数のアラームが同じ時間に鳴れば、それらのボリュームの合計値だけ眠気度を減少させることになる。眠気度が正であれば彼は眠っていることになる。一度0以下になれば、アレックスは即座に目を覚ます。アレックスの眠気度の初期値は正でない可能性もあり、そのような場合0分目に目を覚ますことに注意してほしい。彼がいつか起きることになるような、最も大きいS(彼の眠気度の初期値)を返せ。Sをいくら大きくしてもやがて目を覚ますようであれば-1を返せ。100考えたことアラームの間隔が1~10。1~10の公倍数の時間でアラーム鳴り方に周期性が現れることになりそう。いうわけで、1~10の最小公倍数をとると2520。よし、シミュレートでいけそう。2520秒で鳴るアラームのボリュームの合計値が、その間増加する眠気度を上回れば、Sが無限大になるパターンになる。それ以外は周期ごとに見ると眠気度が増加するか、よくて横ばいなので最初の周期だけを気にすればよさそう。アラームの開始時間がバラバラなので2回試しとこ。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。