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 |
---|---|---|---|---|---|---|
1469 | Educational Codeforces Round 101 (Rated for Div. 2) | FINISHED | False | 7200 | 122657099 | Dec. 28, 2020, 2:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 9491 ) | D | Ceil Divisions | PROGRAMMING | brute force constructive algorithms math number theory |
B"You have an array a_1, a_2, ... , a_n where a_i = i . In one step, you can choose two indices x and y ( x neq y ) and set a_x = <= ft lceil frac{a_x}{a_y} right rceil (ceiling function). Your goal is to make array a consist of n - 1 ones and 1 two in no more than n + 5 steps. Note that you don't have to minimize the number of steps. The first line contains a single integer t ( 1 <= t <= 1000 ) -- the number of test cases. The first and only line of each test case contains the single integer n ( 3 <= n <= 2 cdot 10^5 ) -- the length of array a . It's guaranteed that the sum of n over test cases doesn't exceed 2 cdot 10^5 . For each test case, print the sequence of operations that will make a as n - 1 ones and 1 two in the following format: firstly, print one integer m ( m <= n + 5 ) -- the number of operations; next print m pairs of integers x and y ( 1 <= x, y <= n ; x neq y ) ( x may be greater or less than y ) -- the indices of the corresponding operation. It can be proven that for the given constraints it's always possible to find a correct sequence of operations. In the first test case, you have array a = [1, 2, 3] . For example, you can do the following: In the second test case, a = [1, 2, 3, 4] . For example, you can do the following: "... |
Educational Codeforces Round 101 Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
102649111 | ruban | D | Dec. 29, 2020, 12:31 a.m. | OK | Delphi | TESTS | 9 | 140 | 30515200 | ||
102659601 | anamarija | D | Dec. 29, 2020, 5:45 a.m. | OK | GNU C11 | TESTS | 9 | 795 | 0 | ||
102628927 | Wasif_Hamid | D | Dec. 28, 2020, 5:12 p.m. | OK | GNU C11 | TESTS | 8 | 795 | 0 | ||
102649987 | niets | D | Dec. 29, 2020, 1:10 a.m. | OK | GNU C11 | TESTS | 9 | 795 | 0 | ||
102654355 | gxlois | D | Dec. 29, 2020, 3:54 a.m. | OK | GNU C11 | TESTS | 9 | 810 | 0 | ||
102627604 | ja1467 | D | Dec. 28, 2020, 5 p.m. | OK | GNU C11 | TESTS | 8 | 810 | 0 | ||
102620810 | babaiserror | D | Dec. 28, 2020, 4:31 p.m. | OK | GNU C11 | TESTS | 8 | 826 | 1638400 | ||
102653210 | cunzai_zsy0531 | D | Dec. 29, 2020, 3:19 a.m. | OK | GNU C++11 | TESTS | 9 | 62 | 1638400 | ||
102626411 | arobindo | D | Dec. 28, 2020, 4:52 p.m. | OK | GNU C++11 | TESTS | 8 | 77 | 0 | ||
102648493 | with | D | Dec. 29, 2020, 12:03 a.m. | OK | GNU C++11 | TESTS | 9 | 77 | 0 | ||
102653900 | mushroomha | D | Dec. 29, 2020, 3:39 a.m. | OK | GNU C++11 | TESTS | 9 | 78 | 0 | ||
102625033 | Rockn70 | D | Dec. 28, 2020, 4:45 p.m. | OK | GNU C++11 | TESTS | 8 | 78 | 0 | ||
102625828 | gaoshuzhendanten | D | Dec. 28, 2020, 4:49 p.m. | OK | GNU C++11 | TESTS | 8 | 78 | 1638400 | ||
102649515 | william555 | D | Dec. 29, 2020, 12:49 a.m. | OK | GNU C++11 | TESTS | 9 | 78 | 1740800 | ||
102621219 | TLE_Automat | D | Dec. 28, 2020, 4:32 p.m. | OK | GNU C++11 | TESTS | 8 | 78 | 3174400 | ||
102621130 | Harborfan_forever | D | Dec. 28, 2020, 4:32 p.m. | OK | GNU C++11 | TESTS | 8 | 78 | 3174400 | ||
102650415 | Prim | D | Dec. 29, 2020, 1:30 a.m. | OK | GNU C++11 | TESTS | 9 | 78 | 3174400 | ||
102628838 | ShubhamAvasthi | D | Dec. 28, 2020, 5:11 p.m. | OK | GNU C++14 | TESTS | 8 | 46 | 6860800 | ||
102626919 | jlr.terceiro | D | Dec. 28, 2020, 4:56 p.m. | OK | GNU C++14 | TESTS | 8 | 62 | 102400 | ||
102620915 | zagvozdkin | D | Dec. 28, 2020, 4:31 p.m. | OK | GNU C++14 | TESTS | 8 | 77 | 0 | ||
102624611 | blackthorn666 | D | Dec. 28, 2020, 4:42 p.m. | OK | GNU C++14 | TESTS | 8 | 77 | 0 | ||
102633238 | aaforce202 | D | Dec. 28, 2020, 6:01 p.m. | OK | GNU C++14 | TESTS | 8 | 77 | 0 | ||
102623536 | amystar101 | D | Dec. 28, 2020, 4:38 p.m. | OK | GNU C++14 | TESTS | 8 | 77 | 0 | ||
102623842 | howzat | D | Dec. 28, 2020, 4:39 p.m. | OK | GNU C++14 | TESTS | 8 | 77 | 921600 | ||
102642214 | rbrahul | D | Dec. 28, 2020, 8:28 p.m. | OK | GNU C++14 | TESTS | 9 | 77 | 2457600 | ||
102652348 | ragedteddy | D | Dec. 29, 2020, 2:50 a.m. | OK | GNU C++14 | TESTS | 9 | 77 | 3174400 | ||
102653482 | thisismyalternateaccount | D | Dec. 29, 2020, 3:27 a.m. | OK | GNU C++14 | TESTS | 9 | 77 | 3174400 | ||
102625278 | AliMarouf | D | Dec. 28, 2020, 4:46 p.m. | OK | GNU C++17 | TESTS | 8 | 61 | 0 | ||
102624220 | dhkang01 | D | Dec. 28, 2020, 4:40 p.m. | OK | GNU C++17 | TESTS | 8 | 61 | 0 | ||
102640024 | Arian_Noorzadeh | D | Dec. 28, 2020, 7:44 p.m. | OK | GNU C++17 | TESTS | 9 | 62 | 0 | ||
102634195 | Kausam_1234 | D | Dec. 28, 2020, 6:13 p.m. | OK | GNU C++17 | TESTS | 8 | 62 | 0 | ||
102656136 | goatzyq | D | Dec. 29, 2020, 4:40 a.m. | OK | GNU C++17 | TESTS | 9 | 62 | 307200 | ||
102627489 | omega_k | D | Dec. 28, 2020, 5 p.m. | OK | GNU C++17 | TESTS | 8 | 62 | 3174400 | ||
102660072 | Pharaoh1 | D | Dec. 29, 2020, 5:52 a.m. | OK | GNU C++17 | TESTS | 9 | 62 | 3174400 | ||
102649621 | jma127 | D | Dec. 29, 2020, 12:53 a.m. | OK | GNU C++17 | TESTS | 9 | 62 | 3174400 | ||
102628108 | r3novatio | D | Dec. 28, 2020, 5:04 p.m. | OK | GNU C++17 | TESTS | 8 | 62 | 3174400 | ||
102627909 | brebenel_mihnea | D | Dec. 28, 2020, 5:03 p.m. | OK | GNU C++17 | TESTS | 8 | 62 | 3174400 | ||
102627475 | june_waves | D | Dec. 28, 2020, 5 p.m. | OK | GNU C++17 (64) | TESTS | 8 | 61 | 1638400 | ||
102633194 | user9029 | D | Dec. 28, 2020, 6 p.m. | OK | GNU C++17 (64) | TESTS | 8 | 61 | 4198400 | ||
102619496 | arthurconmy | D | Dec. 28, 2020, 4:29 p.m. | OK | GNU C++17 (64) | TESTS | 8 | 61 | 4300800 | ||
102631275 | Kugo | D | Dec. 28, 2020, 5:37 p.m. | OK | GNU C++17 (64) | TESTS | 8 | 62 | 0 | ||
102653501 | Handsome2004 | D | Dec. 29, 2020, 3:28 a.m. | OK | GNU C++17 (64) | TESTS | 9 | 62 | 0 | ||
102625771 | FatihSolak | D | Dec. 28, 2020, 4:49 p.m. | OK | GNU C++17 (64) | TESTS | 8 | 62 | 0 | ||
102637815 | june_waves | D | Dec. 28, 2020, 7:06 p.m. | OK | GNU C++17 (64) | TESTS | 8 | 62 | 1638400 | ||
102658917 | Scano | D | Dec. 29, 2020, 5:33 a.m. | OK | GNU C++17 (64) | TESTS | 9 | 62 | 2457600 | ||
102653653 | emorgan5289 | D | Dec. 29, 2020, 3:32 a.m. | OK | GNU C++17 (64) | TESTS | 9 | 62 | 4198400 | ||
102653985 | nh_nayeem | D | Dec. 29, 2020, 3:42 a.m. | OK | GNU C++17 (64) | TESTS | 9 | 62 | 4198400 | ||
102629333 | maguroguma | D | Dec. 28, 2020, 5:16 p.m. | OK | Go | TESTS | 8 | 93 | 6451200 | ||
102637270 | Apass.Jack | D | Dec. 28, 2020, 6:57 p.m. | OK | Java 11 | TESTS | 8 | 218 | 3686400 | ||
102621737 | Apass.Jack | D | Dec. 28, 2020, 4:33 p.m. | OK | Java 11 | TESTS | 8 | 218 | 3686400 | ||
102629038 | bobib | D | Dec. 28, 2020, 5:13 p.m. | OK | Java 11 | TESTS | 8 | 249 | 0 | ||
102659495 | saniya3010 | D | Dec. 29, 2020, 5:43 a.m. | OK | Java 11 | TESTS | 9 | 249 | 307200 | ||
102641476 | Ar_Ch | D | Dec. 28, 2020, 8:12 p.m. | OK | Java 11 | TESTS | 9 | 264 | 2764800 | ||
102626641 | nirvana_rsc | D | Dec. 28, 2020, 4:54 p.m. | OK | Java 11 | TESTS | 8 | 264 | 4198400 | ||
102626179 | nirvana_rsc | D | Dec. 28, 2020, 4:51 p.m. | OK | Java 11 | TESTS | 8 | 264 | 4300800 | ||
102628976 | kkkkush | D | Dec. 28, 2020, 5:12 p.m. | OK | Java 11 | TESTS | 8 | 264 | 5222400 | ||
102639012 | kartikeysemwal | D | Dec. 28, 2020, 7:26 p.m. | OK | Java 11 | TESTS | 8 | 264 | 5427200 | ||
102655366 | Siddharth2020 | D | Dec. 29, 2020, 4:21 a.m. | OK | Java 11 | TESTS | 9 | 265 | 0 | ||
102622874 | Adi_786 | D | Dec. 28, 2020, 4:34 p.m. | OK | Java 8 | TESTS | 8 | 140 | 0 | ||
102638949 | obsessed_titan | D | Dec. 28, 2020, 7:25 p.m. | OK | Java 8 | TESTS | 8 | 155 | 0 | ||
102653581 | TCchen | D | Dec. 29, 2020, 3:30 a.m. | OK | Java 8 | TESTS | 9 | 155 | 0 | ||
102619311 | phenomenal_98 | D | Dec. 28, 2020, 4:28 p.m. | OK | Java 8 | TESTS | 8 | 155 | 0 | ||
102622392 | Aabhas99 | D | Dec. 28, 2020, 4:34 p.m. | OK | Java 8 | TESTS | 8 | 155 | 12902400 | ||
102639116 | obsessed_titan | D | Dec. 28, 2020, 7:28 p.m. | OK | Java 8 | TESTS | 8 | 171 | 0 | ||
102659069 | qlf9 | D | Dec. 29, 2020, 5:36 a.m. | OK | Java 8 | TESTS | 9 | 202 | 0 | ||
102656679 | derrick20 | D | Dec. 29, 2020, 4:52 a.m. | OK | Java 8 | TESTS | 9 | 202 | 15667200 | ||
102641799 | flyman3046 | D | Dec. 28, 2020, 8:19 p.m. | OK | Java 8 | TESTS | 9 | 233 | 7372800 | ||
102652221 | MagentaCobra | D | Dec. 29, 2020, 2:44 a.m. | OK | Java 8 | TESTS | 9 | 249 | 28262400 | ||
102655654 | Spheniscine | D | Dec. 29, 2020, 4:29 a.m. | OK | Kotlin | TESTS | 9 | 202 | 13926400 | ||
102655752 | Spheniscine | D | Dec. 29, 2020, 4:31 a.m. | OK | Kotlin | TESTS | 9 | 218 | 13926400 | ||
102623379 | koboshi | D | Dec. 28, 2020, 4:37 p.m. | OK | Kotlin | TESTS | 8 | 249 | 12902400 | ||
102627928 | lectura | D | Dec. 28, 2020, 5:03 p.m. | OK | MS C++ 2017 | TESTS | 8 | 234 | 0 | ||
102624014 | VorivaN | D | Dec. 28, 2020, 4:40 p.m. | OK | MS C++ 2017 | TESTS | 8 | 249 | 0 | ||
102635139 | karia | D | Dec. 28, 2020, 6:26 p.m. | OK | MS C++ 2017 | TESTS | 8 | 249 | 0 | ||
102626469 | Gleb1000 | D | Dec. 28, 2020, 4:53 p.m. | OK | MS C++ 2017 | TESTS | 8 | 249 | 3174400 | ||
102646462 | samcpp | D | Dec. 28, 2020, 10:32 p.m. | OK | MS C++ 2017 | TESTS | 9 | 842 | 0 | ||
102648290 | EvgeniusASPX | D | Dec. 28, 2020, 11:52 p.m. | OK | MS C++ 2017 | TESTS | 9 | 889 | 1638400 | ||
102633891 | MyEighthName | D | Dec. 28, 2020, 6:09 p.m. | OK | .NET Core C# | TESTS | 8 | 156 | 15667200 | ||
102630240 | beethoven97 | D | Dec. 28, 2020, 5:25 p.m. | OK | PyPy 2 | TESTS | 8 | 155 | 21299200 | ||
102627826 | kagu | D | Dec. 28, 2020, 5:02 p.m. | OK | PyPy 2 | TESTS | 8 | 187 | 21708800 | ||
102628282 | Gaurav1 | D | Dec. 28, 2020, 5:06 p.m. | OK | PyPy 2 | TESTS | 8 | 248 | 12902400 | ||
102659012 | deepanshu_pali | D | Dec. 29, 2020, 5:35 a.m. | OK | PyPy 3 | TESTS | 9 | 264 | 14336000 | ||
102619914 | bot_yaya | D | Dec. 28, 2020, 4:30 p.m. | OK | PyPy 3 | TESTS | 8 | 296 | 15360000 | ||
102625710 | rajbit | D | Dec. 28, 2020, 4:48 p.m. | OK | PyPy 3 | TESTS | 8 | 311 | 20480000 | ||
102631120 | reddevil100 | D | Dec. 28, 2020, 5:35 p.m. | OK | PyPy 3 | TESTS | 8 | 311 | 20582400 | ||
102619153 | Mahipalkeizer | D | Dec. 28, 2020, 4:28 p.m. | OK | PyPy 3 | TESTS | 8 | 358 | 17408000 | ||
102650530 | NocturneBflat | D | Dec. 29, 2020, 1:35 a.m. | OK | PyPy 3 | TESTS | 9 | 358 | 26624000 | ||
102655167 | Anshuman2043 | D | Dec. 29, 2020, 4:16 a.m. | OK | PyPy 3 | TESTS | 9 | 358 | 29696000 | ||
102648581 | samchen123 | D | Dec. 29, 2020, 12:07 a.m. | OK | PyPy 3 | TESTS | 9 | 374 | 29798400 | ||
102624715 | estridgenet | D | Dec. 28, 2020, 4:43 p.m. | OK | PyPy 3 | TESTS | 8 | 405 | 9625600 | ||
102655290 | Stephan | D | Dec. 29, 2020, 4:19 a.m. | OK | PyPy 3 | TESTS | 9 | 405 | 14950400 | ||
102639028 | _DontGiveUp_ | D | Dec. 28, 2020, 7:26 p.m. | OK | Python 2 | TESTS | 8 | 498 | 15974400 | ||
102620508 | soham_mittal | D | Dec. 28, 2020, 4:31 p.m. | OK | Python 3 | TESTS | 8 | 483 | 307200 | ||
102656167 | caow | D | Dec. 29, 2020, 4:41 a.m. | OK | Python 3 | TESTS | 9 | 530 | 16588800 | ||
102623957 | Baka25 | D | Dec. 28, 2020, 4:39 p.m. | OK | Python 3 | TESTS | 8 | 577 | 307200 | ||
102628647 | rk2002 | D | Dec. 28, 2020, 5:09 p.m. | OK | Python 3 | TESTS | 8 | 624 | 13516800 | ||
102657200 | ChinJunMing | D | Dec. 29, 2020, 5:03 a.m. | OK | Python 3 | TESTS | 9 | 655 | 307200 | ||
102631602 | slabodkinm | D | Dec. 28, 2020, 5:42 p.m. | OK | Python 3 | TESTS | 8 | 701 | 11980800 | ||
102645669 | yinuowang | D | Dec. 28, 2020, 10:03 p.m. | OK | Python 3 | TESTS | 9 | 716 | 11980800 | ||
102644898 | yinuowang | D | Dec. 28, 2020, 9:39 p.m. | OK | Python 3 | TESTS | 9 | 717 | 11878400 | ||
102626797 | mkawa2 | D | Dec. 28, 2020, 4:55 p.m. | OK | Python 3 | TESTS | 8 | 748 | 11776000 | ||
102633001 | sh1194 | D | Dec. 28, 2020, 5:58 p.m. | OK | Python 3 | TESTS | 8 | 764 | 13516800 | ||
102632554 | mine515 | D | Dec. 28, 2020, 5:53 p.m. | OK | Ruby | TESTS | 8 | 654 | 1126400 | ||
102619611 | optozorax | D | Dec. 28, 2020, 4:29 p.m. | OK | Rust | TESTS | 8 | 61 | 3174400 | ||
102629685 | optozorax | D | Dec. 28, 2020, 5:19 p.m. | OK | Rust | TESTS | 8 | 62 | 3174400 | ||
102627097 | bqn | D | Dec. 28, 2020, 4:57 p.m. | OK | Rust | TESTS | 8 | 124 | 20275200 | ||
102625260 | Trash-iine | D | Dec. 28, 2020, 4:46 p.m. | OK | Rust | TESTS | 8 | 1747 | 614400 |
Back to search problems