[ad_1]
You have N warriors and M gems. You can evolve any of your warriors by using X gems.Alternatively, you can kill any of your non-evolved warriors and receive
Y gems. You cannot Kill any evolved warrior. Find the maximum number of warriors you can evolve.
私が試したこと:
I thought of applying Binary search on N warriors , If N/2 warriors can be evolved,check from N/2 to N else , check from 0 to N.
。
上記の方法を試しましたが、うまくいきませんでした。
解決策 1
これは QA フォーラムのトピックとは異なるため、この投稿を削除して、Alogrithms フォーラムでもう一度試してみることをお勧めします。 アルゴリズムディスカッションボード[^]
引用:しかしうまくいきませんでした。
私たちがあなたを助けることには何の役にも立ちません。 何 実際に試してみましたか(コードを投稿して)、実際に何が問題だったのか。
それまでのところ、これはここで説明されている問題と非常によく似ています ウォリアーズ – 編集 – 編集 – CodeChef Discuss[^] – いくつかのアイデアが得られるかもしれません
解決策 2
1. データ制約を確認し、正しいデータ型を使用して変数を保存します。長く使用します。
2. N 人の戦士に二分探索を適用することを考えます。N/2 人の戦士が進化できる場合は、N/2 から N までチェックします。それ以外の場合は、0 から N までチェックします。
3.殺された戦士を進化させることはできないことを覚えておいてください。
4.戦士を進化させる方法はたくさんありますが、進化できる戦士の最大数を出力する必要があります。
[ad_2]
コメント