Richard chooses technique 0 and 2 requiring 10+10-20 efforts and provising 10+11=21 benefits. Hence, 21 is returned as the output Example 2: input1: 3 input2: (10,10,10,10) input3: (10,11,12,15) input4: 20 Output: 27 Explanation: Richard chooses technique 2 and 3 requiring 10+10-20 efforts and proviting 12+15=27 benefits. Hence, 27 is returned as the output Output Specification: Return the maximum benefit

 

Transcribed Image Text:

Richard chooses technique 0 and 2 requiring 10+10-20 efforts and provising 10+11=21 benefits. Hence, 21 is returned as the output Example 2: input1: 3 input2: (10,10,10,10) input3: (10,11,12,15) input4: 20 Output: 27 Explanation: Richard chooses technique 2 and 3 requiring 10+10-20 efforts and proviting 12+15=27 benefits. Hence, 27 is returned as the output Output Specification: Return the maximum benefit that Richard can achieve Example 1: input1: 3 input2: (10,20,10) input3: {10,20,11} input4: 20 Output: 21 Explanation: Richard chooses technique 0 and 2 requiring 10+10-20 efforts and provideng 10+11=21 benefits. Hence, 21 is returned as the output. Example 2: input1: 3 Neee& Belamkonda Lksh metti How to attempt? Question: Richard and the Technique Choice Richard wants to learn a new technique. He can choose from at mostN techniques. Each technique T (0<=i<N) requires 'er efforts and provides t benefits. Richard is willing to extend at most E number of total efforts Your task is to find and retum the maximum rymber of benetts he can achieve Input Specification: input1: An integer N representing the number of techniques (1 N= 1000). input2: An integer array representing the efforts (ei) required by each technique (0 <= ei <= 1000). input3: An integer array representing the benefits (bi) provided by each technique (0 <= bị <= 1000). input4: An integer representing the total number of efforts (E) Richard is willing to extend (0 <= E = 1000). Bellamkonda Lakshmi Priya metti P Type here to search

Expert Answer

CODE- #include using namespace std; int main() { View the full answer