Kotlin Heroes: Episode 6

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
1488 Kotlin Heroes: Episode 6 FINISHED False 9000 121965863 March 9, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 126 ) G Painting Numbers PROGRAMMING *special data structures greedy number theory

B'You are given n integers, each integer is from 1 to n , all of them are pairwise distinct. You have to paint them red and blue (each integer should have exactly one color). The cost of painting is the number of pairs (x, y) such that y bmod x = 0 , y is red and x is blue. For each k in [1, n] , calculate the maximum cost of painting if exactly k integers should have a red color. The first line contains one integer n ( 2 <= n <= 10^5 ). For each k in [1,n] print one integer -- the maximum cost of painting, if exactly k integers should be red. '...

Tutorials

88522

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
109503776 titia G March 9, 2021, 4:32 p.m. OK Kotlin TESTS 35 155 1433600
109496265 tourist G March 9, 2021, 3:10 p.m. OK Kotlin TESTS 35 156 1126400
109500476 Maripium G March 9, 2021, 3:54 p.m. OK Kotlin TESTS 35 156 1228800
109503643 Discombobulated G March 9, 2021, 4:31 p.m. OK Kotlin TESTS 35 170 1433600
109500241 tabr G March 9, 2021, 3:51 p.m. OK Kotlin TESTS 35 170 2355200
109500237 pashka G March 9, 2021, 3:51 p.m. OK Kotlin TESTS 35 171 409600
109522871 Spheniscine G March 10, 2021, 12:44 a.m. OK Kotlin TESTS 35 171 1331200
109506163 nhho G March 9, 2021, 5:03 p.m. OK Kotlin TESTS 35 171 1638400
109501528 natsugiri G March 9, 2021, 4:06 p.m. OK Kotlin TESTS 35 171 1740800
109506536 bobib G March 9, 2021, 5:08 p.m. OK Kotlin TESTS 35 186 0

remove filters

Back to search problems