torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

2020-11-14から1日間の記事一覧

AtCoder Beginner Contest 182, C : To 3

問題文 https://atcoder.jp/contests/abc182/tasks/abc182_c 問題概要 各桁に $0$ が出現しない正整数 $N$ が与えられる.$N$ の桁を(全部ではなく)削除して得られる整数で $3$ の倍数を作るとき,削除する桁の最小数を求めよ. 制約 $1 \leq N \leq 10^{ …

AtCoder Beginner Contest 182, B : Almost GCD

問題文 https://atcoder.jp/contests/abc182/tasks/abc182_b 問題概要 $N$ 項からなる正整数の列 $\{ A_i \}$ が与えられる.$2$ 以上の整数であって,$A_i$ を割り切る $i$ の個数が最大のものを求めよ. 制約 $1 \leq N \leq 100$ $1 \leq A_i \leq 1000$