Codeforces Round 445 (Div. 1, based on Technocup 2018 Elimination Round 3)

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
889 Codeforces Round 445 (Div. 1, based on Technocup 2018 Elimination Round 3) FINISHED False 9000 221320499 Nov. 12, 2017, 4:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 562 ) E Mod Mod Mod PROGRAMMING binary search dp math 3100

B'You are given a sequence of integers a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89an. Let , and for 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89i xe2 x80 x89< xe2 x80 x89n. Here, denotes the modulus operation. Find the maximum value of f(x, xe2 x80 x891) over all nonnegative integers x. The first line contains a single integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89200000) -- the length of the sequence. The second lines contains n integers a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89an (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891013) -- the elements of the sequence. Output a single integer -- the maximum value of f(x, xe2 x80 x891) over all nonnegative integers x. In the first example you can choose, for example, x xe2 x80 x89= xe2 x80 x8919. In the second example you can choose, for example, x xe2 x80 x89= xe2 x80 x893 or x xe2 x80 x89= xe2 x80 x892. '...

Tutorials

Editorial Codeforces Round 445 (and Technocup 2018 — Elimination Round 3)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
32549242 vjudge3 E Nov. 22, 2017, 12:02 p.m. OK GNU C++ TESTS 39 46 4198400 3100
32549204 Magolor E Nov. 22, 2017, noon OK GNU C++ TESTS 39 46 4198400 3100
32549116 Magolor E Nov. 22, 2017, 11:57 a.m. OK GNU C++ TESTS 39 61 4198400 3100
40979160 ReaLNero1 E July 30, 2018, 4:57 p.m. OK GNU C++ TESTS 39 62 4198400 3100
32549958 F.Darcy E Nov. 22, 2017, 12:29 p.m. OK GNU C++ TESTS 39 78 5427200 3100
32334297 fateice E Nov. 15, 2017, 2:21 p.m. OK GNU C++ TESTS 39 93 3174400 3100
34441003 alan_cty E Jan. 22, 2018, 9:22 a.m. OK GNU C++ TESTS 39 186 11673600 3100
32783094 MemS E Nov. 29, 2017, 2:23 p.m. OK GNU C++ TESTS 39 249 11673600 3100
36403782 zhhx E March 19, 2018, 6:27 a.m. OK GNU C++ TESTS 39 280 15052800 3100
35833879 cuibst2 E March 2, 2018, 11:44 a.m. OK GNU C++ TESTS 39 312 13004800 3100
57872536 lopare E July 28, 2019, 2:54 a.m. OK GNU C++11 TESTS 39 78 3174400 3100
57768642 py_ultron E July 25, 2019, 10:31 p.m. OK GNU C++11 TESTS 39 93 3174400 3100
33701201 Durant_Lee E Dec. 28, 2017, 5:30 a.m. OK GNU C++11 TESTS 39 93 5324800 3100
34346631 lbn187 E Jan. 20, 2018, 9:29 a.m. OK GNU C++11 TESTS 39 93 5632000 3100
33701288 Durant_Lee E Dec. 28, 2017, 5:35 a.m. OK GNU C++11 TESTS 39 93 6860800 3100
32768703 LbyG E Nov. 29, 2017, 7:01 a.m. OK GNU C++11 TESTS 39 124 9216000 3100
32650603 yic E Nov. 25, 2017, 3:07 p.m. OK GNU C++11 TESTS 39 124 22016000 3100
33687317 bmerry E Dec. 27, 2017, 5:48 p.m. OK GNU C++11 TESTS 39 140 5222400 3100
57717860 luogu_bot4 E July 25, 2019, 3:38 a.m. OK GNU C++11 TESTS 39 155 9625600 3100
32274234 krijgertje E Nov. 13, 2017, 1 a.m. OK GNU C++11 TESTS 39 156 1638400 3100
48115337 JioFell E Jan. 9, 2019, 12:21 p.m. OK GNU C++14 TESTS 39 93 3174400 3100
34839764 VastoLorde95 E Feb. 2, 2018, 1:24 p.m. OK GNU C++14 TESTS 39 93 5120000 3100
34840070 VastoLorde95 E Feb. 2, 2018, 1:33 p.m. OK GNU C++14 TESTS 39 93 5222400 3100
54835555 cloudsky01 E May 30, 2019, 10:47 a.m. OK GNU C++14 TESTS 39 108 3174400 3100
32337155 purple_play E Nov. 15, 2017, 4:17 p.m. OK GNU C++14 TESTS 39 109 3174400 3100
33026728 Georgia_001 E Dec. 8, 2017, 3:31 p.m. OK GNU C++14 TESTS 39 109 5120000 3100
32968028 iaojnh E Dec. 6, 2017, 7:14 a.m. OK GNU C++14 TESTS 39 109 5120000 3100
34840061 VastoLorde95 E Feb. 2, 2018, 1:33 p.m. OK GNU C++14 TESTS 39 109 5222400 3100
32355213 DeaphetS E Nov. 16, 2017, 12:44 p.m. OK GNU C++14 TESTS 39 124 3174400 3100
34004903 m.masrour2000 E Jan. 8, 2018, 1:50 p.m. OK GNU C++14 TESTS 39 124 5120000 3100
56719324 Shayan.P E July 8, 2019, 4 p.m. OK GNU C++17 TESTS 39 155 1740800 3100
56156957 H2SH2SO4O4O4 E June 27, 2019, 10:40 a.m. OK GNU C++17 TESTS 39 156 3584000 3100
49612055 vjudge4 E Feb. 8, 2019, 2:34 a.m. OK GNU C++17 TESTS 39 171 8192000 3100
53222861 Trisolaris E April 24, 2019, 12:47 p.m. OK GNU C++17 TESTS 39 171 11264000 3100
57180070 hjk1030 E July 17, 2019, 6:56 a.m. OK GNU C++17 TESTS 39 217 11980800 3100
41614537 zbtrs E Aug. 15, 2018, 8:17 a.m. OK GNU C++17 TESTS 39 218 13312000 3100
64335390 aryanc403 E Nov. 5, 2019, 9:31 p.m. OK GNU C++17 TESTS 39 234 32460800 3100
42287448 Benq E Aug. 30, 2018, 6:09 p.m. OK GNU C++17 TESTS 39 249 8294400 3100
53115534 Als123 E April 22, 2019, 7:41 a.m. OK GNU C++17 TESTS 39 265 8294400 3100
59850542 Isonan E Sept. 1, 2019, 11:20 a.m. OK GNU C++17 TESTS 39 280 8192000 3100
43516452 tri E Sept. 28, 2018, 5:13 a.m. OK Java 8 TESTS 39 234 13312000 3100
32267862 Petr E Nov. 12, 2017, 6:07 p.m. OK Java 8 TESTS 39 249 137420800 3100
32292268 mmaxio E Nov. 13, 2017, 6:51 p.m. OK Java 8 TESTS 39 780 34099200 3100
32765513 HaiTien E Nov. 29, 2017, 5:02 a.m. OK Java 8 TESTS 39 1341 68198400 3100
53669923 ialakhtin E May 2, 2019, 12:38 p.m. OK MS C++ 2017 TESTS 39 405 14745600 3100

remove filters

Back to search problems