Educational Codeforces Round 144 (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
1796 Educational Codeforces Round 144 (Rated for Div. 2) FINISHED False 7200 54228299 Feb. 28, 2023, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 10550 ) C Maximum Set PROGRAMMING binary search brute force combinatorics dp math

B'A set of positive integers S is called beautiful if, for every two integers x and y from this set, either x divides y or y divides x (or both). You are given two integers l and r . Consider all beautiful sets consisting of integers not less than l and not greater than r . You have to print two numbers: Since the second number can be very large, print it modulo 998244353 . The first line contains one integer t ( 1 <= t <= 2 cdot 10^4 ) -- the number of test cases. Each test case consists of one line containing two integers l and r ( 1 <= l <= r <= 10^6 ). For each test case, print two integers -- the maximum possible size of a beautiful set consisting of integers from l to r , and the number of such sets with maximum possible size. Since the second number can be very large, print it modulo 998244353 . In the first test case, the maximum possible size of a beautiful set with integers from 3 to 11 is 2 . There are 4 such sets which have the maximum possible size: '...

Tutorials

Educational Codeforces Round 144 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
195394790 Tdyx C March 1, 2023, 1:22 a.m. OK C# 10 TESTS 11 155 4710400
195402781 keerthi_18 C March 1, 2023, 4:30 a.m. OK Clang++17 Diagnostics TESTS 11 327 0
195349610 Smallorange C Feb. 28, 2023, 4:30 p.m. OK GNU C11 TESTS 11 109 0
195360145 1435730 C Feb. 28, 2023, 5:17 p.m. OK GNU C11 TESTS 11 109 0
195348229 yurui111 C Feb. 28, 2023, 4:26 p.m. OK GNU C11 TESTS 11 265 0
195397565 Moka50 C March 1, 2023, 2:35 a.m. OK GNU C11 TESTS 11 1497 0
195397068 LXH-cat C March 1, 2023, 2:25 a.m. OK GNU C++14 TESTS 11 15 0
195406760 2018ljw C March 1, 2023, 5:34 a.m. OK GNU C++14 TESTS 11 15 0
195362102 utk_6 C Feb. 28, 2023, 5:31 p.m. OK GNU C++14 TESTS 11 30 0
195362155 reimuB_Enjoyer C Feb. 28, 2023, 5:32 p.m. OK GNU C++14 TESTS 11 30 0
195354025 jiulics C Feb. 28, 2023, 4:43 p.m. OK GNU C++14 TESTS 11 30 0
195401682 nonameless C March 1, 2023, 4:08 a.m. OK GNU C++14 TESTS 11 31 0
195403715 taro0x3f C March 1, 2023, 4:47 a.m. OK GNU C++14 TESTS 11 31 0
195403532 taro0x3f C March 1, 2023, 4:44 a.m. OK GNU C++14 TESTS 11 31 0
195402262 SqrtSecond C March 1, 2023, 4:19 a.m. OK GNU C++14 TESTS 11 31 0
195408805 Babbar_606 C March 1, 2023, 6:02 a.m. OK GNU C++14 TESTS 11 31 0
195365489 rskbansal C Feb. 28, 2023, 5:58 p.m. OK GNU C++17 TESTS 11 15 0
195359936 yongdori C Feb. 28, 2023, 5:16 p.m. OK GNU C++17 TESTS 11 15 0
195406232 La_Croqueta C March 1, 2023, 5:27 a.m. OK GNU C++17 TESTS 11 15 0
195366726 brighthonor C Feb. 28, 2023, 6:08 p.m. OK GNU C++17 TESTS 11 15 0
195395875 King_Dragon C March 1, 2023, 1:53 a.m. OK GNU C++17 TESTS 11 15 1638400
195356521 Febleaf C Feb. 28, 2023, 4:55 p.m. OK GNU C++17 TESTS 11 15 7987200
195360534 Yeswanth_Reddy C Feb. 28, 2023, 5:20 p.m. OK GNU C++17 TESTS 11 30 0
195364726 nicky_ C Feb. 28, 2023, 5:52 p.m. OK GNU C++17 TESTS 11 30 0
195368511 Gurmeet_Singh C Feb. 28, 2023, 6:24 p.m. OK GNU C++17 TESTS 11 30 0
195401529 korean_fourier_transform C March 1, 2023, 4:04 a.m. OK GNU C++17 TESTS 11 30 0
195361352 deneribeiro10 C Feb. 28, 2023, 5:26 p.m. OK GNU C++17 (64) TESTS 11 15 0
195404641 trash2026 C March 1, 2023, 5:02 a.m. OK GNU C++17 (64) TESTS 11 15 0
195366040 Absurd_ C Feb. 28, 2023, 6:02 p.m. OK GNU C++17 (64) TESTS 11 15 0
195354785 programmer765 C Feb. 28, 2023, 4:46 p.m. OK GNU C++17 (64) TESTS 11 15 0
195402875 korokseeds C March 1, 2023, 4:32 a.m. OK GNU C++17 (64) TESTS 11 15 307200
195361317 RedLeaf C Feb. 28, 2023, 5:26 p.m. OK GNU C++17 (64) TESTS 11 30 0
195361633 RedLeaf C Feb. 28, 2023, 5:28 p.m. OK GNU C++17 (64) TESTS 11 30 0
195379552 inzamam_inz C Feb. 28, 2023, 8:18 p.m. OK GNU C++17 (64) TESTS 11 30 0
195393889 s7win99 C March 1, 2023, 12:59 a.m. OK GNU C++17 (64) TESTS 11 30 0
195403297 Followall C March 1, 2023, 4:40 a.m. OK GNU C++17 (64) TESTS 11 30 0
195404328 ami_2025 C March 1, 2023, 4:57 a.m. OK GNU C++20 (64) TESTS 11 15 0
195404259 Pendem C March 1, 2023, 4:56 a.m. OK GNU C++20 (64) TESTS 11 15 0
195402832 chetan_saini C March 1, 2023, 4:31 a.m. OK GNU C++20 (64) TESTS 11 15 0
195402682 thisislike C March 1, 2023, 4:28 a.m. OK GNU C++20 (64) TESTS 11 15 0
195403933 Sarvesh-21 C March 1, 2023, 4:51 a.m. OK GNU C++20 (64) TESTS 11 15 0
195408183 rana47cvt C March 1, 2023, 5:54 a.m. OK GNU C++20 (64) TESTS 11 15 0
195407485 algo_maniac_ C March 1, 2023, 5:44 a.m. OK GNU C++20 (64) TESTS 11 15 0
195407398 _ABDOEMAD_ C March 1, 2023, 5:43 a.m. OK GNU C++20 (64) TESTS 11 15 0
195405788 why_I C March 1, 2023, 5:20 a.m. OK GNU C++20 (64) TESTS 11 15 0
195404879 Nitin1605 C March 1, 2023, 5:06 a.m. OK GNU C++20 (64) TESTS 11 15 0
195366942 Heightweight C Feb. 28, 2023, 6:10 p.m. OK Haskell TESTS 11 218 18944000
195362636 WORTH C Feb. 28, 2023, 5:35 p.m. OK Java 11 TESTS 11 187 5427200
195385398 princeayush04 C Feb. 28, 2023, 9:35 p.m. OK Java 11 TESTS 11 202 0
195357127 sad_truant C Feb. 28, 2023, 4:58 p.m. OK Java 11 TESTS 11 217 0
195404568 the_unseen C March 1, 2023, 5:01 a.m. OK Java 11 TESTS 11 217 0
195355089 ch2001 C Feb. 28, 2023, 4:48 p.m. OK Java 11 TESTS 11 217 0
195401641 Reacher01 C March 1, 2023, 4:07 a.m. OK Java 11 TESTS 11 218 41267200
195396651 djrfrn C March 1, 2023, 2:15 a.m. OK Java 11 TESTS 11 233 0
195401505 Reacher01 C March 1, 2023, 4:04 a.m. OK Java 11 TESTS 11 233 41267200
195354333 Yuki_B C Feb. 28, 2023, 4:44 p.m. OK Java 11 TESTS 11 249 0
195348177 etian6795 C Feb. 28, 2023, 4:26 p.m. OK Java 11 TESTS 11 249 102400
195399406 cnlonces C March 1, 2023, 3:17 a.m. OK Java 17 TESTS 11 202 512000
195404460 frey4 C March 1, 2023, 5 a.m. OK Java 17 TESTS 11 202 921600
195347566 FloatingOcean C Feb. 28, 2023, 4:25 p.m. OK Java 17 TESTS 11 233 1024000
195364877 merlin_ C Feb. 28, 2023, 5:53 p.m. OK Java 17 TESTS 11 280 716800
195355937 sid234890 C Feb. 28, 2023, 4:52 p.m. OK Java 17 TESTS 11 342 1126400
195356577 ilyaabramov C Feb. 28, 2023, 4:55 p.m. OK Java 17 TESTS 11 421 1331200
195355535 ilyaabramov C Feb. 28, 2023, 4:50 p.m. OK Java 17 TESTS 11 436 1638400
195348606 vekotov C Feb. 28, 2023, 4:27 p.m. OK Java 17 TESTS 11 468 1024000
195395516 -crazy_coder- C March 1, 2023, 1:41 a.m. OK Java 8 TESTS 11 124 0
195392783 cys02 C March 1, 2023, 12:28 a.m. OK Java 8 TESTS 11 124 0
195355555 DylanSmith C Feb. 28, 2023, 4:50 p.m. OK Java 8 TESTS 11 124 0
195381707 Eunoiay C Feb. 28, 2023, 8:44 p.m. OK Java 8 TESTS 11 140 0
195362997 sduMamytbekov C Feb. 28, 2023, 5:38 p.m. OK Java 8 TESTS 11 327 0
195364740 reversir C Feb. 28, 2023, 5:52 p.m. OK MS C++ 2017 TESTS 11 62 0
195348706 SmilingBraniac C Feb. 28, 2023, 4:27 p.m. OK MS C++ 2017 TESTS 11 62 0
195347673 maxK99 C Feb. 28, 2023, 4:25 p.m. OK MS C++ 2017 TESTS 11 62 0
195357802 flexr C Feb. 28, 2023, 5:02 p.m. OK PyPy 3 TESTS 11 186 7577600
195356428 AadiS C Feb. 28, 2023, 4:54 p.m. OK PyPy 3 TESTS 11 202 7577600
195350595 tan_delhi C Feb. 28, 2023, 4:32 p.m. OK PyPy 3 TESTS 11 202 9625600
195346922 Greyhound C Feb. 28, 2023, 4:23 p.m. OK PyPy 3 TESTS 11 234 9113600
195365233 meet3447 C Feb. 28, 2023, 5:56 p.m. OK PyPy 3 TESTS 11 436 9523200
195351447 Googler_90 C Feb. 28, 2023, 4:33 p.m. OK PyPy 3 TESTS 11 467 9420800
195353794 ishav_548 C Feb. 28, 2023, 4:41 p.m. OK PyPy 3 TESTS 11 514 10137600
195381697 kavorka C Feb. 28, 2023, 8:44 p.m. OK PyPy 3-64 TESTS 11 78 6553600
195357491 SoleProprietor C Feb. 28, 2023, 5 p.m. OK PyPy 3-64 TESTS 11 93 7475200
195359110 zouyu9631 C Feb. 28, 2023, 5:10 p.m. OK PyPy 3-64 TESTS 11 108 5939200
195371800 alxwen711 C Feb. 28, 2023, 6:56 p.m. OK PyPy 3-64 TESTS 11 108 9318400
195348110 ossau_guildo C Feb. 28, 2023, 4:26 p.m. OK PyPy 3-64 TESTS 11 124 8806400
195371947 alxwen711 C Feb. 28, 2023, 6:58 p.m. OK PyPy 3-64 TESTS 11 124 9318400
195361406 jl1230 C Feb. 28, 2023, 5:26 p.m. OK PyPy 3-64 TESTS 11 124 9523200
195358416 mathiaswk C Feb. 28, 2023, 5:06 p.m. OK PyPy 3-64 TESTS 11 124 9523200
195351159 God_Man C Feb. 28, 2023, 4:33 p.m. OK PyPy 3-64 TESTS 11 139 9216000
195389633 asiad C Feb. 28, 2023, 11:02 p.m. OK PyPy 3-64 TESTS 11 139 9523200
195358489 blue_ice_yj C Feb. 28, 2023, 5:06 p.m. OK Python 3 TESTS 11 171 716800
195403441 guojiangc C March 1, 2023, 4:42 a.m. OK Python 3 TESTS 11 296 0
195395385 kevinoh16 C March 1, 2023, 1:37 a.m. OK Python 3 TESTS 11 296 0
195349279 supersangjin C Feb. 28, 2023, 4:29 p.m. OK Python 3 TESTS 11 311 204800
195356243 demigaurav C Feb. 28, 2023, 4:53 p.m. OK Python 3 TESTS 11 312 0
195359712 demigaurav C Feb. 28, 2023, 5:14 p.m. OK Python 3 TESTS 11 327 0
195355571 demigaurav C Feb. 28, 2023, 4:50 p.m. OK Python 3 TESTS 11 327 0
195351763 lucifer_2701 C Feb. 28, 2023, 4:34 p.m. OK Python 3 TESTS 11 342 0
195346456 MXing C Feb. 28, 2023, 4:22 p.m. OK Python 3 TESTS 11 342 0
195366719 Quick-One C Feb. 28, 2023, 6:08 p.m. OK Python 3 TESTS 11 343 0
195400754 T0RA C March 1, 2023, 3:48 a.m. OK Rust 2021 TESTS 11 15 0

remove filters

Back to search problems