未証明です。 問題リンク atcoder.jp 問題概要 3つの非負整数A,B,CとN個の文字列(AB,AC,BCのいずれか)が与えられる。 \(1\leqq i \leqqN\)に対し、i番目の文字列がABならば「Aに1足しBから1引く」「Bに1足しAから1引く」のいずれかを選ぶ(AC,BCについても同…

問題リンク atcoder.jp 問題概要 \(N\)要素の数列\(A_i\)が与えられる。 これらのうち2つを選んで得られる\(N(N-1)/2\)個のペアのうち、iとjの差の絶対値が\(A_i + A_j\)に等しいものはいくつあるか。 解法 \(|i-j|=A_i+A_j\)を変形すると \(i > j\)のとき\(…

本番中は勘で解いた。 問題リンク atcoder.jp 問題概要 1以上\(10^9\)以下の整数Xが与えられる。 整数A,Bの組で\(A^5-B^5=X\)を満たすものを1つ示せ。 ただし、答えとなる(A,B)が存在することは保証されている。 解法 \(A \neq B\)としてよい。 因数分解する…