1
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

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

以上

1
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
1
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?