問題文 https://atcoder.jp/contests/m-solutions2020/tasks/m_solutions2020_d 問題概要 今，今後 $N$ 日間の株価が分かっていて，$i$ 日目の株価は $A_i$ 円である．$i$ 日目には，以下の行動を（所持金や所持株の範囲内で）何度でも行うことができる． $A…

問題文 https://atcoder.jp/contests/m-solutions2020/tasks/m_solutions2020_c 問題概要 $N$ 項からなる数列 $\{ A_i \}$ がある．意味がある（i.e. 使う範囲が配列外参照をしない）添字 $i$ 全てについて，$A$ の $i$ 項目からの連続する $K$ 項の積より，…

問題文 https://atcoder.jp/contests/m-solutions2020/tasks/m_solutions2020_b 問題概要 3 つの整数 $A, B, C$ がある．これらに対し，「一つの整数を選び，値を $2$ 倍したものと置き換える」という操作を $K$ 回まで行える． 以下の 2 つの条件を満たすこ…

問題文 https://atcoder.jp/contests/aising2020/tasks/aising2020_d 問題概要 関数 $\mathit{ popcount }$ を以下のように定める． $\mathit{ popcount }( n ) := $ $n$ を 2 進数表記シたときの $1$ の個数 また，関数 $f$ を， $f( n ) := $ $n$ を $n \b…

問題文 https://atcoder.jp/contests/aising2020/tasks/aising2020_c 問題概要 関数 $f$ を，$f( n )$ が以下の 2 つの条件を満たすような整数の 3 つ組 $( x, y, z )$ の個数とします． $1 \leq x, y, z$ $x^2 + y^2 + z^2 + xy + yx + zx = n$ 正整数 $N$ …

問題文 https://atcoder.jp/contests/aising2020/tasks/aising2020_b 問題概要 $N$ 項からなる数列 ${ a_n }$ が与えられる．この数列の値の内，奇数番目にある奇数の数を求めよ． 制約 $1 \leq N, a_i \leq 100$

問題文 https://atcoder.jp/contests/aising2020/tasks/aising2020_a 問題概要 正整数 $L, R, d$ が与えられる．$L$ 以上 $R$ 以下の整数の内，$d$ の倍数の個数を求めよ． 制約 $1 \leq L \leq R \leq 100$ $1 \leq d \leq 100$

問題文 https://atcoder.jp/contests/abc173/tasks/abc173_f 問題概要 $N$ 頂点の木があって，頂点は $1$ から $N$ の整数で番号付けされている．また，$i$ 番目の辺は 2 点 $u_i, v_i$ を結んでいる． 整数 $L, R$ ($1 \leq L \leq R \leq N$) について，関…

問題文 https://atcoder.jp/contests/abc173/tasks/abc173_c 問題概要 $H \times W$ のグリッド状の盤面があって，$i$ 行目 $j$ 列は白または黒で塗られている． この盤面からいくつかの行およびいくつかの列を選び，選んだ行・列のセルを全て赤く塗ることを…

問題文 https://atcoder.jp/contests/abc173/tasks/abc173_b 問題概要 AtCoder のジャッジ結果を表すような文字列（"AC", "WA", "TLE", "RE" の 4 種からなる） が $N$ 個与えられる．それぞれについて個数を出力せよ． 制約 $1 \leq N \leq 10^5$