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|).
解答
出力部分で A, B を整数に変換してしまったため,Large ケースで RE になってしまった.