Educational Codeforces Round 101 (Rated for Div. 2)

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.

Problems

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: "...

Tutorials

Educational Codeforces Round 101 Editorial

Submissions

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

remove filters

Back to search problems