問題C https://atcoder.jp/contests/diverta2019-2/tasks/diverta2019_2_c
配列があってこれらを、ルールに則ってMergeして行った時の
最大となるような組み合わせは？
という問題
考え方が頭柔らかすぎ！
まずあ、整数を文字列として考えてみよう
ここちょー大事！
サンプルで実際やってみるパターンと、文字列にしてパターンを見つけるパターンの
切り分けは、実際の数値で少しやってみて、さっぱりだったら文字列にしてみる、というのが私の方法。
で
今回は配列はx, y, z
の時、適当にx, yを選ぶ、すると x- yを追加する
次、z と(x-y)を選ぶと
最終的にz-x+yとなりました。
変換すると -x + y +z ですね。で、
元の数列は +x,+y,+z でした。
何か見えてきましたね。
これを掘り下げていくのが、先生の回答でした。
pdfの解説はこちら
以上です。