 ronith
9/7/2018 - 1:25 PM

## Thief trying to escape

A thief trying to escape from a jail has to cross N walls each with varying heights. He climbs X feet every time. But, due to the slippery nature of those walls, every times he slips back by Y feet. Now the task is to calculate the total number of jumps required to cross all walls and escape from the jail.

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 X, Y, N. Then in the next line are N space separated values denoting the heights ( Ht[] ) of the walls.

Output: For each test case in a new line print the total number of jumps.

Constraints: 1<=T<=100 1<= N, X, Y <=100 1<= Ht[] <=1000

Example: Input: 2 10 1 1 5 4 1 5 6 9 11 4 5

Output: 1 12

``````//https://practice.geeksforgeeks.org/problems/thief-try-to-excape/0
#include <iostream>
using namespace std;

void jumps (int a[], int n, int x, int y) {
int j=0;
for (int i=0;i<n;i++) {
if (a[i]<=x) {
j++;
continue;
}
while(a[i]>0) {
a[i]= a[i]-x+y;
j++;
}
}
cout<<j<< "\n";
}

int main() {
int t;
cin>>t;
while (t-->0) {
int x,y,n;
cin>>x>>y>>n;
int a[n];
for (int i=0;i<n;i++)
cin>>a[i];
jumps (a,n,x,y);
}

}
``````