Skip to content

Commit

Permalink
Added The Hurdle Race challenge + reformat
Browse files Browse the repository at this point in the history
  • Loading branch information
Simon committed Mar 8, 2018
1 parent 8effef3 commit 5b54e47
Show file tree
Hide file tree
Showing 8 changed files with 39 additions and 4 deletions.
2 changes: 2 additions & 0 deletions .gitignore
Original file line number Diff line number Diff line change
@@ -0,0 +1,2 @@
.idea/

Original file line number Diff line number Diff line change
Expand Up @@ -33,12 +33,12 @@ public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int[] scores = new int[n];
for(int scores_i = 0; scores_i < n; scores_i++){
for (int scores_i = 0; scores_i < n; scores_i++) {
scores[scores_i] = in.nextInt();
}
int m = in.nextInt();
int[] alice = new int[m];
for(int alice_i = 0; alice_i < m; alice_i++){
for (int alice_i = 0; alice_i < m; alice_i++) {
alice[alice_i] = in.nextInt();
}
int[] result = climbingLeaderboard(scores, alice);
Expand Down
Binary file not shown.
32 changes: 32 additions & 0 deletions Practice/Algorithms/Implementation/TheHurdleRace/Solution.java
Original file line number Diff line number Diff line change
@@ -0,0 +1,32 @@
package Practice.Algorithms.Implementation.TheHurdleRace;

import java.util.Scanner;

public class Solution {

private static int hurdleRace(int k, int[] height) {
int r = 0;
for (int h : height) {
if (k <= h) {
int diff = h - k;
k += diff;
r += diff;
}
}
return r;
}

public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int k = in.nextInt();
int[] height = new int[n];
for (int height_i = 0; height_i < n; height_i++) {
height[height_i] = in.nextInt();
}
int result = hurdleRace(k, height);
System.out.println(result);
in.close();
}

}
Binary file not shown.
2 changes: 1 addition & 1 deletion Practice/DataStructures/Arrays/ArraysDS/Solution.java
Original file line number Diff line number Diff line change
@@ -1,6 +1,6 @@
package Practice.DataStructures.Arrays.ArraysDS;

import java.util.*;
import java.util.Scanner;

public class Solution {

Expand Down
Original file line number Diff line number Diff line change
@@ -1,6 +1,6 @@
package Practice.DataStructures.Trees.TreeHeightOfABinaryTree;

import java.util.*;
import java.util.Scanner;

public class Solution {

Expand Down
1 change: 1 addition & 0 deletions readme.md
Original file line number Diff line number Diff line change
Expand Up @@ -45,6 +45,7 @@ Challenge| Problem Statement | Solution | Testcases
[Migratory Birds](https://www.hackerrank.com/challenges/migratory-birds) | [PDF](/Practice/Algorithms/Implementation/MigratoryBirds/ProblemStatement.pdf) | [Java](/Practice/Algorithms/Implementation/MigratoryBirds/Solution.java) | [zip](/Practice/Algorithms/Implementation/MigratoryBirds/testcases.zip)
[Picking Numbers](https://www.hackerrank.com/challenges/picking-numbers) | [PDF](/Practice/Algorithms/Implementation/PickingNumbers/ProblemStatement.pdf) | [Java](/Practice/Algorithms/Implementation/PickingNumbers/Solution.java) | [zip](/Practice/Algorithms/Implementation/PickingNumbers/testcases.zip)
[Sock Merchant](https://www.hackerrank.com/challenges/sock-merchant) | [PDF](/Practice/Algorithms/Implementation/SockMerchant/ProblemStatement.pdf) | [Java](/Practice/Algorithms/Implementation/SockMerchant/Solution.java) | [zip](/Practice/Algorithms/Implementation/SockMerchant/testcases.zip)
[The Hurdle Race](https://www.hackerrank.com/challenges/the-hurdle-race) | [PDF](/Practice/Algorithms/Implementation/TheHurdleRace/ProblemStatement.pdf) | [Java](/Practice/Algorithms/Implementation/TheHurdleRace/Solution.java) | [zip](/Practice/Algorithms/Implementation/TheHurdleRace/testcases.zip)

#### Warmup
Challenge| Problem Statement | Solution | Testcases
Expand Down

0 comments on commit 5b54e47

Please sign in to comment.