Codeforces Round 538 (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
1114 Codeforces Round 538 (Div. 2) FINISHED False 7200 187631687 Feb. 10, 2019, 2:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2056 ) F Please, another Queries on Array? PROGRAMMING bitmasks data structures divide and conquer math number theory 2500

B'You are given an array a_1, a_2, ldots, a_n . You need to perform q queries of the following two types: The Euler 's totient function of a positive integer n (denoted as varphi(n) ) is the number of integers x ( 1 <= x <= n ) such that gcd(n,x) = 1 . The first line contains two integers n and q ( 1 <= n <= 4 cdot 10^5 , 1 <= q <= 2 cdot 10^5 ) -- the number of elements in array a and the number of queries. The second line contains n integers a_1, a_2, ldots, a_n ( 1 <= a_i <= 300 ) -- the elements of array a . Then q lines follow, describing queries in the format given in the statement. It is guaranteed that there is at least one "TOTIENT" query. For each "TOTIENT" query, print the answer to it. In the first example, varphi(1) = 1 for the first query, varphi(2) = 1 for the second query and varphi(6) = 2 for the third one. '...

Tutorials

Codeforces Round #538 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
49866057 shadowice1984 F Feb. 13, 2019, 12:01 p.m. OK GNU C++11 TESTS 100 763 69734400 2500
50643317 PinkRabbit F March 1, 2019, 2:50 p.m. OK GNU C++11 TESTS 100 795 25088000 2500
51371171 luogu_bot1 F March 16, 2019, 11:59 a.m. OK GNU C++11 TESTS 100 810 69734400 2500
49752996 zqy1018 F Feb. 11, 2019, 4:13 a.m. OK GNU C++11 TESTS 100 1341 38502400 2500
50633239 luogu_bot5 F March 1, 2019, 10:21 a.m. OK GNU C++11 TESTS 100 1388 38502400 2500
50997782 XieRujian F March 8, 2019, 5:08 a.m. OK GNU C++11 TESTS 100 1419 33484800 2500
50642286 decoqwq F March 1, 2019, 2:26 p.m. OK GNU C++11 TESTS 100 1450 45363200 2500
49767303 An_Account F Feb. 11, 2019, 12:13 p.m. OK GNU C++11 TESTS 100 1575 52940800 2500
49755477 hankeke F Feb. 11, 2019, 6:06 a.m. OK GNU C++11 TESTS 100 1684 43315200 2500
60344574 CYJJJian F Sept. 10, 2019, 12:07 p.m. OK GNU C++11 TESTS 100 1715 42700800 2500
49968741 pekempey F Feb. 15, 2019, 11:17 p.m. OK GNU C++14 TESTS 100 186 37990400 2500
49968509 pekempey F Feb. 15, 2019, 10:59 p.m. OK GNU C++14 TESTS 100 187 37990400 2500
49994929 pekempey F Feb. 16, 2019, 2:30 p.m. OK GNU C++14 TESTS 100 202 39014400 2500
49968441 pekempey F Feb. 15, 2019, 10:54 p.m. OK GNU C++14 TESTS 100 249 37478400 2500
49967877 pekempey F Feb. 15, 2019, 10:21 p.m. OK GNU C++14 TESTS 100 342 37478400 2500
49962770 pekempey F Feb. 15, 2019, 7:06 p.m. OK GNU C++14 TESTS 100 420 33177600 2500
49967415 pekempey F Feb. 15, 2019, 9:52 p.m. OK GNU C++14 TESTS 100 452 28262400 2500
49850746 deja-vu F Feb. 13, 2019, 3:21 a.m. OK GNU C++14 TESTS 100 467 48640000 2500
49962478 pekempey F Feb. 15, 2019, 6:56 p.m. OK GNU C++14 TESTS 100 498 33177600 2500
49850866 deja-vu F Feb. 13, 2019, 3:30 a.m. OK GNU C++14 TESTS 100 498 48640000 2500
49751378 Elegia F Feb. 11, 2019, 3 a.m. OK GNU C++17 TESTS 100 670 51712000 2500
49761088 TrivialMan F Feb. 11, 2019, 9 a.m. OK GNU C++17 TESTS 100 889 37068800 2500
49760844 TrivialMan F Feb. 11, 2019, 8:53 a.m. OK GNU C++17 TESTS 100 1076 50380800 2500
50413716 bhamrick F Feb. 24, 2019, 5:09 a.m. OK GNU C++17 TESTS 100 1122 54988800 2500
50413955 bhamrick F Feb. 24, 2019, 5:19 a.m. OK GNU C++17 TESTS 100 1138 54988800 2500
50413835 bhamrick F Feb. 24, 2019, 5:14 a.m. OK GNU C++17 TESTS 100 1153 54988800 2500
50413283 bhamrick F Feb. 24, 2019, 4:47 a.m. OK GNU C++17 TESTS 100 1216 54988800 2500
50412583 bhamrick F Feb. 24, 2019, 4:05 a.m. OK GNU C++17 TESTS 100 1278 54476800 2500
50413628 bhamrick F Feb. 24, 2019, 5:04 a.m. OK GNU C++17 TESTS 100 1279 54988800 2500
50412470 bhamrick F Feb. 24, 2019, 3:59 a.m. OK GNU C++17 TESTS 100 1325 54476800 2500
49907561 Slamur F Feb. 14, 2019, 12:43 p.m. OK Java 8 TESTS 100 1231 86732800 2500
50145525 BiIIy F Feb. 19, 2019, 3:37 a.m. OK Java 8 TESTS 100 1590 33484800 2500
49903761 zhishou F Feb. 14, 2019, 10:52 a.m. OK Java 8 TESTS 100 3103 67379200 2500
49903588 zhishou F Feb. 14, 2019, 10:46 a.m. OK Java 8 TESTS 100 3229 67686400 2500
49903662 zhishou F Feb. 14, 2019, 10:48 a.m. OK Java 8 TESTS 100 3244 67686400 2500
50078668 BiIIy F Feb. 18, 2019, 1:36 a.m. OK Java 8 TESTS 100 3244 139980800 2500
49903255 zhishou F Feb. 14, 2019, 10:33 a.m. OK Java 8 TESTS 100 3322 67686400 2500
49785321 aminul F Feb. 11, 2019, 7:33 p.m. OK Java 8 TESTS 100 3447 67276800 2500
49899826 xodiac F Feb. 14, 2019, 8:46 a.m. OK Java 8 TESTS 100 3541 70553600 2500
50408658 sweiss F Feb. 23, 2019, 11:28 p.m. OK Java 8 TESTS 100 3572 179814400 2500
49810815 TrabajoNocturno F Feb. 12, 2019, 12:38 a.m. OK Mono C# TESTS 100 2542 131584000 2500
49824794 selpo F Feb. 12, 2019, 10:57 a.m. OK Mono C# TESTS 100 3135 64409600 2500
49825556 selpo F Feb. 12, 2019, 11:25 a.m. OK Mono C# TESTS 100 3228 66150400 2500
49825268 selpo F Feb. 12, 2019, 11:13 a.m. OK Mono C# TESTS 100 3259 66150400 2500
49824847 selpo F Feb. 12, 2019, 10:58 a.m. OK Mono C# TESTS 100 3291 64409600 2500
54904039 camypaper F June 1, 2019, 7:59 a.m. OK Mono C# TESTS 100 3369 64716800 2500
49824733 selpo F Feb. 12, 2019, 10:54 a.m. OK Mono C# TESTS 100 3665 64409600 2500
49810105 TrabajoNocturno F Feb. 11, 2019, 11:31 p.m. OK Mono C# TESTS 100 3978 137625600 2500
49810135 TrabajoNocturno F Feb. 11, 2019, 11:34 p.m. OK Mono C# TESTS 100 4040 137625600 2500
50413265 bhamrick F Feb. 24, 2019, 4:46 a.m. OK MS C++ TESTS 100 1450 55091200 2500
49919711 r57shell F Feb. 14, 2019, 6:09 p.m. OK MS C++ TESTS 100 1872 25190400 2500
49920040 r57shell F Feb. 14, 2019, 6:20 p.m. OK MS C++ TESTS 100 1902 25190400 2500
49919804 r57shell F Feb. 14, 2019, 6:12 p.m. OK MS C++ TESTS 100 1903 25190400 2500
49919093 r57shell F Feb. 14, 2019, 5:49 p.m. OK MS C++ TESTS 100 5287 25190400 2500
49916836 r57shell F Feb. 14, 2019, 4:53 p.m. OK MS C++ TESTS 100 5444 25190400 2500
50510968 kokarev F Feb. 26, 2019, 12:31 a.m. OK MS C++ 2017 TESTS 100 4382 57753600 2500
49758961 kobae964 F Feb. 11, 2019, 7:55 a.m. OK Rust TESTS 100 3181 35225600 2500
49758710 kobae964 F Feb. 11, 2019, 7:49 a.m. OK Rust TESTS 100 3181 35225600 2500
49759034 kobae964 F Feb. 11, 2019, 7:57 a.m. OK Rust TESTS 100 3322 35225600 2500
60702789 sansen F Sept. 17, 2019, 2:24 a.m. OK Rust TESTS 100 3900 44236800 2500
49990931 Chenyao F Feb. 16, 2019, 12:48 p.m. OK Rust TESTS 100 4570 53452800 2500

remove filters

Back to search problems