きろく

特筆すべき記録のまとめ

Google Code Jam Qualification Round 2019:Foregone Solution

問題

codingcompetitions.withgoogle.com

N が与えられる.N は少なくとも 1 つの桁に 4 を含む自然数.これを自然数 A, B を用いて A + B = N とあらわしたい.ここで,A, B は 4 を含んではならない.どれか 1 つ考えうる A, B を出力する問題.

解法

N の桁のうち 4 であるものは A, B ではそれぞれ 2, 2 などと分ければよい.4 以外のものはそのまま A に割り当てればいい.N が 10^100 と大きいので string を使う.O(|N|).

解答

gist.github.com

f:id:babcs2035:20190407112645p:plain

出力部分で A, B を整数に変換してしまったため,Large ケースで RE になってしまった.