04/09 Diary
Diary AtCoder
Published: 2021-04-10

日記

AtCoderをとく

ABC194 - C

vector<int>の初期化された値は0であることは確認した。

while(n--)とすれば簡潔に与えられたNについてのループを書ける。しかし、0以外はtrueに判定されるので、マイナスの値はtrueに判定されてしまうことに注意。これの不注意で無限ループを書いてしまい時間が溶けた。

また、cin >>はループの中でもかけることを学んだ。1行にNこの値が与えられるような場合でも、N回のループのなかでcin >>を行って数値を標準入力から取得できる。

$A_i$の制約で種類数が小さいことを利用して、ループの設計をする。

別解で、数式変形で$O(N)$で解くことができるのは感動した。

comments powered by Disqus