Coding Challenge
1.0.0
このリポジトリの主なアイデアは、さまざまなソリューションを備えたさまざまなプログラムを作成して、さまざまなテクノロジーで知識を改善し、新しいテクノロジーを試すことを強制することです。
パークウェイウォーク
難易度：簡単（800）？
問題：
あなたはこれをあなたの家の近くのパークウェイに歩いています。パークウェイには、左から右に1からn+1までのn+1ベンシュがあります。ベンチIとI+1の間の距離はAIメーターです。
最初は、エネルギーの真ん中があります。 1メートルの距離を歩くには、1単位のエネルギーを費やします。エネルギーがない場合は歩くことができません。また、ベンチに座ってエネルギーを回復できます（これがエネルギーを回復する唯一の方法です）。座っているときは、必要な整数のエネルギーを復元できます。エネルギーの量がmを超える可能性があることに注意してください
あなたの仕事は、ベンチ1からベンチn+1に到達するために（ベンシェの上に座って）回復する必要がある最小エネルギーの量を見つけることです（そして、散歩を終了します）。
独立テストに答える必要があります。
入力：
入力の最初の行には、1つの整数t（1≤T≤100）が含まれています - テストケースの数。 Tテストが続きます。
テストカウンターの最初の行は2つの整数nとm（1≤n≤100;1≤m≤10^4）。
テストcountins n integers a1、a2、…、an（1≤ai≤100）の2行目。ここで、aiはベンチIとI+1の間の距離です。
出力：
各テストケースについて、1つの整数を印刷します - （ベンチに座って）復元しなければならないエネルギーの最小量を、特派員のテストケースでベンチ1（および散歩を終了する）からベンチn+1に到達します。
Input:
3
3 1
1 2 1
4 5
3 3 5 2
5 16
1 2 3 4 5
Output:
3
8
0
#note：例の最初のテストでは、ベンチ2まで歩いて、1ユニットのエネルギーを費やし、2ユニットのエネルギーを2単位のベンチに復元し、ベンチ3に歩いて、2ユニットのエネルギーを費やし、1ユニットのエネルギーを復元し、ベンチ4に行きます。
この例の3番目のテストでは、まったく座ることなくベンチ6に行くだけのアンジューチエネルギーがあります。
可能なソリューションへのリンク
司教はどこですか？
難易度：簡単（800）？
制約：
テストごとの時間制限：テストごとに1秒のメモリ制限：256メガバイト
問題：
Mihaiには8×8のチェスボードがあり、列は上から下まで1から8に番号が付けられ、左から右に1から8に番号が付けられています。
mihaiチェスボードにちょうど1つの司教を置いた。司教は理事会の端に置かれていません。 （言い換えれば、司教の列と列は2〜7の間です。）
司教は斜めにあらゆる方向に攻撃し、司教が攻撃できる距離に制限はありません。司教が配置されているセルもaTTedと見なされていることに注意してください。
mihaiあなたはすべての正方形を司教攻撃にマークしましたが、司教がどこにいたかを忘れました！ミハイが司教の立場を見つけるのを手伝ってください。
入力：
入力の最初の行には、単一の整数t（1≤t≤36）が含まれています - テストケースの数。テストケースの説明が続きます。各テストケースは空の行があります。
各テストケースは8行で構成され、それぞれに8文字が含まれています。各文字は「＃」または 'のいずれかです。
出力：
各テストケースについて、2つの整数RとC（2≤R、C≤7）を出力します - 司教の行と列。
入力は、ボードの端にない司教の位置的な位置が常に1つあるように生成されます。
Input:
3
.....#..
#...#...
.#.#....
..#.....
.#.#....
#...#...
.....#..
......#.
#.#.....
.#......
#.#.....
...#....
....#...
.....#..
......#.
.......#
.#.....#
..#...#.
...#.#..
....#...
...#.#..
..#...#.
.#.....#
#.......
Output:
4 3
2 2
4 5
可能なソリューションへのリンク
Kana and Dragon Questゲーム
難易度：簡単+（900）？
制約：テストごとの時間制限：テストごとに1秒のメモリ制限：256メガバイト
問題：
カナは、タレントスカウトが彼女を発見する前に、普通の高校生でした。その後、彼女はアイドルになりました。しかし、ステレオタイプとは異なり、彼女はGameHolicでもあります。ある日、カナはDragon Questと呼ばれる新しいアドベンチャーゲームに介入します。このゲームでは、彼女の探求はドラゴンを倒すことです。
ドラゴンには最初はXのヒットポイントがあります。息子のヒットポイントが0または0未満になると、定義されます。ドラゴンを倒すために、カナは次の2種類の呪文をキャストできます。
-void吸収⚫-
ドラゴンの現在のヒットポイントはhであると仮定します。この呪文をキャストした後、そのヒットポイントは[h/2] +10になります。ここで[h/2]は、hを2つで割って丸めたことを示します。
- 照明ストライキ⚡ -
この呪文は、ドラゴンのヒットポイントを10倍にします。ドラゴンの現在のヒットポイントはhであると仮定します。
Summansのために、KanaはNovid吸収とM稲妻のストライキ以下しか投げかけられません。彼女はどんな順序でも呪文を唱えることができ、すべての呪文を罰する必要はありません。カナは数学が得意ではないので、あなたは彼女がドラゴンを倒すことが肯定的かどうかを調べるのを手伝うつもりです。
入力：
最初の行には、単一の整数T（1≤T≤1000）が含まれています - テストケースの数。
次のT行では、テストケースについて説明します。各テストの場合、唯一の行には、3つの整数x、n、m（1≤x≤10^5、0≤n、m≤30）が含まれます。ドラゴンの初期ヒットポイント、最大ボイド吸収、ライトニングスティークはそれぞれキャストできます。
出力：
ドラゴンを倒すことが可能な場合は、「はい」を印刷します（引用符なし）。それ以外の場合は、「いいえ」を印刷します（引用符なし）。
あらゆるケース（上または下）で各文字を印刷できます。
例：
#note：最初のテストの可能なキャストシーケンスの1つを以下に示します。
-void吸収[100/2] +10 = 60。
- ライトニングストライク60-10 = 50。
-void吸収[50/2] +10 = 35。
-void吸収[35/2] +10 = 27。
- ライトニングストライク27-10 = 17。
- ライトニングストライク17-10 = 7。
- ライトニングストライク7-10 = -3。
Input:
7
100 3 4
189 3 4
64 2 3
63 2 3
30 27 7
10 9 1
69117 21 2
Output:
YES
NO
NO
YES
YES
YES
YES
可能なソリューションへのリンク
ピザフォース
難易度：簡単+（900）
テストごとの時間制限：2秒
テストごとのメモリ制限：256メガバイト
ピザフォースはペティアのお気に入りのピッツェリアです。ピザフォースは、3つのサイズのピザを製造および販売しています。小さなピザは6つのスライスで構成され、中程度のスライスで構成され、8つのスライスで構成され、大きなピザはそれぞれ10スライスで構成されています。それらを焼くには、それぞれ15分、20分、25分かかります。
ペティアの誕生日は今日であり、彼の友人のNNが来るので、私は彼のお気に入りのピッツェリアから注文することにしました。ペティアは注文したいので、彼の友人のそれぞれが少なくとも1つのピザを手に入れるムアン・ピザ。注文の調理時間は、すべてのピザの合計ベーキング時間です。
あなたのタスクは、少なくともNNスライスを含むピザを合計で作るのに必要な最小分数を決定することです。例えば：
12人の友人がペティアの誕生日に来た場合、合計で少なくとも12スライスを含むピザを注文する必要があります。ちょうど12を含む2つの小さなピザを注文しました。スライス、そしてそれらを焼く時は30分です。
15人の友人がペティアの誕生日に食事をする場合、少なくとも15人のsmliceを含むピザを注文する必要があります。 16個のスライスを含む小さなピザと大きなピザを注文しました。
300人の友人がペティアの誕生日に来た場合、合計で少なくとも300スライスを含むピザを注文する必要があります。彼は、15個の小さなピザ、10個の中ピザ、13個の大きなピザを注文できます。合計で15⋅6+10⋅8+13⋅10= 300スライスをカウントし、それらを焼く合計時間は15⋅15+10⋅20+13⋅25= 750分です。
1人の友人だけがペティアの誕生日に来るなら、私は小さなピザを注文しました、そしてそれを焼く時は15分です。
入力
最初の行には、単一の整数TT（1≤t≤1041≤104）が含まれています - テストケースの数。
各テストケースは、単一の整数nn（1≤n≤10161≤n≤1016）を含む単一の線で構成されています - ペティアの友人の数。
各テストケースの出力、1つの整数を印刷します - 少なくともnスライスを含むピザを合計で焼くのに必要な最小分数。
input
6
12
15
300
1
9
9999999999999993
output
30
40
750
15
25000000000000000
15
ドア
難易度：簡単（800）
制約
テストごとの時間制限：テストごとに1秒のメモリ制限：256メガバイト
問題
3年間のパスがあり、何も変わっていません。それはまだロンドンで雨が降っており、ブラック氏は浸水しないために彼の家のすべてのドアを閉めなければなりません。しかし、イレブンは、ブラック氏が非常に緊張し、彼が家のすべてのドアを開けるまで、あるドア、もう1つ、もう1つなどを開けました。
ブラック氏の家からちょうど2つの出口があります。左と右の出口に名前を付けましょう。それぞれの成功には深刻なドアがあるため、ブラック氏の家の各ドアは、左または右の出口にあるエイサーにあります。あなたはそれぞれのドアがどこにあるか知っています。最初はすべてのドアが閉じられています。ブラック氏は、少なくとも1つの出口のすべてのドアが開いている場合にのみ、家を出ることができます。ブラック氏がドアを開けるシーケンスが与えられます。ブラック氏が最初のKドアを開いた後に家を出ることができるように、小さなインデックスKをお願いします。
ブラック氏がせいぜい各ドアを開けたことに注意する必要があり、最終的にはすべてのドアが開いていました。
入力
最初の行Countins Integer n（2≤n≤2000） - Doursの数。
次のラインcountins n gers：ブラック氏がドアを開けたシーケンス。 IttengerのIthは、I番目の開いたドアが左出口にある場合に0に等しく、右の出口にある場合に1に等しくなります。
左の出口に少なくとも1つのドアがあり、右の出口に少なくとも1つのドアがあることが保証されています。
出力
ブラック氏が最初のKドアを開いた後、彼が家にいたように、最小の整数Kを印刷しました。
例
#note最初の例では、最初の2つのドアは左出口からです。そのため、ブラック氏が両方を開くと、左の出口にさらに2つの閉じたドアがあり、右出口に1つの閉じたドアがありました。したがって、ブラック氏はその瞬間に退場することはできませんでした。
彼が3番目のドアを開けたとき、右の出口からのすべてのドアが開いたので、ブラック氏は家を出ることができました。
最初の2つのドアが開いた2番目の例では、各出口に開いた閉じたドアがありました。
3つのドアが開いたため、ブラック氏は左の出口を使用することでした。
Input
5
0 0 1 0 0
Output
3
----------------------
Input
4
1 0 0 1
Output
3
