A - 3 つの整数 (Three Integers) Editorial
by
seekworser
発想は難しいが実装が簡単な解法
与えられる3つの要素を配列として受け取りソートをすると、最も多く出現する数字ばソート済み配列の2番目の数字と一致します。(証明はやや難しいですが、例えば1が2つ以上存在する場合、2が2つ以上存在する場合のそれぞれで場合分けして示すことができます。) したがって、長さ3の配列を受け取ってソートした後、配列の2番目の数字を出力すればよいです。
posted:
last update:
