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

C. Kuroni and Impossible Calculation

Quiz https://codeforces.com/problemset/problem/1305/C AC https://codeforces.com/contest/1305/submission/89296034 解説 mが小さいことに注目。n=200000の時は |Ai - Aj| mod m == 0 となる組み合わせがある 答えが0にならない時はnが小さい時しかあり…

A. Orac and LCM ~gcd, lcmと肩のmin, max~

Quiz https://codeforces.com/problemset/problem/1349/A AC https://codeforces.com/contest/1349/submission/89173123 感想 学びの多い問題だった lcm, gcdの関係は、lcm(a,b) x gcd(a,b) = a x b しか知らなかったが、肩のmax, minという類似があることを…