yutasの競技プログラミング勉強帖

競技プログラミングの問題についての解説記事を主に書いています。

整数問題

E - Digit Sum Divisible / AtCoder Beginner Contest 336

AtCoder Beginner Contest 336 (ABC336) のE問題 (Digit Sum Divisible) の解説記事です。

C - Even Digits / AtCoder Beginner Contest 336

AtCoder Beginner Contest 336 (ABC336) のC問題 (Even Digits) の解説記事です。

B - CTZ / AtCoder Beginner Contest 336

AtCoder Beginner Contest 336 (ABC336) のB問題 (CTZ) の解説記事です。

C - Repunit Trio / トヨタ自動車プログラミングコンテスト2023#8 (AtCoder Beginner Contest 333)

AtCoder Beginner Contest 333 (ABC333) のC問題 (Repunit Trio) の解説記事です。

D - Yarik and Musical Notes / Codeforces Round 909 (Div. 3)

問題 個の整数からなる数列 が与えられる。 この数列の要素 に対し、 と定めるとき、 が成立するような整数 の組(ただし、 )の個数を求めよ。 入力 まず最初の1行目に、テストケースの個数を表す整数 が与えられる。 その後、 個のテストケースのそれぞれ…

B - 250 Thousand Tons of TNT / Codeforces Round 909 (Div. 3)

問題 個の箱があり、 番目の箱は トンの重さである。 この 個の箱を 個ずつ順番に運び、トラックに積むことを考える。 すなわち、 最初の 個の箱を最初のトラックに積む。 次の 個の箱を2番目のトラックに積む。 最後の 個の箱を 番目のトラックに積む。 と…

D - Small GCD / Codeforces Round 911 (Div. 2)

問題 整数 に対して、関数 を「 となるように並び替えたときの の値」を返す関数として定義する。 要素数が 個の整数列 が与えられるので、 であるすべての に対して の値の総和を求めよ。 すなわち、 の値を求めよ。 入力 まず最初の1行目に、テストケース…

K - 整数屋さん / 第13回 アルゴリズム実技検定 (PAST13)

問題 整数屋さんでは 以上 以下の整数が売られている。 整数 の値段は を10進法表記したときの各位の和を とするとき、 円である。 所持金が 円のとき、購入可能な最大の整数を求めよ。 入力 1行に整数 が順に与えられる。 条件 出力 答えとなる整数を1行に…

C - Non-coprime Split / Codeforces Round 895 (Div.3)

問題 2つの整数が与えられる(ただし、)。 このに対して、以下の2式を同時に満たす正の整数の組が存在する場合はその一例を示し、存在しない場合は -1 を出力せよ。 入力 まず最初の1行目に、テストケースの個数を表す整数が与えられる。 その後行に渡り、2…

E - Coprime / AtCoder Beginner Contest 177

コンテスト中、制約条件を見る余裕がありました。 問題 個の整数がある。 数列について、 すべてのについて、が成立するとき、"pairwise coprime" が"pairwise coprime"ではなく、が成立するとき、"setwise coprime" それ以外のとき、"not coprime" とする。…