Kotlin Heroes: Episode 4

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
1346 Kotlin Heroes: Episode 4 FINISHED False 9000 146417063 May 29, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2066 ) A Color Revolution PROGRAMMING *special math 1000

B"Hmm, how long has it been since the last color revolution? 5 years?! It's totally the time to make a new one! So the general idea is the following. Division 1 should have n_1 participants. Division 2 should have n_2 and be exactly k times bigger than division 1 ( n_2 = k cdot n_1 ). Division 3 should have n_3 = k cdot n_2 participants. Finally, division 4 should have n_4 = k cdot n_3 participants. There are n participants on Codeforces in total. So n_1 + n_2 + n_3 + n_4 should be exactly equal to n . You know the values of n and k . You also know that n and k are chosen in such a way that there exist values n_1, n_2, n_3 and n_4 such that all the conditions are satisfied. What will be the number of participants in each division ( n_1, n_2, n_3 and n_4 ) after the revolution? The first line contains a single integer t ( 1 <= t <= 1000 ) -- the number of testcases. Each of the next t lines contains two integers n and k ( 4 <= n <= 10^9 ; 1 <= k <= 500 ) -- the total number of participants on Codeforces and the size multiplier for the corresponding testcase. In each testcase, n and k are chosen in such a way that the answer exists. For each testcase print four integers n_1, n_2, n_3 and n_4 such that n_2 = k cdot n_1 , n_3 = k cdot n_2 , n_4 = k cdot n_3 and n_1 + n_2 + n_3 + n_4 = n . "...

Tutorials

Kotlin Heroes: Episode 4 — Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
81909488 onlyfordiv3.5 A May 29, 2020, 4:24 p.m. OK Kotlin TESTS 4 77 0 1000
81895282 Omar_Tarek A May 29, 2020, 2:38 p.m. OK Kotlin TESTS 4 93 0 1000
81912080 Bookends A May 29, 2020, 4:49 p.m. OK Kotlin TESTS 4 108 0 1000
81910722 DanWallgun A May 29, 2020, 4:36 p.m. OK Kotlin TESTS 4 108 0 1000
81909338 KEKWait A May 29, 2020, 4:23 p.m. OK Kotlin TESTS 4 108 0 1000
81907246 OnlyForTshirt A May 29, 2020, 4:05 p.m. OK Kotlin TESTS 4 108 0 1000
81905695 H0ssein A May 29, 2020, 3:51 p.m. OK Kotlin TESTS 4 108 0 1000
81905640 FedeNQ A May 29, 2020, 3:51 p.m. OK Kotlin TESTS 4 108 0 1000
81898249 recuraki A May 29, 2020, 2:56 p.m. OK Kotlin TESTS 4 108 0 1000
81896364 sarthakmanna A May 29, 2020, 2:45 p.m. OK Kotlin TESTS 4 108 0 1000

remove filters

Back to search problems