Question: Write code in C++ Given an array of size n such that each element contains either a 'P' for policeman or a 'T' for thief.

Write code in C++

Given an array of size n such that each element contains either a 'P' for policeman or a 'T' for thief. Find the maximum number of thieves that can be caught by the police. Keep in mind the following conditions : 1. Each policeman can catch only one thief. 2. A policeman cannot catch a thief who is more than K units away from him. Example 1:

Input: N = 5, K = 1 arr[] = {P, T, T, P, T}

Output: 2 Explanation: Maximum 2 thieves can be caught. First policeman catches the first thief and the second policeman can catch either the second or third thief. Example 2:

Input: N = 6, K = 2 arr[] = {T, T, P, P, T, P}

Output: 3 Explanation: Maximum 3 thieves can be caught.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Notes : *Code must be written in C Language/ UBUNTU environment. *To get full credit for the question, you need to provide a brief explanation of your code and the efficiency analysis with comments....

FULL solution for this please. Solution must be in C programming language. Please provide a brief explanation of the codes and the efficiency analysis with comments. Also, you need to provide the...

Vectors Definition 1. A vector is formally defined as an element of a vector space. In the commonly encountered vector space R n (i.e., Euclidean n-space), a vector is given by n components and can...

Problem #10(25 points) (a) Write a method in Java to sort a stack of n integer numbers, s, in increasing order. static Stack sort(Stack s) To implement this method you must use one more auxiliary...

3. Write the function find sorted elt whose input is a vector sorted in increasing order and an element x. The output is 0 if the element x does not occur in v, 1 if the element x does occur in v....

use c++, sortnums.txt 20 16 76 26 33 4 16 19 8 64 76 80 28 28 98 2 3 19 48 27 Counting sort is a sorting algorithm that is elegant in its simplicity. It uses a single pass through an array of...

Write a simple encryption / decryption program that applies the idea mentioned above. The program shall read from any original ( input ) plain file and write its corresponding encrypted version to...

write a C++ program that outputs each number and its rank in the list from a given list of 20 distinct integers. The rank of a number x in list L is the number of elements larger than x in L. For...

Intel Corporation has two factories that produce microprocessors for four different distribution centers located in four different cities. The demand for the microprocessors for the four centers, San...

Spend some time looking at Lyft, one of the successful peer-to-peer business model companies mentioned in the feature. Why do you think Lyft has been successful while BlackJet, Ridejoy, and...

12. In Exhibit 4, assume the Multiplex tickets cost $6 each, video rentals cost $2 each, and bags of popcorn cost $1 each. Suppose the consumer has $12 per week to spend on multiplex tickets, video...

last two options for the multiple choice are : performance management development A construction equipment manufacturer, Roswell Corporation, is focusing on becoming a leader in sustainability in...

8-17 Describe three spoofing tactics employed in identity theft using information systems.

8-9 A survey of your firms IT infastructure has identified a number of security vulnerabilities. Review the data on these vulnerabilities, which can be found in a table in MyMISLab. Use the table to...

8-11 This project will help develop your Internet skills in using the Web to research and evaluate security outsourcing services. You have been asked to help your companys management decide whether...