i want code in python PrepBuddy And You You and PrepBuddy are standing at the two opposite ends of the line and playing a game. There are NN candies placed in a line. PrepBuddy starts eating candies from left to right and you start from right to left. For each candy, the time needed to finish the candy is given. When the player (PrepBuddy or you) finishes the candy he immediately starts with another. It is not allowed to eat two candies at the same time, to leave the candy unfinished, and to make pauses. If both players start to eat the same bar simultaneously, You leave it to PrepBuddy as a true gentleman. How many candies each of the players will consume. Input format The first line contains a single integer TT - the number of test cases. The first line of each test case contains a single integer NN - the number of cadies. The second line of each test case contains NN - space separated integer T1,T2......TNT1,T2......TN- the time to finish ithith candy. Output format For each test case print two space-separated integers - the number of candies Prepbuddy finish and the number of candies you finish. Constraints 1≤T≤1021≤T≤102 1≤N≤1051≤N≤105 1≤Ti≤1051≤Ti≤105 Time Limit 1 second Example Input 1 2 5 2 9 8 2 7 5 1 1 1 1 1 Output 1 2 3 3 2
i want code in python
PrepBuddy And You
You and PrepBuddy are standing at the two opposite ends of the line and playing a game. There are NN candies placed in a line. PrepBuddy starts eating candies from left to right and you start from right to left. For each candy, the time needed to finish the candy is given. When the player (PrepBuddy or you) finishes the candy he immediately starts with another. It is not allowed to eat two candies at the same time, to leave the candy unfinished, and to make pauses. If both players start to eat the same bar simultaneously, You leave it to PrepBuddy as a true gentleman. How many candies each of the players will consume.
Input format
The first line contains a single integer TT - the number of test cases. The first line of each test case contains a single integer NN - the number of cadies. The second line of each test case contains NN - space separated integer T1,T2......TNT1,T2......TN- the time to finish ithith candy.
Output format
For each test case print two space-separated integers - the number of candies Prepbuddy finish and the number of candies you finish.
Constraints
1≤T≤1021≤T≤102 1≤N≤1051≤N≤105 1≤Ti≤1051≤Ti≤105
Time Limit
1 second
Example
Input 1
2 5 2 9 8 2 7 5 1 1 1 1 1
Output 1
2 3 3 2
Trending now
This is a popular solution!
Step by step
Solved in 3 steps with 1 images