Coding Challenge
1.0.0
該存儲庫的主要思想是創建具有不同解決方案的不同程序，以通過不同的技術來改善我們的知識，並迫使我們嘗試新的技術。
大路步行
難度：容易（800）？
問題：
您正在走到您家附近的大路。大路的n+1 bensh連續從左到右從1到n+1。板凳I和I+1之間的距離是AI米。
最初，您有能量的Mides。要步行1米的距離，您將花費1個單位的能量。如果您沒有能量，就不能走路。另外，您可以坐在長凳上恢復能量（這是恢復能量的唯一方法）。坐著時，您可以恢復所需的任何整數能量。請注意，您的能量數量可能超過M
您的任務是找到必須恢復的最小能量（通過坐在Benshes上）從板凳1到達板凳n+1（並結束您的步行）。
您必須進行獨立測試。
輸入：
輸入的第一行包含一個整數t（1≤t≤100） - 測試用例的數量。 t測試如下。
測試計數的第一行n和m n和m（1≤n≤100;1≤m≤10^4）。
測試countins n整數A1，A2，…，（1≤ai≤100）的第二行，其中AI是台式I和I+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個能量單位在第二台上，步行到板凳3，花費2個能量，還原1個能量單位，然後登上台式4。
在該示例的第三個測試中，您只能坐在板凳6上，而無需坐著。
鏈接到可能的解決方案
主教在哪裡？
難度：容易（800）？
約束：
每次測試時間限制：每次測試1秒內存限制：256兆字節
問題：
Mihai的8×8棋盤將排在1到8的棋盤，從上到下編號8，從左到右，哪些列的編號為1到8。
Mihai您已經將一位主教放在棋盤上。主教沒有放在董事會的邊緣。 （換句話說，主教的行和列在2到7之間，包括。）
主教在對角上的各個方向攻擊，主教可以攻擊的距離沒有限制。請注意，主教所在的牢房也被認為是題為。
Mihai您已經標記了所有正方形的主教襲擊，但忘記了主教在哪裡！幫助Mihai找到主教的位置。
輸入：
輸入的第一行包含一個單個整數t（1≤t≤36） - 測試用例的數量。以下是測試案例的描述。每個測試用例都有一個空行Beforme。
每個測試用例包括8行，每行包含8個字符。每個字符都是“＃”或“”。
輸出：
對於每個測試用例，輸出兩個整數R和C（2≤r，C≤7） - 主教的行和列。
輸入的生成方式使主教的一個不在板邊緣的位置始終存在。
Input:
3
.....#..
#...#...
.#.#....
..#.....
.#.#....
#...#...
.....#..
......#.
#.#.....
.#......
#.#.....
...#....
....#...
.....#..
......#.
.......#
.#.....#
..#...#.
...#.#..
....#...
...#.#..
..#...#.
.#.....#
#.......
Output:
4 3
2 2
4 5
鏈接到可能的解決方案
Kana和Dragon Quest遊戲
難度：Easy+（900）？
約束：每次測試時間限制：每次測試1秒內存限制：256兆字節
問題：
在人才偵察員發現她之前，Kana只是一個普通的高中女生。然後，她成為偶像。但與刻板印像不同，她也是對GameHolic的。有一天，卡納（Kana）在一個名為Dragon Quest的新冒險遊戲中被帶走。在這個遊戲中，她的追求是擊敗龍。
龍最初具有X的熱點。當兒子的命中點達到0或以下0時，它將刪除。為了擊敗龍，卡納可以施放以下兩種類型的咒語。
- 吸收⚫-
假設龍的當前熱點是H，在施放此咒語後，其熱點將變成[H/2] +10。在這裡[h/2]表示h除以兩個，舍入。
- 罷工⚡-
該法術將在10點以10的速度授權龍的生命點。假設龍的當前生命值是H，在施放此咒語之後，命中點將降低至H -10。
由於夏季，kana只能施放不超過n個空隙吸收和雷擊。她可以按任何順序施放咒語，而不必懲罰所有咒語。 Kana不擅長數學，因此您將幫助她找出擊敗龍是積極的。
輸入：
第一行包含單個整數t（1≤t≤1000） - 測試用例的數量。
下一個T線描述了測試用例。對於每個測試用例，唯一的線包含三個整數x，n，m（1≤x≤10^5，0≤n，m≤30） - 龍的初始命中點，空隙吸收的最大數量和閃電stikes Kana可以施放。
輸出：
如果可以打敗龍，請打印“是”（無引號）。否則，打印“否”（沒有引號）。
您可以在任何情況下（上或下）打印每個字母。
例子：
#note：第一個測試的一個可能的鑄造順序如下：
- 吸收[100/2] +10 = 60。
- 燈打擊60-10 = 50。
- 吸收[50/2] +10 = 35。
- 吸收[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
鏈接到可能的解決方案
披薩
難度：Easy+（900）
每次測試時間限制：2秒
測試記憶限制：256兆字節
Pizzaforces是Petya最喜歡的披薩。 Pizzaforces製造和出售三種尺寸的比薩餅：小比薩餅由6片，中等披薩組成，由8片組成，大比薩餅由10片組成。烘烤分別為15、20和25分鐘。
彼得（Petya）的生日是今天，他的朋友們將會來，所以我決定從他最喜歡的比薩店（Pizzeria）訂單。彼得想點木披薩，以至於他的每個朋友至少得到一片披薩。訂單的烹飪時間是訂單中所有披薩的總烘焙時間。
您的任務是確定將至少包含至少NN切片的比薩餅製作所需的最小分鐘數。例如：
如果有12個朋友來到Petya的生日，您必須訂購比薩餅，總共限制至少12片。我訂購了兩個小比薩餅，恰好包含12個。烘烤時間為30分鐘。
如果15個朋友在Petya的生日里吃飯，您必須訂購總共包含至少15碼的比薩餅。我已經點了小比薩餅和一個大比薩餅，其中包含16片，並烘烤40分鐘的時間；
如果有300個朋友來Petya的生日，您必須訂購比薩餅，總共限制至少300片。他可以訂購15個小比薩餅，10個中比薩餅和13個大比薩餅，總共計算15·6+10·8+13Å10= 300片，烘烤它們的總時間是15·15 µ15+10·20+13·25 = 750分鐘；
如果只有一個朋友來到彼得的生日那天，我訂購了小比薩餅，烘烤時間為15分鐘。
輸入
第一行包含一個單個整數TT（1≤t≤1041≤104） - 測試櫃的數量。
每個測試箱都由一條線組成，其中包含單個整數NN（1≤n≤10161≤1016） - Petya的朋友的數量。
每個測試箱的輸出，打印一個整數 - 烤披薩總共至少n片所需的最小分鐘數。
input
6
12
15
300
1
9
9999999999999993
output
30
40
750
15
25000000000000000
15
門
難度：輕鬆（800）
約束
每次測試時間限制：每次測試1秒內存限制：256兆字節
問題
三年過去了，沒有任何改變。倫敦仍在下雨，布萊克先生必須關閉他家中的所有門，以免被洪水淹沒。十一歲，布萊克先生變得如此緊張，以至於他打開一扇門，另一扇門，依此類推，直到他打開房子裡的所有門。
布萊克先生的房子正好有兩個退出，讓我們左右出口命名它們。每個成功都有嚴重的門，因此佈萊克先生的房子裡的每扇門都位於左側或右出口中的Eithher。您知道每扇門的位置。最初，所有門都關閉。當至少一個出口中的所有門都打開時，布萊克先生才能退出房屋。給您一個序列，布萊克先生打開門，請最小的索引K，以便布萊克先生在打開第一批k門後可以退出房屋。
我們必須注意，布萊克先生最多一次打開每扇門，最後所有門都打開了。
輸入
第一行Countins Integer n（2≤n≤2000） - dours的數量。
下一行計數countins n Ingers：布萊克先生打開門的序列。如果第i-the打開的門位於左出口，則I-The Intenger的I-The等於0，並且在右出口中的I-1等於1。
可以保證，左出口至少有一扇門，右出口至少有一扇門。
輸出
打印最小的整數k，以便布萊克先生打開第一座k門後，他去了房子。
例子
#note在第一個示例中，前兩扇門是從左出口出發的，因此，當布萊克先生僅打開他們兩個時，左出口中還有兩個閉合的門，右邊出口中有一個封閉的門。因此，布萊克先生當時並沒有退出。
當他打開第三扇門時，右出口的所有門都開始打開，因此佈萊克先生能夠退出房屋。
在第二扇門打開的第二個示例中，每個出口都有閉合門。
布萊克先生開了三扇門，是使用左出口。
Input
5
0 0 1 0 0
Output
3
----------------------
Input
4
1 0 0 1
Output
3
