CodeTON Round 4 (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
1810 CodeTON Round 4 (Div. 1 + Div. 2, Rated, Prizes!) FINISHED False 7200 56993062 March 31, 2023, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 20992 ) A Beautiful Sequence PROGRAMMING brute force greedy

B'A sequence of m integers a_{1}, a_{2}, ldots, a_{m} is good, if and only if there exists at least one i ( 1 <= i <= m ) such that a_{i} = i . For example, [3,2,3] is a good sequence, since a_{2} = 2 , a_{3} = 3 , while [3,1,1] is not a good sequence, since there is no i such that a_{i} = i . A sequence a is beautiful, if and only if there exists at least one subsequence of a satisfying that this subsequence is good. For example, [4,3,2] is a beautiful sequence, since its subsequence [4,2] is good, while [5,3,4] is not a beautiful sequence. A sequence b is a subsequence of a sequence a if b can be obtained from a by the deletion of several (possibly, zero or all) elements. Now you are given a sequence, check whether it is beautiful or not. Each test contains multiple test cases. The first line contains a single integer t ( 1 <= t <= 500 ) -- the number of test cases. Their description follows. The first line of each test case contains an integer n ( 1 <= n <= 100 ) -- the length of the given sequence. The second line of each test case contains n integers a_{1}, a_{2}, ldots, a_{n} ( 1 <= a_{i} <= 10^9 ), representing the sequence. For each test case, output "YES" or "NO"(without quotes) in one line, representing whether the given sequence is beautiful. You can output the answer in any case (upper or lower). For example, the strings "yEs", "yes", "Yes", and "YES" will be recognized as positive responses. In the first test case, the good subsequence is b=[3,2] , where b_{2} = 2 . In the second test case, the good subsequence is b=[2,4,3] , where b_{3} = 3 . In the fourth test case, the good subsequence is b=[1] , where b_{1} = 1 . In the fifth test case, the good subsequence is b=[2,2] , where b_{2} = 2 . '...

Tutorials

Editorial of CodeTON Round 4 (Div. 1 + Div. 2, Rated, Prizes!)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
200063675 Jaswanth_1999 A April 1, 2023, 2:15 a.m. OK Clang++17 Diagnostics TESTS 9 31 0
200027122 Lcasan A March 31, 2023, 5:32 p.m. OK Clang++17 Diagnostics TESTS 9 265 0
200053813 resolve100 A March 31, 2023, 10:20 p.m. OK Clang++20 Diagnostics TESTS 9 248 0
200045687 lazy_03 A March 31, 2023, 8:37 p.m. OK Clang++20 Diagnostics TESTS 9 249 0
200024372 AvikAB A March 31, 2023, 5:15 p.m. OK GNU C11 TESTS 9 15 0
200024833 attractors A March 31, 2023, 5:17 p.m. OK GNU C11 TESTS 9 30 0
200060094 SIGXFSZ A April 1, 2023, 12:55 a.m. OK GNU C11 TESTS 9 30 0
200029920 LR_Wahid A March 31, 2023, 5:54 p.m. OK GNU C11 TESTS 9 31 0
200030795 saif2107017 A March 31, 2023, 6:01 p.m. OK GNU C11 TESTS 9 31 0
200058563 Abir-1123 A April 1, 2023, 12:12 a.m. OK GNU C11 TESTS 9 31 0
200042780 EZ_BRUH A March 31, 2023, 8:05 p.m. OK GNU C11 TESTS 9 31 0
200038039 Rishi_poswal_ A March 31, 2023, 7:13 p.m. OK GNU C11 TESTS 9 31 0
200037071 zunaied4821 A March 31, 2023, 7:02 p.m. OK GNU C11 TESTS 9 31 0
200067853 thashir2007 A April 1, 2023, 3:26 a.m. OK GNU C11 TESTS 9 31 0
200066086 SjxOvO A April 1, 2023, 2:58 a.m. OK GNU C++14 TESTS 9 15 0
200079269 chensunlai A April 1, 2023, 5:55 a.m. OK GNU C++14 TESTS 9 15 0
200076721 HideInTheSea A April 1, 2023, 5:27 a.m. OK GNU C++14 TESTS 9 15 0
200073427 vamshi_75 A April 1, 2023, 4:48 a.m. OK GNU C++14 TESTS 9 15 0
200062682 NightGlow A April 1, 2023, 1:56 a.m. OK GNU C++14 TESTS 9 15 0
200059177 mzycNATO A April 1, 2023, 12:29 a.m. OK GNU C++14 TESTS 9 15 0
200059042 htoworz A April 1, 2023, 12:25 a.m. OK GNU C++14 TESTS 9 15 0
200051688 aajay7546888562 A March 31, 2023, 9:43 p.m. OK GNU C++14 TESTS 9 15 0
200047469 yashverma_3 A March 31, 2023, 8:53 p.m. OK GNU C++14 TESTS 9 15 0
200037419 jack_r_007 A March 31, 2023, 7:06 p.m. OK GNU C++14 TESTS 9 15 0
200060445 King_Dragon A April 1, 2023, 1:04 a.m. OK GNU C++17 TESTS 9 15 0
200060750 zzkzs A April 1, 2023, 1:12 a.m. OK GNU C++17 TESTS 9 15 0
200061866 jdurie A April 1, 2023, 1:38 a.m. OK GNU C++17 TESTS 9 15 0
200062501 in_use2 A April 1, 2023, 1:52 a.m. OK GNU C++17 TESTS 9 15 0
200062607 Korkej A April 1, 2023, 1:54 a.m. OK GNU C++17 TESTS 9 15 0
200066500 rushi_026 A April 1, 2023, 3:05 a.m. OK GNU C++17 TESTS 9 15 0
200076813 Oice2114 A April 1, 2023, 5:28 a.m. OK GNU C++17 TESTS 9 15 0
200077998 agarwal_vaibhav A April 1, 2023, 5:41 a.m. OK GNU C++17 TESTS 9 15 0
200058893 Akshat123436 A April 1, 2023, 12:21 a.m. OK GNU C++17 TESTS 9 15 0
200060205 ZXG_DZXX A April 1, 2023, 12:58 a.m. OK GNU C++17 TESTS 9 15 0
200032005 samyaksk10 A March 31, 2023, 6:13 p.m. OK GNU C++17 (64) TESTS 9 15 0
200033773 Alfa A March 31, 2023, 6:29 p.m. OK GNU C++17 (64) TESTS 9 15 0
200033436 darishkhan A March 31, 2023, 6:25 p.m. OK GNU C++17 (64) TESTS 9 15 0
200068496 Once_I_Liked_AGirl A April 1, 2023, 3:37 a.m. OK GNU C++17 (64) TESTS 9 15 0
200065771 Monet A April 1, 2023, 2:53 a.m. OK GNU C++17 (64) TESTS 9 15 0
200057203 jose_0222 A March 31, 2023, 11:38 p.m. OK GNU C++17 (64) TESTS 9 15 0
200043374 arvind.romanempire2015 A March 31, 2023, 8:13 p.m. OK GNU C++17 (64) TESTS 9 15 0
200038381 Adam_Saber-_- A March 31, 2023, 7:17 p.m. OK GNU C++17 (64) TESTS 9 15 0
200074609 viteli A April 1, 2023, 5:02 a.m. OK GNU C++17 (64) TESTS 9 15 0
200034628 RohitRKS A March 31, 2023, 6:36 p.m. OK GNU C++17 (64) TESTS 9 15 0
200059777 honeynut A April 1, 2023, 12:47 a.m. OK GNU C++20 (64) TESTS 9 0 0
200076139 _Shrey_Hehe_ A April 1, 2023, 5:20 a.m. OK GNU C++20 (64) TESTS 9 0 819200
200077484 Habib_2010 A April 1, 2023, 5:35 a.m. OK GNU C++20 (64) TESTS 9 15 0
200079939 roycf123 A April 1, 2023, 6:01 a.m. OK GNU C++20 (64) TESTS 9 15 0
200079498 pinku_17 A April 1, 2023, 5:57 a.m. OK GNU C++20 (64) TESTS 9 15 0
200079392 MTE A April 1, 2023, 5:56 a.m. OK GNU C++20 (64) TESTS 9 15 0
200079233 pranjalDhing A April 1, 2023, 5:54 a.m. OK GNU C++20 (64) TESTS 9 15 0
200079052 Faisal-Saqib A April 1, 2023, 5:53 a.m. OK GNU C++20 (64) TESTS 9 15 0
200077469 Jasit A April 1, 2023, 5:35 a.m. OK GNU C++20 (64) TESTS 9 15 0
200077367 abcxyz811 A April 1, 2023, 5:34 a.m. OK GNU C++20 (64) TESTS 9 15 0
200035071 kuan525 A March 31, 2023, 6:41 p.m. OK Go TESTS 9 46 819200
200066317 longsl A April 1, 2023, 3:02 a.m. OK Go TESTS 9 46 1126400
200031168 TomazGomes A March 31, 2023, 6:05 p.m. OK Haskell TESTS 9 186 0
200062061 optimus1369 A April 1, 2023, 1:42 a.m. OK Java 11 TESTS 9 171 0
200026595 vijender_8601 A March 31, 2023, 5:28 p.m. OK Java 11 TESTS 9 171 0
200077009 kasiru_69 A April 1, 2023, 5:30 a.m. OK Java 11 TESTS 9 187 0
200032291 saksham_goel05 A March 31, 2023, 6:15 p.m. OK Java 11 TESTS 9 202 0
200036968 bleach__ A March 31, 2023, 7 p.m. OK Java 11 TESTS 9 202 4198400
200041252 nickk_20 A March 31, 2023, 7:49 p.m. OK Java 11 TESTS 9 249 0
200072438 Jackyjuman A April 1, 2023, 4:35 a.m. OK Java 11 TESTS 9 264 0
200070464 manas8260 A April 1, 2023, 4:08 a.m. OK Java 11 TESTS 9 264 0
200059359 DayDayStudyDayDayUp A April 1, 2023, 12:33 a.m. OK Java 11 TESTS 9 264 0
200067145 cpcdevar A April 1, 2023, 3:15 a.m. OK Java 11 TESTS 9 265 0
200025955 brstplayer A March 31, 2023, 5:25 p.m. OK Java 17 TESTS 9 202 512000
200031310 merlin_ A March 31, 2023, 6:06 p.m. OK Java 17 TESTS 9 217 102400
200071808 less_ordinary A April 1, 2023, 4:27 a.m. OK Java 17 TESTS 9 233 716800
200026207 thatsiddharth A March 31, 2023, 5:26 p.m. OK Java 17 TESTS 9 280 819200
200034252 Nagendravarma A March 31, 2023, 6:33 p.m. OK Java 17 TESTS 9 295 819200
200017247 smirnov.pa A March 31, 2023, 4:31 p.m. OK Java 17 TESTS 9 296 204800
200069113 devrajbhatade099 A April 1, 2023, 3:47 a.m. OK Java 17 TESTS 9 296 409600
200067106 Suraj1607 A April 1, 2023, 3:15 a.m. OK Java 17 TESTS 9 296 921600
200028887 Abhi_The_Coder19 A March 31, 2023, 5:46 p.m. OK Java 17 TESTS 9 311 614400
200071373 rohit_tarkar A April 1, 2023, 4:21 a.m. OK Java 17 TESTS 9 311 921600
200068682 amit_roy A April 1, 2023, 3:40 a.m. OK Java 8 TESTS 9 93 0
200032527 Safawt A March 31, 2023, 6:17 p.m. OK Java 8 TESTS 9 93 0
200027200 banurr A March 31, 2023, 5:33 p.m. OK Java 8 TESTS 9 108 0
200025701 mohamedhassan_c A March 31, 2023, 5:23 p.m. OK Java 8 TESTS 9 108 5734400
200022351 formidablechief_27 A March 31, 2023, 5:05 p.m. OK Java 8 TESTS 9 109 0
200072405 tejasS-27 A April 1, 2023, 4:35 a.m. OK Java 8 TESTS 9 124 0
200035220 lostdevil066 A March 31, 2023, 6:42 p.m. OK Java 8 TESTS 9 171 0
200063953 zrjs A April 1, 2023, 2:19 a.m. OK Java 8 TESTS 9 187 0
200022328 viral_124 A March 31, 2023, 5:05 p.m. OK Java 8 TESTS 9 187 0
200056361 Durjoy_JUST A March 31, 2023, 11:17 p.m. OK Java 8 TESTS 9 202 0
200030354 Evoltex A March 31, 2023, 5:57 p.m. OK MS C++ 2017 TESTS 9 31 0
200062228 Michelle.X A April 1, 2023, 1:46 a.m. OK MS C++ 2017 TESTS 9 61 409600
200040337 mukhaledd A March 31, 2023, 7:39 p.m. OK MS C++ 2017 TESTS 9 62 0
200070765 Alequisk A April 1, 2023, 4:12 a.m. OK Node.js TESTS 9 140 4915200
200060742 varrick A April 1, 2023, 1:12 a.m. OK Ocaml TESTS 9 31 204800
200068900 jinzew A April 1, 2023, 3:44 a.m. OK PyPy 3 TESTS 9 124 2969600
200028416 torqueaj A March 31, 2023, 5:42 p.m. OK PyPy 3 TESTS 9 124 3481600
200026796 jvatsal0709 A March 31, 2023, 5:30 p.m. OK PyPy 3 TESTS 9 140 3379200
200054180 bpdolson A March 31, 2023, 10:27 p.m. OK PyPy 3 TESTS 9 171 3993600
200063555 Alg01 A April 1, 2023, 2:13 a.m. OK PyPy 3 TESTS 9 202 6348800
200040913 AndreiZherder A March 31, 2023, 7:45 p.m. OK PyPy 3-64 TESTS 9 62 3072000
200031847 its_archisman A March 31, 2023, 6:11 p.m. OK PyPy 3-64 TESTS 9 62 3072000
200042596 gardengnome A March 31, 2023, 8:03 p.m. OK PyPy 3-64 TESTS 9 62 3276800
200022842 titia A March 31, 2023, 5:08 p.m. OK PyPy 3-64 TESTS 9 62 3379200
200033381 rmr A March 31, 2023, 6:25 p.m. OK PyPy 3-64 TESTS 9 77 2048000
200053040 farrellbyu A March 31, 2023, 10:05 p.m. OK PyPy 3-64 TESTS 9 77 3072000
200074663 nealzane A April 1, 2023, 5:02 a.m. OK PyPy 3-64 TESTS 9 77 3174400
200072778 try1111111 A April 1, 2023, 4:39 a.m. OK PyPy 3-64 TESTS 9 77 3276800
200044263 almkdadAli A March 31, 2023, 8:22 p.m. OK PyPy 3-64 TESTS 9 77 3276800
200071942 try1111111 A April 1, 2023, 4:29 a.m. OK PyPy 3-64 TESTS 9 77 3379200
200075703 aditya22040 A April 1, 2023, 5:15 a.m. OK Python 3 TESTS 9 46 0
200032062 hady_dawood A March 31, 2023, 6:13 p.m. OK Python 3 TESTS 9 46 0
200046403 eugalt A March 31, 2023, 8:43 p.m. OK Python 3 TESTS 9 46 819200
200046052 eugalt A March 31, 2023, 8:40 p.m. OK Python 3 TESTS 9 46 819200
200072806 2000030827 A April 1, 2023, 4:39 a.m. OK Python 3 TESTS 9 61 0
200070280 raj_shekhar_ A April 1, 2023, 4:05 a.m. OK Python 3 TESTS 9 61 0
200031313 Wabbajack A March 31, 2023, 6:06 p.m. OK Python 3 TESTS 9 61 0
200031092 ScarlettH A March 31, 2023, 6:04 p.m. OK Python 3 TESTS 9 61 0
200025348 Pratyyush A March 31, 2023, 5:21 p.m. OK Python 3 TESTS 9 61 0
200024505 okay4869 A March 31, 2023, 5:16 p.m. OK Python 3 TESTS 9 61 0
200058420 drdilyor A April 1, 2023, 12:08 a.m. OK Rust 2021 TESTS 9 15 0
200060755 novice.li A April 1, 2023, 1:12 a.m. OK Rust 2021 TESTS 9 15 1024000

remove filters

Back to search problems