Codeforces Round 542 [Alex Lopashev Thanks-Round] (Div. 1)

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
1129 Codeforces Round 542 [Alex Lopashev Thanks-Round] (Div. 1) FINISHED False 7200 180800699 Feb. 24, 2019, 3:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1069 ) D Isolation PROGRAMMING data structures dp 2800

B'Find the number of ways to divide an array a of n integers into any number of disjoint non-empty segments so that, in each segment, there exist at most k distinct integers that appear exactly once. Since the answer can be large, find it modulo 998 ,244 ,353 . The first line contains two space-separated integers n and k ( 1 <= q k <= q n <= q 10^5 ) -- the number of elements in the array a and the restriction from the statement. The following line contains n space-separated integers a_1, a_2, ldots, a_n ( 1 <= q a_i <= q n ) -- elements of the array a . The first and only line contains the number of ways to divide an array a modulo 998 ,244 ,353 . In the first sample, the three possible divisions are as follows. Division [[1], [1, 2]] is not possible because two distinct integers appear exactly once in the second segment [1, 2] . '...

Tutorials

65520

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
50534335 hos.lyric D Feb. 26, 2019, 2:59 p.m. OK D TESTS 115 2605 11571200 2800
52810590 Ogiso D April 16, 2019, 8:22 a.m. OK GNU C11 TESTS 115 468 2457600 2800
52584353 rainboy D April 10, 2019, 9:54 p.m. OK GNU C11 TESTS 115 468 2457600 2800
52584325 rainboy D April 10, 2019, 9:53 p.m. OK GNU C11 TESTS 115 483 2457600 2800
53041156 SovietPower D April 20, 2019, 9:55 a.m. OK GNU C++11 TESTS 115 233 2662400 2800
53041123 SovietPower D April 20, 2019, 9:54 a.m. OK GNU C++11 TESTS 115 234 2662400 2800
56057277 DDOSvoid D June 26, 2019, 1:37 a.m. OK GNU C++11 TESTS 115 249 244121600 2800
53040796 SovietPower D April 20, 2019, 9:44 a.m. OK GNU C++11 TESTS 115 265 2662400 2800
50512022 Als123 D Feb. 26, 2019, 2:05 a.m. OK GNU C++11 TESTS 115 280 144384000 2800
50687420 Winniechen D March 2, 2019, 2:16 p.m. OK GNU C++11 TESTS 115 296 144691200 2800
51446544 Winniechen D March 18, 2019, 12:46 p.m. OK GNU C++11 TESTS 115 296 144691200 2800
64125835 lichenxi D Nov. 3, 2019, 4:40 a.m. OK GNU C++11 TESTS 115 312 131072000 2800
50739322 Isonan D March 3, 2019, 2:31 p.m. OK GNU C++11 TESTS 115 312 170598400 2800
53041079 SovietPower D April 20, 2019, 9:52 a.m. OK GNU C++11 TESTS 115 327 2662400 2800
51005205 Newusers D March 8, 2019, 8:55 a.m. OK GNU C++14 TESTS 115 171 142745600 2800
50464059 kefaa D Feb. 24, 2019, 7 p.m. OK GNU C++14 TESTS 115 218 136601600 2800
50449299 kefaa D Feb. 24, 2019, 4:29 p.m. OK GNU C++14 TESTS 115 233 136601600 2800
50455126 tzuyu_chou D Feb. 24, 2019, 5:02 p.m. OK GNU C++14 TESTS 115 249 3993600 2800
51462932 860579 D March 18, 2019, 9:15 p.m. OK GNU C++14 TESTS 115 249 140697600 2800
50457330 Barichek D Feb. 24, 2019, 5:16 p.m. OK GNU C++14 TESTS 115 249 161280000 2800
56545550 NotNight D July 5, 2019, 7:29 a.m. OK GNU C++14 TESTS 115 265 163532800 2800
50549456 Dreamless_Dreams D Feb. 27, 2019, 2:23 a.m. OK GNU C++14 TESTS 115 311 162713600 2800
50549363 Dreamless_Dreams D Feb. 27, 2019, 2:16 a.m. OK GNU C++14 TESTS 115 312 142745600 2800
51233003 eidan D March 12, 2019, 5:13 p.m. OK GNU C++14 TESTS 115 312 242483200 2800
50797354 markotee D March 4, 2019, 7:30 p.m. OK GNU C++17 TESTS 115 187 2867200 2800
50534816 maroonrk D Feb. 26, 2019, 3:13 p.m. OK GNU C++17 TESTS 115 311 116940800 2800
50455626 jklepec D Feb. 24, 2019, 5:05 p.m. OK GNU C++17 TESTS 115 311 208281600 2800
62183666 disposrestfuIly D Oct. 9, 2019, 7:25 a.m. OK GNU C++17 TESTS 115 312 142336000 2800
50452783 Fedosik D Feb. 24, 2019, 4:48 p.m. OK GNU C++17 TESTS 115 327 163942400 2800
50455866 Errichto D Feb. 24, 2019, 5:07 p.m. OK GNU C++17 TESTS 115 358 2867200 2800
50824064 wtmoo D March 5, 2019, 2:48 p.m. OK GNU C++17 TESTS 115 358 202035200 2800
62866162 VEGAnn D Oct. 18, 2019, 12:18 p.m. OK GNU C++17 TESTS 115 374 260403200 2800
63055256 neal D Oct. 21, 2019, 5:53 a.m. OK GNU C++17 TESTS 115 389 3993600 2800
51074795 sweetcookie D March 9, 2019, 9:02 a.m. OK GNU C++17 TESTS 115 405 7987200 2800
52584352 Dukkha D April 10, 2019, 9:54 p.m. OK Java 8 TESTS 115 1153 0 2800
52584323 Dukkha D April 10, 2019, 9:53 p.m. OK Java 8 TESTS 115 1169 0 2800
67462016 dalt D Dec. 23, 2019, 9:33 a.m. OK Java 8 TESTS 115 1965 19148800 2800
67462091 dalt D Dec. 23, 2019, 9:35 a.m. OK Java 8 TESTS 115 2058 19148800 2800
69234586 AleksanderBalobanov D Jan. 21, 2020, 10:48 a.m. OK MS C++ 2017 TESTS 115 468 262041600 2800
51979199 hld67890 D March 29, 2019, 3:34 p.m. OK MS C++ 2017 TESTS 115 732 8192000 2800

remove filters

Back to search problems