Coding Challenge
1.0.0
Die Hauptidee dieses Repositorys besteht darin, verschiedene Programme mit unterschiedlichen Lösungen zu erstellen, um unser Wissen mit unterschiedlichen Technologien zu verbessern und uns dazu zu zwingen, neue auszuprobieren.
Parkway Walk
Schwierigkeit: Einfach (800)?
Problem:
Sie gehen dies zum Parkway in der Nähe Ihres Hauses. Der Parkway hat N+1 Bensh in einer Reihe von 1 bis n+1 von links nach rechts. Der Abstand zwischen der Bank I und I+1 ist AI -Meter.
Anfangs haben Sie mitten Energie. Um 1 Meter Distanz zu laufen, verbringen Sie 1 Einheit Ihrer Energie. Sie können nicht laufen, wenn Sie keine Energie haben. Außerdem können Sie Ihre Energie wiederherstellen, indem Sie auf Benchhes sitzen (und dies ist die einzige Möglichkeit, die Energie wiederherzustellen). Wenn Sie sitzen, können Sie jede ganzzahlige Menge an Energie wiederherstellen, die Sie wollen. Beachten Sie, dass die Menge Ihrer Energie m überschreiten kann
Ihre Aufgabe ist es, die minimale Menge an Energie zu finden, die Sie wiederherstellen müssen (indem Sie auf Benshes sitzen), um die Bank N+1 von der Bank 1 zu erreichen (und Ihren Spaziergang zu beenden).
Sie müssen eine Antwort auf Unabhängigkeitstests haben.
Eingang:
Die erste Zeile der Eingabe enthält eine Ganzzahl t (1 ≤ t ≤ 100) - die Anzahl der Testfälle. Die t -Tests folgen.
Die erste Zeile der Test Countine Zwei Ganzzahlen N und M (1 ≤ n ≤ 100; 1 ≤ M ≤ 10^4).
Die zweite Linie der Test Countine n Ganzzahlen A1, A2,…, AN (1 ≤ AI ≤ 100), wobei AI der Abstand zwischen der Benchas I und I+1 ist.
Ausgabe:
Drucken Sie für jeden Testfall eine Ganzzahl - die minimale Energiemenge, die Sie zum Wiederherstellen (indem Sie auf der Bank sitzen), um die Bank N+1 von der Bank 1 (und beenden Sie Ihren Spaziergang) im Korrespondenz -Testfall zu.
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: Im ersten Test des Beispiels können Sie zur Bank 2 gehen, 1 Energieeinheit ausgeben, die Wiederherstellung von 2 Energieeinheiten auf der zweiten Bank, zur Bank 3, die 2 Einheiten Energie ausgeben, 1 Energieeinheit wiederherstellen und zur Bank 4 gehen.
Im dritten Test des Beispiels haben Sie die Sublicouch -Energie, um einfach zur Bank 6 zu gehen, ohne überhaupt zu sitzen.
Link zu einer möglichen Lösung
Wo ist der Bischof?
Schwierigkeit: Einfach (800)?
Einschränkungen:
Zeitlimit pro Test: 1 Sekunde Speichergrenze pro Test: 256 Megabyte
Problem:
Mihai hat ein 8 × 8 -Schachbrett, der von 1 bis 8 von oben nach unten nummeriert ist und welche Säulen von 1 bis 8 von links nach rechts nummeriert sind.
Mihai Sie haben genau einen Bischof auf das Schachbrett gestellt. Der Bischof ist nicht an den Rändern des Boards platziert. (Mit anderen Worten, die Zeile und die Spalte des Bischofs zwischen 2 und 7, einschließlich.)
Der Bischof greift diagonal in alle Richtungen an, und es gibt keine Grenze für die Entfernung, die der Bischof angreifen kann. Beachten Sie, dass die Zelle, auf der der Bischof platziert ist, ebenfalls als attliert angesehen wird.
Mihai Sie haben alle Quadrate mit den Bischofsangriffen markiert, aber vergessen, wo der Bischof war! Helfen Sie Mihai, die Position des Bischofs zu finden.
Eingang:
Die erste Zeile der Eingabe enthält eine einzelne Ganzzahl t (1 ≤ T ≤ 36) - die Anzahl der Testfälle. Die Beschreibung der Testfälle folgt. Es gibt eine leere Linie, die in jedem Testfall besteht.
Jeder Testfall besteht aus 8 Zeilen, die jeweils 8 Zeichen enthalten. Jeder Ofse -Zeichen ist entweder '#' oder '.
Ausgabe:
Für jeden Testfall geben Sie zwei Ganzzahlen R und C (2 ≤ r, c ≤ 7) aus - die Zeile und die Spalte des Bischofs.
Die Eingabe wird so erzeugt, dass es immer genau eine positionierbare Position des Bischofs gibt, die sich nicht am Rande des Boards befindet.
Input:
3
.....#..
#...#...
.#.#....
..#.....
.#.#....
#...#...
.....#..
......#.
#.#.....
.#......
#.#.....
...#....
....#...
.....#..
......#.
.......#
.#.....#
..#...#.
...#.#..
....#...
...#.#..
..#...#.
.#.....#
#.......
Output:
4 3
2 2
4 5
Link zu einer möglichen Lösung
Kana und Dragon Questspiel
Schwierigkeit: Easy+(900)?
Einschränkungen: Zeitlimit pro Test: 1 Sekunde Speichergrenze pro Test: 256 Megabyte
Problem:
Kana war nur ein gewöhnliches Highschool -Mädchen, das Talent Scout sie entdeckte. Dann wurde sie ein Idol. Aber anders als das Stereotyp, ist sie auch in Gameholisch. Eines Tages wird Kana in ein neues Abenteuerspiel namens Dragon Quest interessiert. In diesem Spiel ist es ihre Suche, einen Drachen zu schlagen.
Der Drache hat zunächst einen Trefferpunkt von X. Wenn der Sohn des Sohnes zu 0 oder unter 0 geht, wird es definiert. Um den Drachen zu besiegen, kann Kana die beiden folgenden Arten von Zaubersprüchen werfen.
-Void-Absorption ⚫--
Angenommen, der aktuelle Trefferpunkt des Drachen ist H, nachdem er diesen Zauber gegossen hat, wird sein Trefferpunkt [h/2] +10. Hier [H/2] bezeichnet H geteilt durch zwei, abgerundet.
-Litning Strike ⚡--
Dieser Zauber wird den Trefferpunkt des Drachen um 10 ersetzen. Angenommen, der aktuelle Trefferpunkt des Drachen lautet H, nachdem dieser Zauber gegossen wird, wird der Trefferpunkt auf H - 10 gesenkt.
Aufgrund von Summans kann Kana nur näher als N -Hohlraum -Absorptionen und M -Blitzeinschläge werfen. Sie kann die Zauber in beliebiger Reihenfolge werfen und muss nicht alle Zaubersprüche bestrafen. Kana ist nicht gut in Mathematik, also helfen Sie ihr, herauszufinden, ob es positiv ist, den Drachen zu besiegen.
Eingang:
Die erste Zeile enthält eine einzelne Ganzzahl t (1 ≤ T ≤ 1000) - die Anzahl der Testfälle.
Die nächsten T -Linien beschreiben Testfälle. Für jeden Testfall enthält die einzige Linie drei Ganzzahlen x, n, m (1 ≤ x ≤ 10^5, 0 ≤ N, M ≤ 30) - der anfängliche Trefferpunkt des Drachen, die maximale Anzahl von Hohlraumabsorptionen bzw. Blitzstikes Kana kann gegossen werden.
Ausgabe:
Wenn es postibel ist, den Drachen zu besiegen, drucken Sie "Ja" (ohne Zitate). Andernfalls drucken Sie "Nein" (ohne Zitate).
Sie können jeden Buchstaben auf jeden Fall (oberer oder unterer) drucken.
Beispiel:
#Note: Eine mögliche Gusssequenz des ersten Tests ist unten dargestellt:
-Void -Absorption [100/2] +10 = 60.
-Lightning Strike 60–10 = 50.
-Void -Absorption [50/2] +10 = 35.
-Void -Absorption [35/2] +10 = 27.
-Litning Strike 27-10 = 17.
-Lightning Strike 17-10 = 7.
-Lightning Strike 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
Link zu einer möglichen Lösung
Pizzaforces
Schwierigkeit: Easy+(900)
Frist pro Test: 2 Sekunden
Speichergrenze pro Test: 256 Megabyte
Pizzaforces ist Petyas Lieblings -Pizzeria. Pizzaforces macht und verkauft Pizzas von drei Größen: Kleine Pizzas bestehen aus 6 Scheiben, mittelgroß aus 8 Scheiben und große Pizzen bestehen aus jeweils 10 Scheiben. Das Backen dauert 15, 20 bzw. 25 Minuten.
Petyas Geburtstag ist heute und nn seiner Freunde werden kommen, also habe ich beschlossen, eine Bestellung bei seiner Lieblings -Pizzeria zu machen. Petya möchte so Muan Pizza bestellen, dass jeder seiner Freunde mindestens ein Stück Pizza bekommt. Die Kochzeit der Bestellung ist die gesamte Backzeit aller Pizzen in der Bestellung.
Ihre Aufgabe ist es, die minimale Anzahl von Minuten zu bestimmen, die erforderlich ist, um Pizzen mit mindestens NN -Scheiben insgesamt zu erstellen. Zum Beispiel:
Wenn 12 Freunde zum Geburtstag von Petya kommen, müssen Sie Pizzas insgesamt bestellen, die mindestens 12 Scheiben verfolgen. Ich habe zwei kleine Pizzen bestellt, die genau 12. Slíces enthalten, und die Zeit, sie zu backen, beträgt 30 Minuten.
Wenn 15 Freunde zu Petyas Geburtstag essen, müssen Sie Pizzas mit insgesamt mindestens 15 SMlices bestellen. Ich habe kleine Pizza und eine große Pizza bestellt, die 16 Scheiben enthält, und die Zeit, um die 40 Minuten zu backen.
Wenn 300 Freunde zu Petyas Geburtstag kommen, müssen Sie Pizzas insgesamt mindestens 300 Scheiben bestellen. Er kann 15 kleine Pizzen, 10 mittlere Pizzas und 13 große Pizzas bestellen. Insgesamt zählen sie 15º6+10º8+13º10 = 300 Scheibe, und die Gesamtzeit zum Backen beträgt 15º15+10º20+13 Märaturen = 750 Minuten;
Wenn nur ein Freund zu Petyas Geburtstag kommt, habe ich kleine Pizza bestellt und die Zeit zum Backen ist 15 Minuten.
Eingang
Die erste Zeile enthält eine einzelne Ganzzahl -TT (1 ≤ T ≤ 1041 ≤ T ≤ 104) - die Anzahl der Tests.
Jeder Testcase besteht aus einer einzelnen Zeile, die eine einzelne Ganzzahl nn (1 d ≤ 10161 ≤ 1016) enthält - die Anzahl der Freunde von Petya.
Ausgabe für jeden Testcase, drucken Sie eine Ganzzahl - die minimale Anzahl von Minuten, die zum Backen von Pizzas mit mindestens N Slice erforderlich ist.
input
6
12
15
300
1
9
9999999999999993
output
30
40
750
15
25000000000000000
15
Die Türen
Schwierigkeit: einfach (800)
Einschränkungen
Zeitlimit pro Test: 1 Sekunden Speichergrenze pro Test: 256 Megabyte
Problem
Drei Jahre haben Pässe und nichts hat sich geändert. Es regnet immer noch in London, und Mr. Black muss alle Türen in seinem Haus schließen, um nicht überflutet zu werden. Elf jedoch wurde Mr. Black so nervös, dass er eine Tür, die andere, die weitere und so weiter öffnete, bis er alle Türen in seinem Haus öffnete.
Es gibt genau zwei Ausgänge aus Mr. Blacks Haus, lasst uns links und rechts nachgeben. In jedem Erfolg gibt es schwere Türen, sodass jede Tür in Mr. Blacks Haus links oder im rechten Ausgang befindet. Sie wissen, wo sich jede Tür befindet. Anfangs sind alle Türen geschlossen. Mr. Black kann das Haus nur dann verlassen, wenn alle Türen in mindestens einer der Ausgänge geöffnet sind. Sie erhalten eine Sequenz, in der Mr. Black die Türen geöffnet hat, bitte den kleinen Index K, so dass Mr. Black das Haus nach dem Öffnen der ersten K -Türen verlassen kann.
Wir müssen beachten, dass Mr. Black höchstens jede Tür geöffnet hat und am Ende alle Türen offen wurden.
Eingang
Die erste Zeile -Ganzzahl N (2 ≤ n ≤ 2000) - die Anzahl der Dourrate.
Die nächste Zeile der Zählung und Ingers: Die Sequenz, in der Mr. Black die Türen öffnete. Das I-Th der Intgers entspricht 0, falls sich die geöffnete Tür im linken Ausgang befindet, und es entspricht 1 für den Fall, dass sie sich im rechten Ausgang befindet.
Es ist garantiert, dass sich mindestens eine Tür am linken Ausgang befindet und sich mindestens eine Tür am rechten Ausgang befindet.
Ausgabe
Drucken Sie die kleinste Ganzzahl K, so dass Mr. Black die ersten K -Türen geöffnet hatte, er war im Haus.
Beispiel
#Note Im ersten Beispiel stammen die ersten beiden Türen aus dem linken Ausgang. Als Mr. Black nur beide öffnete, befanden sich zwei weitere geschlossene Türen im linken Ausgang und eine geschlossene Tür im rechten Ausgang. Also war Mr. Black in diesem Moment nicht zu beenden.
Als er die dritte Tür eröffnete, wurden alle Türen vom rechten Ausgang geöffnet, so dass Mr. Black das Haus verlassen konnte.
Im zweiten Beispiel, als die ersten beiden Türen geöffnet wurden, gab es in jedem Ausgang eine offene geschlossene Tür.
Mit drei Türen öffnete Mr. Black den linken Ausgang.
Input
5
0 0 1 0 0
Output
3
----------------------
Input
4
1 0 0 1
Output
3
