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 |
---|---|---|---|---|---|---|
1750 | CodeTON Round 3 (Div. 1 + Div. 2, Rated, Prizes!) | FINISHED | False | 9000 | 64077899 | Nov. 6, 2022, 2:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 17098 ) | A | Indirect Sort | PROGRAMMING | constructive algorithms math |
B'You are given a permutation a_1, a_2, ldots, a_n of size n , where each integer from 1 to n appears exactly once. You can do the following operation any number of times (possibly, zero): Determine whether you can make the array a sorted in non-descending order. Each test consists of multiple test cases. The first line contains a single integer t ( 1 <= t <= 5000 ) -- the number of test cases. The description of test cases follows. The first line of each test case contains a single integer n ( 3 <= n <= 10 ) -- the length of the array a . The second line contains n integers a_1,a_2, ... ,a_n ( 1 <= a_i <= n , a_i neq a_j if i neq j ) -- the elements of the array a . For each test case, output "Yes" (without quotes) if the array can be sorted in non-descending order, and "No" (without quotes) otherwise. You can output "Yes" and "No" in any case (for example, strings "YES", "yEs" and "yes" will be recognized as a positive response). In the first test case, [1,2,3] is already sorted in non-descending order. In the second test case, we can choose i = 1,j = 2,k = 3 . Since a_1 <= a_3 , swap a_2 and a_3 , the array then becomes [1,2,3] , which is sorted in non-descending order. In the seventh test case, we can do the following operations successively: In the third, the fourth, the fifth and the sixth test cases, it can be shown that the array cannot be sorted in non-descending order. '... |
CodeTON Round 3 (Div. 1 + Div. 2) Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
179627609 | sakshi18169 | A | Nov. 6, 2022, 4:44 p.m. | OK | C# 10 | TESTS | 11 | 62 | 1536000 | ||
179618844 | Kamill_m | A | Nov. 6, 2022, 4:10 p.m. | OK | C# 8 | TESTS | 11 | 108 | 2150400 | ||
179838543 | Silencer76 | A | Nov. 7, 2022, 1:48 a.m. | OK | Clang++20 Diagnostics | TESTS | 12 | 46 | 0 | ||
179684189 | QZKago_Requiem | A | Nov. 6, 2022, 5:23 p.m. | OK | GNU C11 | TESTS | 11 | 31 | 0 | ||
179685131 | SP2003 | A | Nov. 6, 2022, 5:28 p.m. | OK | GNU C11 | TESTS | 11 | 31 | 0 | ||
179632199 | Mushfiqur_ | A | Nov. 6, 2022, 4:53 p.m. | OK | GNU C11 | TESTS | 11 | 46 | 0 | ||
179633677 | __AO__ | A | Nov. 6, 2022, 4:58 p.m. | OK | GNU C11 | TESTS | 11 | 46 | 0 | ||
179621382 | Jahidul_CSE | A | Nov. 6, 2022, 4:21 p.m. | OK | GNU C11 | TESTS | 11 | 46 | 0 | ||
179686536 | TahmidMuntaser | A | Nov. 6, 2022, 5:37 p.m. | OK | GNU C11 | TESTS | 12 | 46 | 0 | ||
179742259 | mdalamin706688 | A | Nov. 6, 2022, 5:55 p.m. | OK | GNU C11 | TESTS | 12 | 46 | 0 | ||
179742475 | mdalamin706688 | A | Nov. 6, 2022, 5:57 p.m. | OK | GNU C11 | TESTS | 12 | 46 | 0 | ||
179788899 | Hantur | A | Nov. 6, 2022, 6:31 p.m. | OK | GNU C11 | TESTS | 12 | 46 | 0 | ||
179817632 | Deep1809 | A | Nov. 6, 2022, 7:31 p.m. | OK | GNU C11 | TESTS | 12 | 46 | 0 | ||
179831153 | elainasdog | A | Nov. 7, 2022, 12:24 a.m. | OK | GNU C++14 | TESTS | 12 | 15 | 0 | ||
179830800 | L7-56 | A | Nov. 7, 2022, 12:14 a.m. | OK | GNU C++14 | TESTS | 12 | 15 | 0 | ||
179830594 | sedatemickey | A | Nov. 7, 2022, 12:08 a.m. | OK | GNU C++14 | TESTS | 12 | 15 | 0 | ||
179830274 | Aurora- | A | Nov. 6, 2022, 11:57 p.m. | OK | GNU C++14 | TESTS | 12 | 15 | 0 | ||
179874434 | akashpatil3640 | A | Nov. 7, 2022, 5:06 a.m. | OK | GNU C++14 | TESTS | 12 | 15 | 0 | ||
179873393 | rui_er | A | Nov. 7, 2022, 4:46 a.m. | OK | GNU C++14 | TESTS | 12 | 15 | 0 | ||
179840904 | FrancaisDrake | A | Nov. 7, 2022, 2:36 a.m. | OK | GNU C++14 | TESTS | 12 | 15 | 0 | ||
179840895 | GMXH | A | Nov. 7, 2022, 2:36 a.m. | OK | GNU C++14 | TESTS | 12 | 15 | 0 | ||
179839304 | Mikealsowin | A | Nov. 7, 2022, 2:04 a.m. | OK | GNU C++14 | TESTS | 12 | 15 | 0 | ||
179838249 | WanderOvO | A | Nov. 7, 2022, 1:42 a.m. | OK | GNU C++14 | TESTS | 12 | 15 | 0 | ||
179874566 | knatwila | A | Nov. 7, 2022, 5:09 a.m. | OK | GNU C++17 | TESTS | 12 | 15 | 0 | ||
179887262 | kaala_namak | A | Nov. 7, 2022, 5:26 a.m. | OK | GNU C++17 | TESTS | 12 | 15 | 0 | ||
179900295 | raju_molla56 | A | Nov. 7, 2022, 5:47 a.m. | OK | GNU C++17 | TESTS | 12 | 15 | 0 | ||
179887452 | shihapfdim | A | Nov. 7, 2022, 5:30 a.m. | OK | GNU C++17 | TESTS | 12 | 15 | 0 | ||
179863511 | Dev-i_varaprasad | A | Nov. 7, 2022, 4:06 a.m. | OK | GNU C++17 | TESTS | 12 | 15 | 0 | ||
179851342 | DreamDimo | A | Nov. 7, 2022, 3:59 a.m. | OK | GNU C++17 | TESTS | 12 | 15 | 0 | ||
179842389 | emrulhasan | A | Nov. 7, 2022, 3:02 a.m. | OK | GNU C++17 | TESTS | 12 | 15 | 0 | ||
179831490 | Cold__Blood | A | Nov. 7, 2022, 12:34 a.m. | OK | GNU C++17 | TESTS | 12 | 15 | 0 | ||
179830064 | JustInCase | A | Nov. 6, 2022, 11:48 p.m. | OK | GNU C++17 | TESTS | 12 | 15 | 0 | ||
179825265 | ayaa_allii | A | Nov. 6, 2022, 9:37 p.m. | OK | GNU C++17 | TESTS | 12 | 15 | 0 | ||
179829917 | Hytidel | A | Nov. 6, 2022, 11:42 p.m. | OK | GNU C++17 (64) | TESTS | 12 | 15 | 0 | ||
179899607 | wygzgyw | A | Nov. 7, 2022, 5:36 a.m. | OK | GNU C++17 (64) | TESTS | 12 | 15 | 0 | ||
179844097 | PCC | A | Nov. 7, 2022, 3:35 a.m. | OK | GNU C++17 (64) | TESTS | 12 | 15 | 0 | ||
179842871 | pursuit_of_happiness | A | Nov. 7, 2022, 3:11 a.m. | OK | GNU C++17 (64) | TESTS | 12 | 15 | 0 | ||
179839589 | Eter.nal | A | Nov. 7, 2022, 2:10 a.m. | OK | GNU C++17 (64) | TESTS | 12 | 15 | 0 | ||
179837067 | wsyear | A | Nov. 7, 2022, 1:13 a.m. | OK | GNU C++17 (64) | TESTS | 12 | 15 | 0 | ||
179828417 | lunchbox | A | Nov. 6, 2022, 10:53 p.m. | OK | GNU C++17 (64) | TESTS | 12 | 15 | 0 | ||
179824448 | uBpc | A | Nov. 6, 2022, 9:20 p.m. | OK | GNU C++17 (64) | TESTS | 12 | 15 | 0 | ||
179820864 | ravirkumar2422 | A | Nov. 6, 2022, 8:20 p.m. | OK | GNU C++17 (64) | TESTS | 12 | 15 | 0 | ||
179818289 | KhB | A | Nov. 6, 2022, 7:41 p.m. | OK | GNU C++17 (64) | TESTS | 12 | 15 | 0 | ||
179874147 | jaafar-mustafa | A | Nov. 7, 2022, 5:01 a.m. | OK | GNU C++20 (64) | TESTS | 12 | 15 | 0 | ||
179874185 | EssKay | A | Nov. 7, 2022, 5:01 a.m. | OK | GNU C++20 (64) | TESTS | 12 | 15 | 0 | ||
179874862 | Bob15324 | A | Nov. 7, 2022, 5:15 a.m. | OK | GNU C++20 (64) | TESTS | 12 | 15 | 0 | ||
179887420 | MariamElhdad | A | Nov. 7, 2022, 5:29 a.m. | OK | GNU C++20 (64) | TESTS | 12 | 15 | 0 | ||
179899696 | bin_s | A | Nov. 7, 2022, 5:37 a.m. | OK | GNU C++20 (64) | TESTS | 12 | 15 | 0 | ||
179900364 | Pranav_20 | A | Nov. 7, 2022, 5:48 a.m. | OK | GNU C++20 (64) | TESTS | 12 | 15 | 0 | ||
179901168 | Lenstar | A | Nov. 7, 2022, 6 a.m. | OK | GNU C++20 (64) | TESTS | 12 | 15 | 0 | ||
179901226 | ThunderXGod | A | Nov. 7, 2022, 6:01 a.m. | OK | GNU C++20 (64) | TESTS | 12 | 15 | 0 | ||
179901254 | vardan_09 | A | Nov. 7, 2022, 6:02 a.m. | OK | GNU C++20 (64) | TESTS | 12 | 15 | 0 | ||
179901303 | ac2u | A | Nov. 7, 2022, 6:02 a.m. | OK | GNU C++20 (64) | TESTS | 12 | 15 | 0 | ||
179619670 | sotsir | A | Nov. 6, 2022, 4:14 p.m. | OK | Go | TESTS | 11 | 311 | 2764800 | ||
179901102 | sf14t | A | Nov. 7, 2022, 5:59 a.m. | OK | Java 11 | TESTS | 12 | 170 | 0 | ||
179831480 | rajneesh.osho | A | Nov. 7, 2022, 12:34 a.m. | OK | Java 11 | TESTS | 12 | 171 | 0 | ||
179685066 | __Serendipity | A | Nov. 6, 2022, 5:28 p.m. | OK | Java 11 | TESTS | 11 | 171 | 0 | ||
179818656 | cpp10 | A | Nov. 6, 2022, 7:47 p.m. | OK | Java 11 | TESTS | 12 | 187 | 0 | ||
179843102 | PaulZ001 | A | Nov. 7, 2022, 3:15 a.m. | OK | Java 11 | TESTS | 12 | 187 | 0 | ||
179684645 | naman5811 | A | Nov. 6, 2022, 5:25 p.m. | OK | Java 11 | TESTS | 11 | 187 | 0 | ||
179813572 | dzhi | A | Nov. 6, 2022, 6:42 p.m. | OK | Java 11 | TESTS | 12 | 218 | 0 | ||
179900646 | Jackyjuman | A | Nov. 7, 2022, 5:53 a.m. | OK | Java 11 | TESTS | 12 | 233 | 0 | ||
179821610 | Wolfy01 | A | Nov. 6, 2022, 8:31 p.m. | OK | Java 11 | TESTS | 12 | 233 | 0 | ||
179821547 | wolfy_thee_wolf | A | Nov. 6, 2022, 8:30 p.m. | OK | Java 11 | TESTS | 12 | 233 | 0 | ||
179789073 | less_ordinary | A | Nov. 6, 2022, 6:33 p.m. | OK | Java 17 | TESTS | 12 | 187 | 409600 | ||
179844166 | Adar8604 | A | Nov. 7, 2022, 3:37 a.m. | OK | Java 17 | TESTS | 12 | 264 | 716800 | ||
179754431 | Ahmed_Ashraf112 | A | Nov. 6, 2022, 5:59 p.m. | OK | Java 17 | TESTS | 12 | 265 | 819200 | ||
179774348 | malaydewangan310 | A | Nov. 6, 2022, 6:22 p.m. | OK | Java 17 | TESTS | 12 | 280 | 409600 | ||
179620196 | atrevidou | A | Nov. 6, 2022, 4:16 p.m. | OK | Java 17 | TESTS | 11 | 295 | 204800 | ||
179621024 | AmalKrishnaAK | A | Nov. 6, 2022, 4:20 p.m. | OK | Java 17 | TESTS | 11 | 295 | 614400 | ||
179842723 | arpan_ravinuthala | A | Nov. 7, 2022, 3:08 a.m. | OK | Java 17 | TESTS | 12 | 296 | 0 | ||
179721118 | pritamaichp317 | A | Nov. 6, 2022, 5:44 p.m. | OK | Java 17 | TESTS | 12 | 296 | 512000 | ||
179684872 | aymanbourramouss | A | Nov. 6, 2022, 5:27 p.m. | OK | Java 17 | TESTS | 11 | 296 | 512000 | ||
179620321 | mike2k3 | A | Nov. 6, 2022, 4:16 p.m. | OK | Java 17 | TESTS | 11 | 296 | 614400 | ||
179816964 | mohamedhassan_c | A | Nov. 6, 2022, 7:23 p.m. | OK | Java 8 | TESTS | 12 | 108 | 0 | ||
179816811 | mohamedhassan_c | A | Nov. 6, 2022, 7:21 p.m. | OK | Java 8 | TESTS | 12 | 108 | 0 | ||
179774300 | Koka | A | Nov. 6, 2022, 6:21 p.m. | OK | Java 8 | TESTS | 12 | 108 | 0 | ||
179684436 | ikillmyself | A | Nov. 6, 2022, 5:24 p.m. | OK | Java 8 | TESTS | 11 | 108 | 0 | ||
179813595 | gagan_6730 | A | Nov. 6, 2022, 6:42 p.m. | OK | Java 8 | TESTS | 12 | 124 | 0 | ||
179617247 | -crazy_coder- | A | Nov. 6, 2022, 4:04 p.m. | OK | Java 8 | TESTS | 11 | 124 | 0 | ||
179614514 | ankit_0207 | A | Nov. 6, 2022, 3:53 p.m. | OK | Java 8 | TESTS | 11 | 139 | 0 | ||
179839484 | iamJatinYadav | A | Nov. 7, 2022, 2:08 a.m. | OK | Java 8 | TESTS | 12 | 140 | 0 | ||
179832321 | iamJatinYadav | A | Nov. 7, 2022, 12:57 a.m. | OK | Java 8 | TESTS | 12 | 155 | 0 | ||
179704841 | toufique_husein | A | Nov. 6, 2022, 5:41 p.m. | OK | Java 8 | TESTS | 12 | 155 | 0 | ||
179686537 | catforce | A | Nov. 6, 2022, 5:37 p.m. | OK | Kotlin 1.6 | TESTS | 12 | 249 | 0 | ||
179624862 | HeirSeFa | A | Nov. 6, 2022, 4:35 p.m. | OK | MS C++ 2017 | TESTS | 11 | 31 | 204800 | ||
179900569 | LiuZhaocheng | A | Nov. 7, 2022, 5:51 a.m. | OK | MS C++ 2017 | TESTS | 12 | 46 | 0 | ||
179618329 | Sachin_Tripathi | A | Nov. 6, 2022, 4:08 p.m. | OK | MS C++ 2017 | TESTS | 11 | 46 | 0 | ||
179615722 | timusmanovs | A | Nov. 6, 2022, 3:57 p.m. | OK | MS C++ 2017 | TESTS | 11 | 46 | 0 | ||
179615279 | Anuvrat_Verma | A | Nov. 6, 2022, 3:56 p.m. | OK | MS C++ 2017 | TESTS | 11 | 46 | 204800 | ||
179618980 | ahm.12ed.m | A | Nov. 6, 2022, 4:11 p.m. | OK | MS C++ 2017 | TESTS | 11 | 62 | 0 | ||
179616903 | borito | A | Nov. 6, 2022, 4:02 p.m. | OK | MS C++ 2017 | TESTS | 11 | 62 | 0 | ||
179729435 | arthursdays | A | Nov. 6, 2022, 5:47 p.m. | OK | PyPy 3 | TESTS | 12 | 124 | 4300800 | ||
179622603 | Genius3435 | A | Nov. 6, 2022, 4:27 p.m. | OK | PyPy 3 | TESTS | 11 | 139 | 4198400 | ||
179615521 | ZzaZi | A | Nov. 6, 2022, 3:57 p.m. | OK | PyPy 3 | TESTS | 11 | 139 | 4505600 | ||
179755060 | Yash_Nandwana | A | Nov. 6, 2022, 6:05 p.m. | OK | PyPy 3 | TESTS | 12 | 140 | 5120000 | ||
179900611 | Nikita_Yashin | A | Nov. 7, 2022, 5:52 a.m. | OK | PyPy 3 | TESTS | 12 | 295 | 6451200 | ||
179874681 | bridgekiller | A | Nov. 7, 2022, 5:11 a.m. | OK | PyPy 3-64 | TESTS | 12 | 93 | 6144000 | ||
179831238 | only_noob | A | Nov. 7, 2022, 12:26 a.m. | OK | PyPy 3-64 | TESTS | 12 | 93 | 6144000 | ||
179768180 | gesuta | A | Nov. 6, 2022, 6:19 p.m. | OK | PyPy 3-64 | TESTS | 12 | 108 | 6553600 | ||
179830709 | nealzane | A | Nov. 7, 2022, 12:11 a.m. | OK | PyPy 3-64 | TESTS | 12 | 108 | 6963200 | ||
179814874 | zouyu9631 | A | Nov. 6, 2022, 6:57 p.m. | OK | PyPy 3-64 | TESTS | 12 | 109 | 5529600 | ||
179685048 | generalPurpose | A | Nov. 6, 2022, 5:28 p.m. | OK | PyPy 3-64 | TESTS | 11 | 109 | 6758400 | ||
179628153 | Theo_the_artist | A | Nov. 6, 2022, 4:47 p.m. | OK | PyPy 3-64 | TESTS | 11 | 124 | 7168000 | ||
179874445 | govindp47 | A | Nov. 7, 2022, 5:06 a.m. | OK | PyPy 3-64 | TESTS | 12 | 140 | 7884800 | ||
179770009 | 1_2_3_4_5_9 | A | Nov. 6, 2022, 6:19 p.m. | OK | PyPy 3-64 | TESTS | 12 | 140 | 17817600 | ||
179625152 | iluvsneklanguage | A | Nov. 6, 2022, 4:36 p.m. | OK | PyPy 3-64 | TESTS | 11 | 155 | 6144000 | ||
179874200 | BlackJac | A | Nov. 7, 2022, 5:02 a.m. | OK | Python 3 | TESTS | 12 | 61 | 0 | ||
179622830 | ve77 | A | Nov. 6, 2022, 4:28 p.m. | OK | Python 3 | TESTS | 11 | 77 | 0 | ||
179874965 | Zordovolin_99 | A | Nov. 7, 2022, 5:17 a.m. | OK | Python 3 | TESTS | 12 | 78 | 0 | ||
179851535 | abhipandey9315 | A | Nov. 7, 2022, 4:03 a.m. | OK | Python 3 | TESTS | 12 | 92 | 0 | ||
179841216 | zzuny | A | Nov. 7, 2022, 2:41 a.m. | OK | Python 3 | TESTS | 12 | 92 | 0 | ||
179816418 | Mirali | A | Nov. 6, 2022, 7:16 p.m. | OK | Python 3 | TESTS | 12 | 92 | 0 | ||
179816213 | Janinah | A | Nov. 6, 2022, 7:13 p.m. | OK | Python 3 | TESTS | 12 | 92 | 0 | ||
179881190 | anugatta | A | Nov. 7, 2022, 5:23 a.m. | OK | Python 3 | TESTS | 12 | 93 | 0 | ||
179874943 | anugatta | A | Nov. 7, 2022, 5:16 a.m. | OK | Python 3 | TESTS | 12 | 93 | 0 | ||
179874910 | parham_k | A | Nov. 7, 2022, 5:16 a.m. | OK | Python 3 | TESTS | 12 | 93 | 0 |
Back to search problems