Educational Codeforces Round 120 (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
1622 Educational Codeforces Round 120 (Rated for Div. 2) FINISHED False 7200 96564263 Dec. 27, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 686 ) F Quadratic Set PROGRAMMING constructive algorithms hashing number theory

B"Let's call a set of positive integers a_1, a_2, ... , a_k quadratic if the product of the factorials of its elements is a square of an integer, i. xe2 x80 x89e. prod limits_{i=1}^{k} a_i! = m^2 , for some integer m . You are given a positive integer n . Your task is to find a quadratic subset of a set 1, 2, ... , n of maximum size. If there are multiple answers, print any of them. A single line contains a single integer n ( 1 <= n <= 10^6 ). In the first line, print a single integer -- the size of the maximum subset. In the second line, print the subset itself in an arbitrary order. "...

Tutorials

Educational Codeforces Round 120 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
140850397 thandravas9989 F Dec. 28, 2021, 2:25 a.m. OK GNU C++14 TESTS 78 1652 105676800
140856384 _BottomCoder_ F Dec. 28, 2021, 4:44 a.m. OK GNU C++17 TESTS 78 233 12697600
140854158 _BottomCoder_ F Dec. 28, 2021, 3:58 a.m. OK GNU C++17 TESTS 78 233 12697600
140836054 deadX_girlfriend F Dec. 27, 2021, 7:02 p.m. OK GNU C++17 TESTS 77 514 50892800
140840206 asafiul F Dec. 27, 2021, 8:13 p.m. OK GNU C++17 TESTS 77 842 84889600
140833266 maximumSHOT F Dec. 27, 2021, 6:24 p.m. OK GNU C++17 TESTS 77 920 78745600
140852004 Juanzhang F Dec. 28, 2021, 3:08 a.m. OK GNU C++17 TESTS 78 1169 24883200
140843519 Bohun F Dec. 27, 2021, 9:35 p.m. OK GNU C++17 TESTS 78 1310 60620800
140839789 islingr F Dec. 27, 2021, 8:04 p.m. OK GNU C++17 TESTS 77 1326 52326400
140852429 emofunc F Dec. 28, 2021, 3:18 a.m. OK GNU C++17 TESTS 78 1340 45670400
140839619 islingr F Dec. 27, 2021, 8:01 p.m. OK GNU C++17 TESTS 77 1372 60313600
140839728 neal F Dec. 27, 2021, 8:03 p.m. OK GNU C++17 (64) TESTS 77 140 13721600
140855589 neal F Dec. 28, 2021, 4:30 a.m. OK GNU C++17 (64) TESTS 78 155 13721600
140821060 neal F Dec. 27, 2021, 4:34 p.m. OK GNU C++17 (64) TESTS 77 170 13824000
140845717 haruki_K F Dec. 27, 2021, 10:57 p.m. OK GNU C++17 (64) TESTS 78 343 105062400
140855586 neal F Dec. 28, 2021, 4:30 a.m. OK GNU C++17 (64) TESTS 78 374 105472000
140839370 neal F Dec. 27, 2021, 7:56 p.m. OK GNU C++17 (64) TESTS 77 389 97382400
140824560 HIR180 F Dec. 27, 2021, 4:55 p.m. OK GNU C++17 (64) TESTS 77 390 100249600
140830772 olphe F Dec. 27, 2021, 5:53 p.m. OK GNU C++17 (64) TESTS 77 623 61132800
140859563 fuppy F Dec. 28, 2021, 5:35 a.m. OK GNU C++17 (64) TESTS 78 1122 149606400
140826148 Andreasyan F Dec. 27, 2021, 5:07 p.m. OK GNU C++17 (64) TESTS 77 1123 60928000
140828348 maspy F Dec. 27, 2021, 5:27 p.m. OK GNU C++20 (64) TESTS 77 452 58368000
140854990 SSerxhs F Dec. 28, 2021, 4:17 a.m. OK GNU C++20 (64) TESTS 78 592 57958400
140830988 Rubikun F Dec. 27, 2021, 5:56 p.m. OK GNU C++20 (64) TESTS 77 592 61440000
140830367 Rubikun F Dec. 27, 2021, 5:48 p.m. OK GNU C++20 (64) TESTS 77 608 61440000
140830532 Rubikun F Dec. 27, 2021, 5:50 p.m. OK GNU C++20 (64) TESTS 77 639 61440000
140822940 heno239 F Dec. 27, 2021, 4:44 p.m. OK GNU C++20 (64) TESTS 77 779 202240000
140829714 Rubikun F Dec. 27, 2021, 5:41 p.m. OK GNU C++20 (64) TESTS 77 795 93491200
140828751 _su1sen F Dec. 27, 2021, 5:31 p.m. OK GNU C++20 (64) TESTS 77 951 57241600
140847263 pwild F Dec. 28, 2021, 12:18 a.m. OK GNU C++20 (64) TESTS 78 951 112025600
140829343 _su1sen F Dec. 27, 2021, 5:37 p.m. OK GNU C++20 (64) TESTS 77 982 57241600
140859899 dzhi F Dec. 28, 2021, 5:40 a.m. OK Java 11 TESTS 78 1872 75571200
140844419 DBabichev F Dec. 27, 2021, 10:04 p.m. OK PyPy 2 TESTS 78 764 88985600

remove filters

Back to search problems