Problem Statement
Discussions
My Submissions
Pyth
Draft sau
1
Curious Shubham (100 Marks)
There are 26 groups of people in Shubham's Company. At lunchtime, they all want to get some food to eat as soon as
possible. All the groups have made plan to get some food as soon as possible. According to the plan, every person of the
group will share the description of food he/she wants to eat so that all the group members will be able to order the food
on the behalf of his/her group. All the persons stand at various locations in the queue and whoever will get the food first,
will distribute the food among all the group.
oooo a un A WN
7
But there is a weird procedure of getting the food from a queue. People having even indices form a new queue and
process repeats until only 1 person remains in the queue. He/she will be able to order some food of his choice. Shubham
and his friends are curious about the group which will be able to get some food.
Input Format
The first line of input consists of the number of people present in the Queue, N.
The second line of input consists of a string that represents the group of each person who is standing in the queue.
Constraints
1<= N <=25000000
TOHT
The string consists of uppercase letters only.
Custon
Output Format
Print a single character which represents the group of the person who will be able to get the food first.
е e
Answers
Answered by
0
Answer:
this is which tips of question
Answered by
0
Program in Python:
N = int(input("Enter the number of people present in the queue : "))
if N < 1 or N > 25000000:
print("Invalid input")
else:
S = input("Enter the group of each person who is standing in the queue : ")
if len(S) != N:
print("Invalid input")
else:
while len(S) != 1:
new = ""
for ch in range(1, N, 2):
new = new + S[ch]
N = (int)(N / 2)
S = new
print(S)
Output:
Enter the number of people present in the queue : 10
Enter the group of each person who is standing in the queue : GKFXGHMSHQ
S
Similar questions