Kotlin Heroes 5: ICPC Round

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
1431 Kotlin Heroes 5: ICPC Round FINISHED False 9000 132074663 Nov. 12, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 192 ) G Number Deletion Game PROGRAMMING *special dp games greedy

B'Alice and Bob play a game. They have a set that initially consists of n integers. The game is played in k turns. During each turn, the following events happen: Initially, the score is 0 . Alice wants to maximize the resulting score, Bob wants to minimize it. Assuming that both Alice and Bob play optimally, calculate the resulting score of the game. The first line contains two integers n and k ( 2 <= n <= 400 , 1 <= k <= lfloor frac{n}{2} rfloor ) -- the initial size of the set and the number of turns in the game. The second line contains n integers a_1, a_2, ... , a_n ( 1 <= a_i <= 10^6 ) -- the initial contents of the set. These integers are pairwise distinct. Print one integer -- the resulting score of the game (assuming that both Alice and Bob play optimally). '...

Tutorials

84563

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
98221096 eatmore G Nov. 12, 2020, 4:54 p.m. OK Kotlin TESTS 72 140 0
98213044 xiaowuc1 G Nov. 12, 2020, 3:19 p.m. OK Kotlin TESTS 72 140 0
98219324 DeadInsideOnTest993 G Nov. 12, 2020, 4:32 p.m. OK Kotlin TESTS 72 140 921600
98240692 Spheniscine G Nov. 13, 2020, 2:38 a.m. OK Kotlin TESTS 72 140 1638400
98220729 rk42745417 G Nov. 12, 2020, 4:49 p.m. OK Kotlin TESTS 72 140 1638400
98220667 AryssonFigueiredo G Nov. 12, 2020, 4:48 p.m. OK Kotlin TESTS 72 155 0
98225788 Hakiobo G Nov. 12, 2020, 6:06 p.m. OK Kotlin TESTS 72 155 1536000
98239452 Spheniscine G Nov. 13, 2020, 1:51 a.m. OK Kotlin TESTS 72 155 1638400
98221460 Spheniscine G Nov. 12, 2020, 4:58 p.m. OK Kotlin TESTS 72 155 1638400
98219172 Son G Nov. 12, 2020, 4:29 p.m. OK Kotlin TESTS 72 155 2048000

remove filters

Back to search problems