0.はじめに
暑さが本格化してだるくなってきた今日この頃。
今回は、Cまでは何とか解けましたがD以降は解けず
3完でおわりでした。
レートB,Cでそれぞれ1回ずつWAとなったのがたたったのか-6の752と微減でした。
1. A - Maximal Value
リストを2個目からN-1個目まで見ていき
両隣りの数字が大きかったらカウントし
最後にカウントした数字を出力して終了でACでした。
https://atcoder.jp/contests/abc468/submissions/77810335
2.B - Corridor Watch
セーフな箇所を表すリストC(M項目マスの分)を準備
初期値は1(ガードマンに見つからない状態)
Sを先頭から見ていき、Gの時、Gのマスとその前後Dマスの
リストCの値を0に更新。
最後にリストCの値をすべて合計して出力。
https://atcoder.jp/contests/abc468/submissions/77823910
3.C - Between P and Q
Nが10と控えめなので、力技で行けるなと思い取り掛かりました。
リストABをtuple abに変換。
別途用意したリストX(X[i]=i)をitertools.permutationsで
組み合わせ全列挙したものを用意。
全列挙したものを一つずつabと比較
aと一致したら以降bが出てくるまでカウント開始
bと一致したらカウントを出力して終了。(bが先に出たらカウント0)
最初の提出でaとbが一致していた時の動きがおかしかったためWAに。
aとbが一致していた時は0を出力して終了するように変更して
提出したところACとなりました。
https://atcoder.jp/contests/abc468/submissions/77833796
以上