いいものをつくろう

CTOの日記

アルゴリズム

atcoder diverta 2019 Programming Contest 2 C問題

投稿日:

問題C https://atcoder.jp/contests/diverta2019-2/tasks/diverta2019_2_c

配列があってこれらを、ルールに則ってMergeして行った時の

最大となるような組み合わせは?

という問題

解説動画33:37

 

考え方が頭柔らかすぎ!

まずあ、整数を文字列として考えてみよう

ここちょー大事!

サンプルで実際やってみるパターンと、文字列にしてパターンを見つけるパターンの

切り分けは、実際の数値で少しやってみて、さっぱりだったら文字列にしてみる、というのが私の方法。

今回は配列はx, y, z

の時、適当にx, yを選ぶ、すると  x- yを追加する

次、z と(x-y)を選ぶと

最終的にz-x+yとなりました。

変換すると -x + y +z ですね。で、

元の数列は +x,+y,+z でした。

何か見えてきましたね。

これを掘り下げていくのが、先生の回答でした。

 

pdfの解説はこちら


以上です。

 

 

 

 

-アルゴリズム

Copyright© CTOの日記 , 2020 All Rights Reserved.