Solutions are presented as using the least memory and the fastest execution time. It also takes the top
10 most recent solutions from each language. If you want to limit to a specific index, click the
"Solved" button and go to that problem.
ContestId |
Name |
Phase |
Frozen |
Duration (Seconds) |
Relative Time |
Start Time |
1930
|
think-cell Round 1 |
FINISHED |
False |
10800 |
23642699 |
Feb. 17, 2024, 2:35 p.m. |
Problems
B'There are 2n positive integers written on a whiteboard. Being bored, you decided to play a one-player game with the numbers on the whiteboard. You start with a score of 0 . You will increase your score by performing the following move exactly n times: Note that after performing the move n times, there will be no more integers written on the whiteboard. Find the maximum final score you can achieve if you optimally perform the n moves. Each test contains multiple test cases. The first line contains a single integer t ( 1 <= q t <= q 5000 ) -- the number of test cases. The description of the test cases follows. The first line of each test case contains a single integer n ( 1 <= q n <= q 50 ) -- the number of integers written on the whiteboard is 2n . The second line of each test case contains 2n integers a_1,a_2, ldots,a_{2n} ( 1 <= q a_i <= q 10^7 ) -- the numbers written on the whiteboard. For each test case, output the maximum final score that you can achieve. In the first test case, you can only make one move. You select x=2 and y=3 , and your score will be min(x,y)=2 . In the second test case, the following is a sequence of moves that achieves a final score of 2 : In the third test case, you will perform the move thrice, adding 1 to the score each time. '... |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
247123130 |
sabbirahmadratul |
A |
Feb. 18, 2024, 5:20 p.m. |
OK |
C# 10 |
TESTS |
3 |
77 |
3276800 |
|
|
246945406 |
bluemegane |
A |
Feb. 18, 2024, 6:10 a.m. |
OK |
C# 8 |
TESTS |
3 |
140 |
3379200 |
|
|
remove filters
Back to search problems