Educational Codeforces Round 161 (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
1922 Educational Codeforces Round 161 (Rated for Div. 2) FINISHED False 7200 31591463 Jan. 18, 2024, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 7965 ) E Increasing Subsequences PROGRAMMING bitmasks constructive algorithms math

B"Let's recall that an increasing subsequence of the array a is a sequence that can be obtained from it by removing some elements without changing the order of the remaining elements, and the remaining elements are strictly increasing (i. xe2 x80 x89e a_{b_1} < a_{b_2} < ... < a_{b_k} and b_1 < b_2 < ... < b_k ). Note that an empty subsequence is also increasing. You are given a positive integer X . Your task is to find an array of integers of length at most 200 , such that it has exactly X increasing subsequences, or report that there is no such array. If there are several answers, you can print any of them. If two subsequences consist of the same elements, but correspond to different positions in the array, they are considered different (for example, the array [2, 2] has two different subsequences equal to [2] ). The first line contains a single integer t ( 1 <= t <= 1000 ) -- the number of test cases. The only line of each test case contains a single integer X ( 2 <= X <= 10^{18} ). For each query, print the answer to it. If it is impossible to find the required array, print -1 on the first line. Otherwise, print a positive integer n on the first line -- the length of the array. On the second line, print n integers -- the required array itself. If there are several answers, you can print any of them. All elements of the array should be in the range [-10^9; 10^9] . "...

Tutorials

Educational Codeforces Round 161 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
242335882 Anastasiya_Andreevna E Jan. 18, 2024, 5:54 p.m. OK C# 10 TESTS 11 93 3481600
242337743 ruban E Jan. 18, 2024, 6:08 p.m. OK FPC TESTS 11 280 38502400
242368274 Prappo_All_Nishat E Jan. 19, 2024, 3:29 a.m. OK GNU C11 TESTS 11 405 307200
242372104 vclip E Jan. 19, 2024, 4:25 a.m. OK GNU C++17 TESTS 11 15 0
242358152 ahhde E Jan. 18, 2024, 11:25 p.m. OK GNU C++17 TESTS 11 15 0
242323236 zhangzhibo123 E Jan. 18, 2024, 4:44 p.m. OK GNU C++17 TESTS 11 15 0
242359682 Jasonwei08 E Jan. 19, 2024, 12:19 a.m. OK GNU C++17 TESTS 11 15 102400
242355206 sedev57 E Jan. 18, 2024, 9:53 p.m. OK GNU C++17 TESTS 11 15 102400
242353682 ashwaniv E Jan. 18, 2024, 9:16 p.m. OK GNU C++17 TESTS 11 15 102400
242374522 the_coder_8297 E Jan. 19, 2024, 4:58 a.m. OK GNU C++17 TESTS 11 15 102400
242346685 murugank0204 E Jan. 18, 2024, 7:32 p.m. OK GNU C++17 TESTS 11 15 102400
242333646 Bestron E Jan. 18, 2024, 5:38 p.m. OK GNU C++17 TESTS 11 15 102400
242374772 Mysteriux E Jan. 19, 2024, 5:01 a.m. OK GNU C++17 TESTS 11 15 102400
242371535 tianyouzi E Jan. 19, 2024, 4:16 a.m. OK GNU C++17 (64) TESTS 11 15 0
242381356 -Potential E Jan. 19, 2024, 6:01 a.m. OK GNU C++17 (64) TESTS 11 15 0
242379556 chronobox E Jan. 19, 2024, 5:45 a.m. OK GNU C++17 (64) TESTS 11 15 0
242379141 21cs01033 E Jan. 19, 2024, 5:42 a.m. OK GNU C++17 (64) TESTS 11 15 0
242371594 Me_Lee E Jan. 19, 2024, 4:17 a.m. OK GNU C++17 (64) TESTS 11 15 0
242371258 Kaslen_ E Jan. 19, 2024, 4:12 a.m. OK GNU C++17 (64) TESTS 11 15 0
242370906 xiaossr E Jan. 19, 2024, 4:07 a.m. OK GNU C++17 (64) TESTS 11 15 0
242370173 huanyizhiyuan E Jan. 19, 2024, 3:56 a.m. OK GNU C++17 (64) TESTS 11 15 0
242368334 KevinAdesara E Jan. 19, 2024, 3:30 a.m. OK GNU C++17 (64) TESTS 11 15 0
242368207 beiming123 E Jan. 19, 2024, 3:28 a.m. OK GNU C++17 (64) TESTS 11 15 0
242380749 rock_nroll E Jan. 19, 2024, 5:55 a.m. OK GNU C++20 (64) TESTS 11 15 0
242379964 pkp245464 E Jan. 19, 2024, 5:49 a.m. OK GNU C++20 (64) TESTS 11 15 0
242379003 aspireboy007 E Jan. 19, 2024, 5:41 a.m. OK GNU C++20 (64) TESTS 11 15 0
242378825 aspireboy007 E Jan. 19, 2024, 5:39 a.m. OK GNU C++20 (64) TESTS 11 15 0
242378494 nehcoah E Jan. 19, 2024, 5:37 a.m. OK GNU C++20 (64) TESTS 11 15 0
242378315 dk0001 E Jan. 19, 2024, 5:35 a.m. OK GNU C++20 (64) TESTS 11 15 0
242378309 InHng E Jan. 19, 2024, 5:35 a.m. OK GNU C++20 (64) TESTS 11 15 0
242378196 problemSolver777 E Jan. 19, 2024, 5:34 a.m. OK GNU C++20 (64) TESTS 11 15 0
242377249 yxyxyx E Jan. 19, 2024, 5:25 a.m. OK GNU C++20 (64) TESTS 11 15 0
242381400 Tiwwp8n24 E Jan. 19, 2024, 6:01 a.m. OK GNU C++20 (64) TESTS 11 15 0
242362502 0x3F E Jan. 19, 2024, 1:41 a.m. OK Go TESTS 11 30 2048000
242372907 wang.senyuan E Jan. 19, 2024, 4:37 a.m. OK Go TESTS 11 30 4505600
242370484 yvbf E Jan. 19, 2024, 4:01 a.m. OK Java 21 TESTS 11 280 409600
242323288 Nagendravarma E Jan. 18, 2024, 4:45 p.m. OK Java 21 TESTS 11 295 0
242380738 shaili17 E Jan. 19, 2024, 5:55 a.m. OK Java 21 TESTS 11 311 204800
242355351 java_noob69 E Jan. 18, 2024, 9:57 p.m. OK Java 21 TESTS 11 327 16384000
242336081 GaleStarr E Jan. 18, 2024, 5:55 p.m. OK Java 21 TESTS 11 358 409600
242338148 Utsav82 E Jan. 18, 2024, 6:11 p.m. OK Java 21 TESTS 11 436 41369600
242352304 gaurav4720 E Jan. 18, 2024, 8:48 p.m. OK Java 21 TESTS 11 577 614400
242335911 karanprasad2121 E Jan. 18, 2024, 5:54 p.m. OK Java 21 TESTS 11 608 819200
242329533 Yassinjan E Jan. 18, 2024, 5:13 p.m. OK Java 8 TESTS 11 109 0
242369974 uday0904 E Jan. 19, 2024, 3:54 a.m. OK Java 8 TESTS 11 109 0
242332682 Mohamed_Ahmed E Jan. 18, 2024, 5:32 p.m. OK Java 8 TESTS 11 109 0
242364985 1091857051 E Jan. 19, 2024, 2:34 a.m. OK Java 8 TESTS 11 124 0
242326875 Mohamed_Ahmed E Jan. 18, 2024, 4:59 p.m. OK Java 8 TESTS 11 124 0
242334997 invincible777 E Jan. 18, 2024, 5:47 p.m. OK Java 8 TESTS 11 140 0
242324471 tiger3768 E Jan. 18, 2024, 4:49 p.m. OK Java 8 TESTS 11 155 0
242347679 Sumitsingh7 E Jan. 18, 2024, 7:43 p.m. OK Java 8 TESTS 11 436 5939200
242380379 kasiru_69 E Jan. 19, 2024, 5:52 a.m. OK Java 8 TESTS 11 592 0
242340444 iuxan E Jan. 18, 2024, 6:28 p.m. OK MS C++ 2017 TESTS 11 62 0
242347619 ahethesham8 E Jan. 18, 2024, 7:42 p.m. OK MS C++ 2017 TESTS 11 108 0
242334903 ahtoh_ E Jan. 18, 2024, 5:46 p.m. OK Node.js TESTS 11 139 5324800
242366692 YMSeah E Jan. 19, 2024, 3:03 a.m. OK PyPy 3 TESTS 11 155 5222400
242355205 VatsLakshya E Jan. 18, 2024, 9:53 p.m. OK PyPy 3 TESTS 11 187 5324800
242355272 VatsLakshya E Jan. 18, 2024, 9:54 p.m. OK PyPy 3 TESTS 11 202 5222400
242355120 VatsLakshya E Jan. 18, 2024, 9:50 p.m. OK PyPy 3 TESTS 11 202 5222400
242355223 VatsLakshya E Jan. 18, 2024, 9:53 p.m. OK PyPy 3 TESTS 11 202 5427200
242355164 VatsLakshya E Jan. 18, 2024, 9:52 p.m. OK PyPy 3 TESTS 11 202 5427200
242365270 Rittin_Sehgal E Jan. 19, 2024, 2:39 a.m. OK PyPy 3 TESTS 11 218 7475200
242326827 LEOmnel_CHEEMSsi E Jan. 18, 2024, 4:58 p.m. OK PyPy 3 TESTS 11 249 6656000
242338410 chriswengqi E Jan. 18, 2024, 6:13 p.m. OK PyPy 3 TESTS 11 264 4812800
242355377 VatsLakshya E Jan. 18, 2024, 9:57 p.m. OK PyPy 3 TESTS 11 264 5632000
242335068 SoleProprietor E Jan. 18, 2024, 5:48 p.m. OK PyPy 3-64 TESTS 11 92 4198400
242330396 SoleProprietor E Jan. 18, 2024, 5:18 p.m. OK PyPy 3-64 TESTS 11 93 6553600
242340212 duerno E Jan. 18, 2024, 6:26 p.m. OK PyPy 3-64 TESTS 11 109 6553600
242343313 Super_Misha E Jan. 18, 2024, 6:54 p.m. OK PyPy 3-64 TESTS 11 109 9420800
242360518 Remineva E Jan. 19, 2024, 12:47 a.m. OK PyPy 3-64 TESTS 11 109 9932800
242325315 eunsoo0607 E Jan. 18, 2024, 4:52 p.m. OK PyPy 3-64 TESTS 11 124 6041600
242342400 ptripathy013 E Jan. 18, 2024, 6:45 p.m. OK PyPy 3-64 TESTS 11 124 7680000
242371544 oweijane E Jan. 19, 2024, 4:16 a.m. OK PyPy 3-64 TESTS 11 124 9318400
242371624 oweijane E Jan. 19, 2024, 4:18 a.m. OK PyPy 3-64 TESTS 11 124 9523200
242355692 the_last_smilodon E Jan. 18, 2024, 10:06 p.m. OK PyPy 3-64 TESTS 11 124 9932800
242325425 OLOGY E Jan. 18, 2024, 4:52 p.m. OK Python 2 TESTS 11 77 0
242324002 OLOGY E Jan. 18, 2024, 4:47 p.m. OK Python 2 TESTS 11 93 0
242332155 strashila E Jan. 18, 2024, 5:28 p.m. OK Python 3 TESTS 11 78 0
242353586 whitdog E Jan. 18, 2024, 9:14 p.m. OK Python 3 TESTS 11 92 0
242331194 Redpanda_x E Jan. 18, 2024, 5:23 p.m. OK Python 3 TESTS 11 139 0
242323028 edugong E Jan. 18, 2024, 4:44 p.m. OK Python 3 TESTS 11 171 0
242324031 imnotRikiSabe E Jan. 18, 2024, 4:47 p.m. OK Python 3 TESTS 11 186 0
242323688 imnotRikiSabe E Jan. 18, 2024, 4:46 p.m. OK Python 3 TESTS 11 186 0
242355711 Padle_bsdk E Jan. 18, 2024, 10:07 p.m. OK Python 3 TESTS 11 187 0
242332991 rostoki E Jan. 18, 2024, 5:34 p.m. OK Python 3 TESTS 11 545 409600
242371211 368_kLH E Jan. 19, 2024, 4:12 a.m. OK Python 3 TESTS 11 904 0
242355333 vstiff E Jan. 18, 2024, 9:56 p.m. OK Rust 2021 TESTS 11 15 0
242328399 liut E Jan. 18, 2024, 5:06 p.m. OK Rust 2021 TESTS 11 15 0
242323494 TecTrixer E Jan. 18, 2024, 4:45 p.m. OK Rust 2021 TESTS 11 15 0
242338812 cottoncotton E Jan. 18, 2024, 6:16 p.m. OK Rust 2021 TESTS 11 15 1126400
242354589 vstiff E Jan. 18, 2024, 9:37 p.m. OK Rust 2021 TESTS 11 31 0

remove filters

Back to search problems