Type the Question

Saturday, February 16, 2019

Question Name:Drive the car

#include <iostream>
using namespace std;
int main()
{
 int t;
 cin>>t;
 while(t--)
 {
     int n,k;
     cin>>n>>k;
     int A[n];
     int i;
     int m=0;
     for(i=0;i<n;i++)
     {
         cin>>A[i];
         if(A[i]>k&&A[i]>m)
         m=A[i];
     }
     if(m==0)
     cout<<"-1"<<endl;
     else
     cout<<m-k<<endl;
 }
 return 0;
}

Problem Description

Suppose you are car driver and you have to drive a car on a track divided into “N” no. of sub-tracks. You are also given the value of “K” i.e. the total kilometers a car can drive on each sub-track.
If the car can’t cover a sub-track, you can add any unit of Petrol in it. With each unit of petrol added, the total kilometers your car can travel will increase by one unit .
Input:
The first line of input contains an integer T denoting the no of test cases. Then T test cases follow. Each test case contains two space separated integers N and K. The second line of each test case contains N space separated integers (A[]) denoting the distance of each N sub-tracks.
Output:
For each test case in a new line you have to print out the minimum unit of Petrol your car require to cover all the sub-tracks. If no extra unit of petrol is required, print -1.
Constraints:
1<=T<=100
1<=N,K<=200
1<=A[]<=1000
  • Test Case 1
    Input (stdin)
    2
    5 7
    2 5 4 5 2
    5 4
    1 6 3 5 2
    Expected Output
    -1
    2
  • Test Case 2
    Input (stdin)
    1
    5 7
    2 5 4 5 2
    Expected Output
    -1

No comments:

Post a Comment

Question Name:TOWER OF HANOI

#include < bits / stdc ++. h > #define lli long long using namespace std ; lli dp [ 202 ]; int main () { int t , n ; ...