No.1341 真ん中を入れ替えて門松列
タグ : / 解いたユーザー数 25
作問者 :

問題文
門松列とは3つの整数が左から
全ての値が異なり
また、門松ポイントとは3つの整数が門松列であるとき、3つの整数のうちの最大値である。
3つの正の整数
任意の2つの組の間で真ん中の正の整数
操作によってすべての組を門松列にできるか判定せよ。
できる場合にはすべての組の門松ポイントの総和を
入力
出力
すべて門松列にできない場合は、1行のみで"NO"と出力せよ。
すべて門松列にできる場合は1行目に"YES"と出力せよ。
すべて門松列にできる場合で、門松ポイントの総和を
すべて門松列にできる場合で、門松ポイントの総和を
サンプル
サンプル1
入力
2 5 2 3 4 1 1 2
出力
YES KADOMATSU!
1番目の組の真ん中の数の3と2番目の組の真ん中の数の1を入れ替えます。
すると1回の入れ替えで2組とも門松列になるので"YES"を出力します。
1番目の組の門松ポイントは「2,1,4」の最大値なので4です。
2番目の組の門松ポイントは「1,3,2」の最大値なので3です。
よって、門松ポイントの総和は4+3=7ポイントです。
これは判定ポイントの5ポイント以上なので"KADOMATSU!"と出力します。
サンプル2
入力
3 20 7 5 5 2 8 1 4 3 5
出力
YES KADOMATSU!
2回の操作でできます。
サンプル3
入力
1 100 2 1 3
出力
YES NO
最初から門松列なので0回の操作ですべて門松列にすることは可能です。
しかし、門松ポイントの総和を判定ポイント以上にすることはできません。
サンプル4
入力
2 0 1 2 3 4 1 3
出力
NO
すべて門松列にすることができません。
サンプル5
入力
5 2021 5 10 1 3 3 16 7 8 8 11 1979 15 6 8 9
出力
YES KADOMATSU!
2021年あけましておめでとうございます。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。