Geeksforgeeks

Error

×

Leaderboard

Showing:

Handle | Score |
---|---|

@Ibrahim Nash | 5725 |

@blackshadows | 5685 |

@akhayrutdinov | 5111 |

@mb1973 | 4989 |

@Quandray | 4908 |

@saiujwal13083 | 4156 |

@sanjay05 | 3762 |

@marius_valentin_dragoi | 3511 |

@sushant_a | 3453 |

@KshamaGupta | 3318 |

@the_coder95 | 3302 |

Complete Leaderboard | |

Handle | Score |

@shashi1iitk | 398 |

@Suniti Jain | 114 |

@ankish2000nayak | 104 |

@gopalsethlnct | 94 |

@senthil1185 | 90 |

@esmadhan | 90 |

@gyanadipta07 | 89 |

@satwikdash2000 | 85 |

@varunmishra3040 | 83 |

@gamec1634 | 82 |

@pj_1721 | 80 |

Complete Leaderboard |

Given an array **arr[]** of **N** integers. Do the following operation **n-1** times. For every **K ^{th}** operation:

- Right rotate the array clockwise by 1.
- Delete the (
**n-k+1**)last element.^{th}

Now, find the element which is left at last.

**Input:**

The first line of input contains an integer **T **denoting the number of test cases. Then **T **test cases follows. Each test case contains two lines. The first line of each test case contains an integer **N**. Then in the next line are **N **space separated values of the array **arr[]**.

**Output:**

For each test case in a new line print the required result.

**Constraints:**

1 <= T <= 110

1 <= N <= 10^{6}

1 <= A[i] <= 10^{7}

**Example:
Input**

2

4

1 2 3 4

6

1 2 3 4 5 6

**Output:**

2

3

**Explanation:
Testcase 2:** A = {1, 2, 3, 4, 5, 6}. Rotate the array clockwise i.e. after rotation the array A = {6, 1, 2, 3, 4, 5} and delete the last element that is {5} so A = {6, 1, 2, 3, 4}. Again rotate the array for the second time and deletes the second last element that is {2} so A = {4, 6, 1, 3}, doing these steps when he reaches 4

Login to report an issue on this page.

We strongly recommend solving this problem on your own before viewing its editorial. Do you still want to view the editorial?

Yes
Rotate and delete

...

Please choose 'ReadOnlyMode' if you needn't to 'Edit' the problem e.g. viewing OJ's solution, TestCase Files (TCFs), TimeLimit etc.