-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathminimum-hours-of-training-to-win-a-competition.js
More file actions
92 lines (76 loc) · 4.39 KB
/
minimum-hours-of-training-to-win-a-competition.js
File metadata and controls
92 lines (76 loc) · 4.39 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
/*
You are entering a competition, and are given two positive integers initialEnergy and initialExperience denoting your initial energy and initial experience respectively.
You are also given two 0-indexed integer arrays energy and experience, both of length n.
You will face n opponents in order. The energy and experience of the ith opponent is denoted by energy[i] and experience[i] respectively. When you face an opponent, you need to have both strictly greater experience and energy to defeat them and move to the next opponent if available.
Defeating the ith opponent increases your experience by experience[i], but decreases your energy by energy[i].
Before starting the competition, you can train for some number of hours. After each hour of training, you can either choose to increase your initial experience by one, or increase your initial energy by one.
Return the minimum number of training hours required to defeat all n opponents.
Example 1:
Input: initialEnergy = 5, initialExperience = 3, energy = [1,4,3,2], experience = [2,6,3,1]
Output: 8
Explanation: You can increase your energy to 11 after 6 hours of training, and your experience to 5 after 2 hours of training.
You face the opponents in the following order:
- You have more energy and experience than the 0th opponent so you win.
Your energy becomes 11 - 1 = 10, and your experience becomes 5 + 2 = 7.
- You have more energy and experience than the 1st opponent so you win.
Your energy becomes 10 - 4 = 6, and your experience becomes 7 + 6 = 13.
- You have more energy and experience than the 2nd opponent so you win.
Your energy becomes 6 - 3 = 3, and your experience becomes 13 + 3 = 16.
- You have more energy and experience than the 3rd opponent so you win.
Your energy becomes 3 - 2 = 1, and your experience becomes 16 + 1 = 17.
You did a total of 6 + 2 = 8 hours of training before the competition, so we return 8.
It can be proven that no smaller answer exists.
Example 2:
Input: initialEnergy = 2, initialExperience = 4, energy = [1], experience = [3]
Output: 0
Explanation: You do not need any additional energy or experience to win the competition, so we return 0.
Constraints:
n == energy.length == experience.length
1 <= n <= 100
1 <= initialEnergy, initialExperience, energy[i], experience[i] <= 100
*/
/**
* @param {number} initialEnergy
* @param {number} initialExperience
* @param {number[]} energy
* @param {number[]} experience
* @return {number}
*/
/*
PARAMETERS: INTEGER THAT REPRESENTS INITIAL ENERGY, AN INTEGER THAT REPRESENTS THE INITIAL EXPERIENCE AND TWO ARRAYS THAT ARE YOU OPONNENTS ENERGY AND EXPERIENCE, RESPECTIVELY
RESULTS: RETURN AN INTEGER THAT REPRESENTS THE NUMBE OF HOURS YOU HAVE TO TRAIN TO DEFEAT ALL OPPONENTS
EXEMPLES:
Input: initialEnergy = 5, initialExperience = 3, energy = [1,4,3,2], experience = [2,6,3,1]
Output: 8
Input: initialEnergy = 2, initialExperience = 4, energy = [1], experience = [3]
Output: 0
PSEUDOCODE:
GO TROUGH THE ARRAY OF OPPONENTS AND CALCULATE THE ENERGY SPENT AND EXPERIENCE GAINED. IF IN AN EXPERIENCE CHECK YOU HAVE LESS EXPERIENCE THAN THE OPPONENT, ADD THE NUMBER OF HOURS YOU HAVE TO TRAIN TO A COUNTER. IF AFTER ALL THE BATTLES YOUR ENERGY IS LESS THAN ZERO, ADD THE MODULE OF THE NUMBER TO A COUNTER, THAT REPRESENTS THE NUMBER OF HOURS YOU HAVE TO TRAIN FOR MORE ENERGY. AT LAST, RETURN THE SUM OF THE TWO COUNTERS.
*/
var minNumberOfHours = function(initialEnergy, initialExperience, energy, experience) {
let countExperience = 0
let currentEnergy = initialEnergy
let currentExperience = initialExperience
for(let i = 0; i < energy.length; i++){
currentEnergy -= energy[i]
if (currentExperience < experience[i]){
countExperience += experience[i] - currentExperience + 1
currentExperience += experience[i] + experience[i] - currentExperience + 1
} else if (currentExperience == experience[i]) {
countExperience += 1
currentExperience += experience[i] + 1
} else {
currentExperience += experience[i]
}
console.log('current energy: ' + currentEnergy)
console.log('current experience: ' + currentExperience)
console.log('count experience: ' + countExperience)
}
if (currentEnergy < 0){
return countExperience + (-1 * currentEnergy) + 1
}else if (currentEnergy == 0){
return countExperience + 1
} else {
return countExperience
}
};