CodeTON Round 1 (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
1656 CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes!) FINISHED False 7200 89047463 March 24, 2022, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 19867 ) B Subtract Operation PROGRAMMING constructive algorithms data structures math two pointers

B'You are given a list of n integers. You can perform the following operation: you choose an element x from the list, erase x from the list, and subtract the value of x from all the remaining elements. Thus, in one operation, the length of the list is decreased by exactly 1 . Given an integer k ( k>0 ), find if there is some sequence of n-1 operations such that, after applying the operations, the only remaining element of the list is equal to k . The input consists of multiple test cases. The first line contains a single integer t ( 1 <= q t <= q 10^4 ) -- the number of test cases. Description of the test cases follows. The first line of each test case contains two integers n and k ( 2 <= q n <= q 2 cdot 10^5 , 1 <= q k <= q 10^9 ), the number of integers in the list, and the target value, respectively. The second line of each test case contains the n integers of the list a_1, a_2, ldots, a_n ( -10^9 <= q a_i <= q 10^9 ). It is guaranteed that the sum of n over all test cases is not greater that 2 cdot 10^5 . For each test case, print YES if you can achieve k with a sequence of n-1 operations. Otherwise, print NO. You may print each letter in any case (for example, "YES", "Yes", "yes", "yEs" will all be recognized as a positive answer). In the first example we have the list {4, 2, 2, 7 } , and we have the target k = 5 . One way to achieve it is the following: first we choose the third element, obtaining the list {2, 0, 5 } . Next we choose the first element, obtaining the list {-2, 3 } . Finally, we choose the first element, obtaining the list {5 } . '...

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
150813717 shiven B March 24, 2022, 5:51 p.m. OK GNU C11 TESTS 26 77 819200
150813588 shiven B March 24, 2022, 5:50 p.m. OK GNU C11 TESTS 26 93 819200
150840717 FrancaisDrake B March 25, 2022, 2 a.m. OK GNU C++14 TESTS 27 62 819200
150818268 p.ferrari B March 24, 2022, 6:29 p.m. OK GNU C++14 TESTS 26 62 819200
150814307 delai B March 24, 2022, 5:55 p.m. OK GNU C++14 TESTS 26 62 819200
150809815 carre B March 24, 2022, 5:25 p.m. OK GNU C++14 TESTS 26 62 819200
150807133 -skyline- B March 24, 2022, 5:12 p.m. OK GNU C++14 TESTS 25 62 819200
150848367 tushirsahu30 B March 25, 2022, 4:37 a.m. OK GNU C++14 TESTS 27 62 819200
150841878 HansHo B March 25, 2022, 2:27 a.m. OK GNU C++14 TESTS 27 62 819200
150844806 Salfi_Sabit B March 25, 2022, 3:29 a.m. OK GNU C++14 TESTS 27 62 819200
150849971 krvk55 B March 25, 2022, 5:03 a.m. OK GNU C++14 TESTS 27 77 819200
150846315 wppp B March 25, 2022, 4 a.m. OK GNU C++14 TESTS 27 77 819200
150841575 Chao_zi B March 25, 2022, 2:19 a.m. OK GNU C++17 TESTS 27 31 1126400
150840028 JAINISHx B March 25, 2022, 1:44 a.m. OK GNU C++17 TESTS 27 62 819200
150838714 Linn2000 B March 25, 2022, 1:11 a.m. OK GNU C++17 TESTS 27 62 819200
150835700 bunny1024 B March 24, 2022, 11:42 p.m. OK GNU C++17 TESTS 27 62 819200
150811105 _Cyris B March 24, 2022, 5:33 p.m. OK GNU C++17 TESTS 26 62 819200
150809842 lazyCoderRavi B March 24, 2022, 5:25 p.m. OK GNU C++17 TESTS 26 62 819200
150840128 Linn2000 B March 25, 2022, 1:46 a.m. OK GNU C++17 TESTS 27 62 819200
150854245 Asv1411 B March 25, 2022, 6:02 a.m. OK GNU C++17 TESTS 27 62 819200
150845008 wahb B March 25, 2022, 3:34 a.m. OK GNU C++17 TESTS 27 62 1638400
150845041 wahb B March 25, 2022, 3:34 a.m. OK GNU C++17 TESTS 27 62 1638400
150811404 Ayoub_Khasawneh B March 24, 2022, 5:35 p.m. OK GNU C++17 (64) TESTS 26 46 819200
150844703 RK_little B March 25, 2022, 3:27 a.m. OK GNU C++17 (64) TESTS 27 46 819200
150807827 Maripium B March 24, 2022, 5:15 p.m. OK GNU C++17 (64) TESTS 25 46 819200
150816499 neles_650 B March 24, 2022, 6:14 p.m. OK GNU C++17 (64) TESTS 26 46 819200
150817699 Survivor49 B March 24, 2022, 6:24 p.m. OK GNU C++17 (64) TESTS 26 46 1024000
150815155 CODEGod1 B March 24, 2022, 6:02 p.m. OK GNU C++17 (64) TESTS 26 46 1638400
150846041 paul_t B March 25, 2022, 3:55 a.m. OK GNU C++17 (64) TESTS 27 46 1638400
150818911 Rohit_a9887 B March 24, 2022, 6:35 p.m. OK GNU C++17 (64) TESTS 26 46 3174400
150820581 _sensei B March 24, 2022, 6:52 p.m. OK GNU C++17 (64) TESTS 26 61 819200
150851791 zyqqq B March 25, 2022, 5:30 a.m. OK GNU C++17 (64) TESTS 27 61 819200
150848148 Nilesh.ky B March 25, 2022, 4:33 a.m. OK GNU C++20 (64) TESTS 27 46 819200
150847776 bilibilitdasc B March 25, 2022, 4:28 a.m. OK GNU C++20 (64) TESTS 27 46 819200
150847147 Navcore B March 25, 2022, 4:16 a.m. OK GNU C++20 (64) TESTS 27 46 819200
150844372 rohit_00004 B March 25, 2022, 3:20 a.m. OK GNU C++20 (64) TESTS 27 46 819200
150841684 bhattaman0001 B March 25, 2022, 2:22 a.m. OK GNU C++20 (64) TESTS 27 46 819200
150837713 zzh2001 B March 25, 2022, 12:42 a.m. OK GNU C++20 (64) TESTS 27 46 819200
150836934 mzh B March 25, 2022, 12:20 a.m. OK GNU C++20 (64) TESTS 27 46 819200
150836747 the-other-sunny B March 25, 2022, 12:15 a.m. OK GNU C++20 (64) TESTS 27 46 819200
150851618 petuk75 B March 25, 2022, 5:27 a.m. OK GNU C++20 (64) TESTS 27 46 819200
150850786 mdstoy B March 25, 2022, 5:16 a.m. OK GNU C++20 (64) TESTS 27 46 819200
150843589 not_good_enough_yet B March 25, 2022, 3:05 a.m. OK Go TESTS 27 171 6553600
150810622 koqo B March 24, 2022, 5:30 p.m. OK Go TESTS 26 233 8089600
150847392 Tier33 B March 25, 2022, 4:21 a.m. OK Java 11 TESTS 27 233 0
150810621 dhawantarun2001 B March 24, 2022, 5:30 p.m. OK Java 11 TESTS 26 233 0
150843091 YadunandanAhuja B March 25, 2022, 2:54 a.m. OK Java 11 TESTS 27 280 0
150809199 Satyaa B March 24, 2022, 5:22 p.m. OK Java 11 TESTS 26 295 12390400
150844077 kartheek542 B March 25, 2022, 3:15 a.m. OK Java 11 TESTS 27 296 0
150817531 dhruvil_01 B March 24, 2022, 6:22 p.m. OK Java 11 TESTS 26 296 0
150822741 S-A-I-T-A-M-A B March 24, 2022, 7:15 p.m. OK Java 11 TESTS 26 311 14643200
150843947 kartheek542 B March 25, 2022, 3:12 a.m. OK Java 11 TESTS 27 326 11980800
150817535 i2w2411 B March 24, 2022, 6:22 p.m. OK Java 11 TESTS 26 342 11980800
150807726 Hrittik2002 B March 24, 2022, 5:14 p.m. OK Java 11 TESTS 25 342 12083200
150853507 Main.Thread B March 25, 2022, 5:53 a.m. OK Java 8 TESTS 27 171 0
150848884 cptodev B March 25, 2022, 4:46 a.m. OK Java 8 TESTS 27 233 17305600
150846582 ninjamayank B March 25, 2022, 4:06 a.m. OK Java 8 TESTS 27 234 17408000
150822508 kartikpapney B March 24, 2022, 7:12 p.m. OK Java 8 TESTS 26 249 13107200
150801244 abdoad941 B March 24, 2022, 4:30 p.m. OK Java 8 TESTS 25 265 16588800
150808600 FirePegasus B March 24, 2022, 5:18 p.m. OK Java 8 TESTS 26 265 17305600
150851114 headshot1703 B March 25, 2022, 5:20 a.m. OK Java 8 TESTS 27 280 16691200
150848125 tanishq044 B March 25, 2022, 4:33 a.m. OK Java 8 TESTS 27 280 16896000
150815893 koolcoder101 B March 24, 2022, 6:08 p.m. OK Java 8 TESTS 26 280 17305600
150810426 _Eyepatch B March 24, 2022, 5:29 p.m. OK Java 8 TESTS 26 280 17305600
150827534 korniltsev.anatoly B March 24, 2022, 8:19 p.m. OK Kotlin 1.5 TESTS 26 467 1228800
150827456 korniltsev.anatoly B March 24, 2022, 8:18 p.m. OK Kotlin 1.5 TESTS 26 467 1228800
150824126 korniltsev.anatoly B March 24, 2022, 7:31 p.m. OK Kotlin 1.5 TESTS 26 468 1228800
150826789 korniltsev.anatoly B March 24, 2022, 8:08 p.m. OK Kotlin 1.5 TESTS 26 498 1228800
150821816 korniltsev.anatoly B March 24, 2022, 7:05 p.m. OK Kotlin 1.5 TESTS 26 577 20582400
150837448 F_Rio B March 25, 2022, 12:34 a.m. OK MS C++ 2017 TESTS 27 171 7270400
150849228 _w_z B March 25, 2022, 4:51 a.m. OK MS C++ 2017 TESTS 27 186 9625600
150819933 FflashkingF B March 24, 2022, 6:45 p.m. OK MS C++ 2017 TESTS 26 312 8089600
150810764 mahmoud_saad B March 24, 2022, 5:31 p.m. OK MS C++ 2017 TESTS 26 327 7270400
150828707 1_2_3_4_5_9 B March 24, 2022, 8:40 p.m. OK PyPy 2 TESTS 26 170 23654400
150846363 FrozenKandy B March 25, 2022, 4:01 a.m. OK PyPy 3 TESTS 27 155 19456000
150813377 BigNerd24 B March 24, 2022, 5:48 p.m. OK PyPy 3 TESTS 26 171 16486400
150812069 YashNandwana B March 24, 2022, 5:39 p.m. OK PyPy 3 TESTS 26 296 20787200
150847192 ArjitShrivastava B March 25, 2022, 4:17 a.m. OK PyPy 3 TESTS 27 343 21606400
150809401 akshat11 B March 24, 2022, 5:23 p.m. OK PyPy 3 TESTS 26 374 21811200
150809328 Akash2227 B March 24, 2022, 5:22 p.m. OK PyPy 3 TESTS 26 374 22118400
150843833 akshat11 B March 25, 2022, 3:10 a.m. OK PyPy 3 TESTS 27 390 19456000
150853573 akshat11 B March 25, 2022, 5:54 a.m. OK PyPy 3 TESTS 27 390 21401600
150800762 Mansurbek B March 24, 2022, 4:29 p.m. OK PyPy 3 TESTS 25 420 18944000
150819990 curious600171 B March 24, 2022, 6:46 p.m. OK PyPy 3 TESTS 26 436 19148800
150845358 Pandeyjiii8250 B March 25, 2022, 3:41 a.m. OK PyPy 3-64 TESTS 27 170 28672000
150810974 only_for_kav_tripathi B March 24, 2022, 5:32 p.m. OK PyPy 3-64 TESTS 26 171 35737600
150816481 beethoven97 B March 24, 2022, 6:13 p.m. OK PyPy 3-64 TESTS 26 202 39833600
150839437 NKUCristiano B March 25, 2022, 1:28 a.m. OK PyPy 3-64 TESTS 27 249 40448000
150828300 dyashing B March 24, 2022, 8:33 p.m. OK PyPy 3-64 TESTS 26 265 35328000
150839189 LinZiZhen B March 25, 2022, 1:22 a.m. OK PyPy 3-64 TESTS 27 280 28672000
150809205 DarkHorse_it_iz B March 24, 2022, 5:22 p.m. OK PyPy 3-64 TESTS 26 280 32972800
150836235 SalatL B March 24, 2022, 11:59 p.m. OK PyPy 3-64 TESTS 27 296 31641600
150810463 lynnerva B March 24, 2022, 5:29 p.m. OK PyPy 3-64 TESTS 26 296 33587200
150839617 LinZiZhen B March 25, 2022, 1:33 a.m. OK PyPy 3-64 TESTS 27 311 28569600
150828362 Xopomo B March 24, 2022, 8:34 p.m. OK Python 3 TESTS 26 124 19251200
150848917 Dixit_here B March 25, 2022, 4:46 a.m. OK Python 3 TESTS 27 140 19251200
150822892 vladilius B March 24, 2022, 7:17 p.m. OK Python 3 TESTS 26 140 19251200
150822239 keytime B March 24, 2022, 7:09 p.m. OK Python 3 TESTS 26 155 16486400
150818960 nitanshritul B March 24, 2022, 6:36 p.m. OK Python 3 TESTS 26 155 16486400
150841681 kakashi_copy_ninja B March 25, 2022, 2:22 a.m. OK Python 3 TESTS 27 155 16793600
150830496 S_Y_E B March 24, 2022, 9:16 p.m. OK Python 3 TESTS 26 155 19251200
150821187 rajatguptakgp B March 24, 2022, 6:58 p.m. OK Python 3 TESTS 26 155 19251200
150817570 Md_Tareq_Hasan B March 24, 2022, 6:23 p.m. OK Python 3 TESTS 26 155 19251200
150814142 Goldeneye534 B March 24, 2022, 5:54 p.m. OK Python 3 TESTS 26 155 19251200
150820675 Hyrulia B March 24, 2022, 6:53 p.m. OK Rust 2021 TESTS 26 124 10137600

remove filters

Back to search problems