Skip to content

Files

Latest commit

 

History

History

maximum-number-of-people-that-can-be-caught-in-tag

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
README.md
README.md
 
 

README.md

< Previous 　　　　　　　　　　　　　　　　 Next >

1989. Maximum Number of People That Can Be Caught in Tag (Medium)

Hints

Hint 1 Try to use as much of the range of a person who is "it" as possible.
Hint 2 Find the leftmost person who is "it" that has not caught anyone yet, and the leftmost person who is not "it" that has not been caught yet.
Hint 3 If the person who is not "it" can be caught, pair them together and repeat the process.
Hint 4 If the person who is not "it" cannot be caught, and the person who is not "it" is on the left of the person who is "it", find the next leftmost person who is not "it".
Hint 5 If the person who is not "it" cannot be caught, and the person who is "it" is on the left of the person who is not "it", find the next leftmost person who is "it".