CodeTON Round 8 (Div. 1 + Div. 2, Rated, Prizes!)

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
1942 CodeTON Round 8 (Div. 1 + Div. 2, Rated, Prizes!) FINISHED False 10800 20013899 March 30, 2024, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 17277 ) A Farmer John's Challenge PROGRAMMING constructive algorithms math

B"Let's call an array a sorted if a_1 <= q a_2 <= q ldots <= q a_{n - 1} <= q a_{n} . You are given two of Farmer John's favorite integers, n and k . He challenges you to find any array a_1, a_2, ldots, a_{n} satisfying the following requirements: If there is no such array a , output -1 . ^ dagger The x -th ( 1 <= q x <= q n ) cyclic shift of the array a is a_x, a_{x+1} ldots a_n, a_1, a_2 ldots a_{x - 1} . If c_{x, i} denotes the i 'th element of the x 'th cyclic shift of a , exactly k such x should satisfy c_{x,1} <= q c_{x,2} <= q ldots <= q c_{x, n - 1} <= q c_{x, n} . For example, the cyclic shifts for a = [1, 2, 3, 3] are the following: The first line contains t ( 1 <= q t <= q 10^3 ) -- the number of test cases. Each test case contains two integers n and k ( 1 <= q k <= q n <= q 10^3 ) -- the length of a and the number of sorted cyclic shifts a must have. It is guaranteed that the sum of n over all test cases does not exceed 10^3 . For each test case, print a single line: If there are multiple solutions, print any of them. In the first testcase, a = [1, 1] satisfies n = 2, k = 2 : The two cyclic shifts of a are [a_1, a_2] and [a_2, a_1] , which are both [1, 1] and are sorted. In the second testcase, a = [69 ,420, 69, 420] satisfies n = 3, k = 1 : The three cyclic shifts of a are [a_1, a_2, a_3] , [a_2, a_3, a_1] , [a_3, a_1, a_2] , which are [69 ,420, 69, 420] , [69, 420, 69 ,420] , and [420, 69 ,420, 69] , respectively. Only [69, 420, 69 ,420] is sorted. "...

Tutorials

CodeTON Round 8 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
254206934 i_am_saurav10 A March 30, 2024, 6:59 p.m. OK C++14 (GCC 6-32) TESTS 5 0 0
254249012 granadierfc A March 31, 2024, 5:45 a.m. OK C++14 (GCC 6-32) TESTS 5 0 0
254245110 MonsterTao A March 31, 2024, 5:04 a.m. OK C++14 (GCC 6-32) TESTS 5 0 0
254239239 ankitlal.mail A March 31, 2024, 3:37 a.m. OK C++14 (GCC 6-32) TESTS 5 0 0
254238807 lanxiong-015 A March 31, 2024, 3:30 a.m. OK C++14 (GCC 6-32) TESTS 5 0 0
254238310 atriyatuoli A March 31, 2024, 3:21 a.m. OK C++14 (GCC 6-32) TESTS 5 0 0
254233358 nhat22082007 A March 31, 2024, 1:56 a.m. OK C++14 (GCC 6-32) TESTS 5 0 0
254222107 yash_9a3b A March 30, 2024, 9:56 p.m. OK C++14 (GCC 6-32) TESTS 5 0 0
254212195 sufi_16 A March 30, 2024, 7:51 p.m. OK C++14 (GCC 6-32) TESTS 5 0 0
254207148 CL12 A March 30, 2024, 7:01 p.m. OK C++14 (GCC 6-32) TESTS 5 0 0
254248040 rahul8990 A March 31, 2024, 5:35 a.m. OK C++17 (GCC 7-32) TESTS 5 0 0
254250344 djawadmain A March 31, 2024, 5:57 a.m. OK C++17 (GCC 7-32) TESTS 5 0 0
254250265 uttej_777 A March 31, 2024, 5:57 a.m. OK C++17 (GCC 7-32) TESTS 5 0 0
254249997 yashdangar A March 31, 2024, 5:54 a.m. OK C++17 (GCC 7-32) TESTS 5 0 0
254249896 dilLegyikudi A March 31, 2024, 5:53 a.m. OK C++17 (GCC 7-32) TESTS 5 0 0
254249420 Scofield_3338 A March 31, 2024, 5:49 a.m. OK C++17 (GCC 7-32) TESTS 5 0 0
254249357 azibGondal A March 31, 2024, 5:48 a.m. OK C++17 (GCC 7-32) TESTS 5 0 0
254248730 XH_v A March 31, 2024, 5:42 a.m. OK C++17 (GCC 7-32) TESTS 5 0 0
254248141 lightning_eagle A March 31, 2024, 5:36 a.m. OK C++17 (GCC 7-32) TESTS 5 0 0
254247949 Sarvesh43 A March 31, 2024, 5:34 a.m. OK C++17 (GCC 7-32) TESTS 5 0 0
254239316 battlefly A March 31, 2024, 3:39 a.m. OK C++20 (GCC 13-64) TESTS 5 0 0
254250632 Deep_101 A March 31, 2024, 6 a.m. OK C++20 (GCC 13-64) TESTS 5 0 0
254250478 ntxyl A March 31, 2024, 5:58 a.m. OK C++20 (GCC 13-64) TESTS 5 0 0
254248868 hdudyx736 A March 31, 2024, 5:43 a.m. OK C++20 (GCC 13-64) TESTS 5 0 0
254247236 karthikeya21_n A March 31, 2024, 5:27 a.m. OK C++20 (GCC 13-64) TESTS 5 0 0
254244816 str2004 A March 31, 2024, 5:01 a.m. OK C++20 (GCC 13-64) TESTS 5 0 0
254244757 Anonymous_chief A March 31, 2024, 5 a.m. OK C++20 (GCC 13-64) TESTS 5 0 0
254244051 Wt_vic A March 31, 2024, 4:51 a.m. OK C++20 (GCC 13-64) TESTS 5 0 0
254243098 Maikyou A March 31, 2024, 4:38 a.m. OK C++20 (GCC 13-64) TESTS 5 0 0
254239262 SpongePob A March 31, 2024, 3:38 a.m. OK C++20 (GCC 13-64) TESTS 5 0 0
254241555 bluemegane A March 31, 2024, 4:14 a.m. OK C# 8 TESTS 5 140 614400
254226999 muntasirmuhammad555 A March 30, 2024, 11:37 p.m. OK GNU C11 TESTS 5 15 307200
254224226 ikrima A March 30, 2024, 10:36 p.m. OK GNU C11 TESTS 5 15 307200
254186075 Maisha106 A March 30, 2024, 4:56 p.m. OK GNU C11 TESTS 5 15 307200
254240564 dzhi A March 31, 2024, 4 a.m. OK Java 21 TESTS 5 202 0
254222266 Mohamed_O_Osman A March 30, 2024, 9:59 p.m. OK Java 21 TESTS 5 218 0
254247403 Yash9890 A March 31, 2024, 5:29 a.m. OK Java 21 TESTS 5 234 0
254242818 Required A March 31, 2024, 4:34 a.m. OK Java 21 TESTS 5 249 0
254231874 lyongwolf A March 31, 2024, 1:25 a.m. OK Java 21 TESTS 5 249 0
254213450 soroushSabz A March 30, 2024, 8:04 p.m. OK Java 21 TESTS 5 264 307200
254225720 goalboy A March 30, 2024, 11:06 p.m. OK Java 21 TESTS 5 264 614400
254202316 vallabh13 A March 30, 2024, 6:25 p.m. OK Java 21 TESTS 5 280 0
254204921 Enderbrine16 A March 30, 2024, 6:42 p.m. OK Java 21 TESTS 5 280 102400
254194012 rajdemodak01 A March 30, 2024, 5:22 p.m. OK Java 21 TESTS 5 280 102400
254239146 harrypotter1234hogwarts A March 31, 2024, 3:36 a.m. OK Java 8 TESTS 5 93 0
254242037 Lakshay429 A March 31, 2024, 4:22 a.m. OK Java 8 TESTS 5 124 0
254238495 nis1234 A March 31, 2024, 3:24 a.m. OK Java 8 TESTS 5 124 0
254231609 diwu A March 31, 2024, 1:20 a.m. OK Java 8 TESTS 5 124 0
254210660 adibhai0845R A March 30, 2024, 7:35 p.m. OK Java 8 TESTS 5 124 0
254215676 chaitanya1023 A March 30, 2024, 8:29 p.m. OK Java 8 TESTS 5 139 0
254217442 Sumitsingh7 A March 30, 2024, 8:51 p.m. OK Java 8 TESTS 5 140 5734400
254212013 Meghnath_IJ A March 30, 2024, 7:50 p.m. OK Java 8 TESTS 5 140 5734400
254245846 ramu_2307 A March 31, 2024, 5:13 a.m. OK Java 8 TESTS 5 155 0
254204483 pngh.46.47 A March 30, 2024, 6:39 p.m. OK Java 8 TESTS 5 171 0
254210680 netoctone A March 30, 2024, 7:36 p.m. OK JavaScript TESTS 5 31 1126400
254207660 netoctone A March 30, 2024, 7:05 p.m. OK JavaScript TESTS 5 46 1024000
254224303 crapcode A March 30, 2024, 10:37 p.m. OK PHP TESTS 5 46 0
254242128 AnonY_MouS_CodeR A March 31, 2024, 4:23 a.m. OK PyPy 3 TESTS 5 139 3174400
254209688 nealzane A March 30, 2024, 7:26 p.m. OK PyPy 3 TESTS 5 171 5529600
254203139 RobinFromTheHood A March 30, 2024, 6:30 p.m. OK PyPy 3-64 TESTS 5 61 1843200
254229478 MdAbedin A March 31, 2024, 12:34 a.m. OK PyPy 3-64 TESTS 5 61 1945600
254217696 MaxValgen_ A March 30, 2024, 8:54 p.m. OK PyPy 3-64 TESTS 5 62 1740800
254222947 NitroSpear A March 30, 2024, 10:11 p.m. OK PyPy 3-64 TESTS 5 62 1843200
254213124 gardengnome A March 30, 2024, 8:01 p.m. OK PyPy 3-64 TESTS 5 62 1843200
254234074 voicon A March 31, 2024, 2:09 a.m. OK PyPy 3-64 TESTS 5 62 1945600
254192469 Python_devopover A March 30, 2024, 5:17 p.m. OK PyPy 3-64 TESTS 5 77 1536000
254190742 34z12000 A March 30, 2024, 5:12 p.m. OK PyPy 3-64 TESTS 5 77 1740800
254238046 Youarenotgood A March 31, 2024, 3:16 a.m. OK PyPy 3-64 TESTS 5 77 1843200
254206564 jvatsal0709 A March 30, 2024, 6:56 p.m. OK PyPy 3-64 TESTS 5 77 3072000
254203502 OLOGY A March 30, 2024, 6:33 p.m. OK Python 2 TESTS 5 31 0
254243756 Ankit2406 A March 31, 2024, 4:47 a.m. OK Python 3 TESTS 5 31 0
254240603 Devarshi_19 A March 31, 2024, 4 a.m. OK Python 3 TESTS 5 31 0
254234762 LOST. A March 31, 2024, 2:21 a.m. OK Python 3 TESTS 5 31 0
254216423 hussain__ A March 30, 2024, 8:38 p.m. OK Python 3 TESTS 5 31 0
254216258 hussain__ A March 30, 2024, 8:36 p.m. OK Python 3 TESTS 5 31 0
254212955 Karim__2 A March 30, 2024, 7:59 p.m. OK Python 3 TESTS 5 31 0
254206926 Mazen_mohamed222 A March 30, 2024, 6:59 p.m. OK Python 3 TESTS 5 31 0
254203279 imh66478 A March 30, 2024, 6:31 p.m. OK Python 3 TESTS 5 31 0
254203076 Slata A March 30, 2024, 6:29 p.m. OK Python 3 TESTS 5 31 0
254202055 _Block_Cipher_ A March 30, 2024, 6:24 p.m. OK Python 3 TESTS 5 31 0

remove filters

Back to search problems